자료구조2 파이썬PS) 백준 14729 칠무해 - 최대힙 사용 파이썬PS) 백준 14729 칠무해 - 최대힙 사용 문제 링크 : https://www.acmicpc.net/problem/14729 제출 코드: https://www.acmicpc.net/source/45496454 14729번: 칠무해 조(Joe)는 중앙대학교 교수이고, 논리회로 설계 과목을 담당하고 있다. 그는 수업을 하면서 7명의 학생을 제외한 나머지 학생들에게 좋은 학점을 주겠다고 약속을 하였다. Joe 교수님을 돕기 위해 www.acmicpc.net 0. 파이썬으로 풀 경우 단순하게 모든 입력값을 리스트에 append 하고 정렬하여 7개만 출력하는 방법으로도 제한시간내에 통과된 제출이 있었다. 그러나 학생 수의 입력 범위가 최대 10,000,000으로 매우 크고 출력 값은 최솟값 7개만 필요했.. 2022. 7. 4. 개발일지_9) 백준 골드 달성. 자료구조가 너무 재밌어서 큰일😆😆 1. 백준 티어 골드를 달성했다. 처음으로 문제 푼 날 기준으로는 약 5개월. 코딩을 처음 해본 날 그러니까, html 문서에 hello world를 찍은 날 기준으로는 약 8개월. 배경지식 없이 시작한 것 치고는 꽤 빠른 편이지 않을까..? 2. 요즘 자료구조가 너무 재밌다. 자료구조란 말을 처음 들은 순간을 기억한다. java에서 원시 타입과 참조 타입의 차이에 대한 수업 내용이었다. 여기서 처음으로 스택과 힙이라는 용어를 배웠다. 그 뒤론 그래프 문제 해결을 목표로 공부하면서 자연스레 하나씩 찾고 이해하고 사용하게 되었고. 그래프를 코드로 표현하는 방법을 깨우치니까 갑자기 dfs, bfs, 재귀, DP, 백트래킹 등등의 알고리즘 기법들의 코드가 눈에 들어오기 시작했다. 백준 골드 달성의 1등 공신 .. 2022. 4. 12. 이전 1 다음
