카카오코테

2019 카카오 겨울 인턴십 코딩테스트 - 호텔 방 배정 건너기(python)

❓ 문제 - 2019 카카오 겨울 인턴십 코딩테스트 호텔 방 배정 문제 - python 풀이법 출처 (https://programmers.co.kr/learn/courses/30/lessons/64063) 코딩테스트 연습 - 호텔 방 배정 programmers.co.kr 📝 문제해결법 1. 아래 사이트를 참고하여 문제해결법을 공부하였다. (https://velog.io/@ansrjsdn/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-level4-%ED%98%B8%ED%85%94-%EB%B0%A9-%EB%B0%B0%EC%A0%95-Python) 2. 일단 처음 푼 방법이 for문 하나씩 확인해주면서 호텔방에 사람이 묶었는지 남길 수 있는 딕셔너리를 만들면..

2019 카카오 겨울 인턴십 코딩테스트 - 징검다리 건너기(python)

❓ 문제 - 2019 카카오 코딩테스트 징검다리 건너기 문제 - python 풀이법 출처 (https://programmers.co.kr/learn/courses/30/lessons/64062) 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr 📝 문제해결법 1. 문제 해결 방법은 일단 구현으로 for문 돌려서 하나씩 stones 확인하면서 하면 시간초과 발생한다. stones 배열의 각 원소값들이 200,000,000 이하이기 때문이다. 2. 따라서 시간 단축을 위해서 이진탐색을 활용해서 문제를 해결한다. 이진탐색을 통해 탐색할 것은 건널 수 있는 사람 수를 찾는 것 이진 탐색 범위에는 1 ~ 최대 건널 수 있는 사람 수 ..

2019 카카오 코딩테스트 - 블록게임(python)

❓ 문제 - 2019 카카오 코딩테스트 블록게임 문제 - python 풀이법 출처 (https://programmers.co.kr/learn/courses/30/lessons/42894) 코딩테스트 연습 - 블록 게임 [[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,4,0,0,0],[0,0,0,0,0,4,4,0,0,0],[0,0,0,0,3,0,4,0,0,0],[0,0,0,2,3,0,0,0,5,5],[1,2,2,2,3,3,0,0,0,5],[1,1,1,0,0,0,0,0,0,5]] 2 programmers.co.kr 📝 문제해결법 출처 (https://www.youtube.co..