반응형 알고리즘21 [2020 카카오 코딩테스트] 문제 및 후기/예상 커트라인 오늘 2020 KAKAO BLIND RECRUITMENT 1차 코딩테스트가 진행됐습니다. 개인적으로 난이도는 작년보다는 더 어렵게 느껴졌습니다. 이번 카카오 코딩테스트는 작년과 같이 총 7문제가 출제되었고, 5시간동안 진행되었습니다. 1번 - [문자열 압축] [2020 KAKAO 코딩테스트 1차] 1번 - 문자열 압축 2020 KAKAO BLIND RECRUITMENT 1차 코딩테스트 1번 - [문자열 압축] 문제 해설 주어진 문자열 s를 1개부터 n//2개까지 쪼개면서, 각각의 경우 압축된 글자의 수를 확인한다. 잘린 문자열을 spl 리스트에 저장하.. deepwelloper.tistory.com 예를 들어 "aabbaccc"를 "2a2ba3c"와 같이 압축하는 문제입니다. 주어진 문자열을 split하.. 2019. 9. 7. [BOJ 11047] 동전 0 파이썬 풀이 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 문제 해설 2019/09/03 - [DEVLOG/Algorithms] - [BOJ 11399] ATM 파이썬(Python) 풀이 [BOJ 11399] ATM 파이썬(Python) 풀이 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제.. 2019. 9. 3. [BOJ 11399] ATM 파이썬(Python) 풀이 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제해설 전형적인 그리디 알고리즘 문제입니다. 그리디 알고리즘은 쉽게 말해서, 미래를 고려하지 않고 현 시점에서 최선의 선택을 하는 알고리즘을 말합니다. 정답 코드 N = int(input()) times_list = list(map(int, input().split())) times_list.sort() sum = 0 cnt = 0 for t in times_list: cnt += t sum += cnt print(sum) 예제로 주어진 [3, 1, 4, 3, 2]를 오름차순으로 정렬하여 [.. 2019. 9. 3. [알고리즘] 추천 자료 모음 - 블로그, 유튜브 강의 자료구조, 알고리즘을 공부하면서 유용한 자료들을 모아가고 있습니다. 추가할만한 자료가 있으면 댓글로 남겨주시기 바랍니다. 알고리즘 공부 방법 알고리즘 공부, 어떻게 해야하나요? 오랜만에 정상적인 포스팅을 쓴다. 메일로 가장 많이 물어 보는 질문들이 [알고리즘 공부 어떻게 해야하나요? 어떻게 하셨어요? 뭘 공부해야 할 지 모르겠어요.] 와 같은 질문들이다. 위 질문에 가장 심플한 답변.. baactree.tistory.com BOJ 길라잡이 (Beta) 내년 동아리 활동을 대비해서 만들어 놓는 [BOJ를 여행하는 히치하이커를 위한 안내서]입니다. 아직 미완성이라 부족한 부분이 있습니다. 보완해야 할 것 같은 부분은 댓글로 달아주시면 감사하겠습니다. 2019. 8. 29. 이전 1 2 3 4 5 6 다음 반응형
