알고리즘 공부

아직은 파이썬에 익숙하지 않다. C, Java 환경에 익숙한 나지만, 파이썬의 편함을 인정하고 파이썬으로 코딩테스트를 준비하기로 마음먹었기에 자주 하는 실수들을 적어 놓고 극복해보자. string vs int 보통 입력을 받을 때 map을 통한 형변환을 통해 string을 int로 변환한다. 하지만 띄어쓰기가 없이 입력받은 숫자로 구성된 string을 i...

체육복 - 프로그래머스 - Level 1 일단 이 문제를 풀 때 큰 실수(for loop 안에서 list의 remove 사용 금지)를 했다. 일단 여분의 체육복이 있는데 체육복을 분실한 학생들을 처리해야 한다. 사실상 이 학생들은 체육복을 한 개만 가져온 학생들과 다를 바가 없으므로, lost와 reserve 리스트에서 삭제한다. 그리고 lost 리스...

입국심사 - 프로그래머스 - Level 3 이분탐색 문제로, 모든 사람들이 심사를 받는데 걸리는 시간의 최솟값을 이분탐색한다. 먼저 이분탐색의 시작 값과 끝 값을 정해줘야 한다. 시작 값은 심사관이 한 명을 심사할 때 걸리는 시간이 최솟값인 1분인 심사관이 입국을 기다리는 사람보다 같거나 많은 경우로, 1(분)으로 설정한다. 끝 값은 입국을 기다리는 사...

무지의 먹방 라이브 - 프로그래머스 - Level 4 너무 어려웠다. 이것이 코딩 테스트다 교재에서 그리디 문제로 분류되어있다. 난이도가 1/3 가장 쉬운 난이도로 책정되어 있는데 정확성 테스트만 따진 난이도인가 싶다. 아직 정석 풀이를 보지 않아서 얼마나 간단하게 풀 수 있는 지는 모르겠다. 먼저 sum(foodtimes)와 min(foodtimes)...