Code link 미로탈출 practice problem 정답률: 42% 2023.09.03 15:30 ~ 17:30 (120 min) 후기: 처음 접근을 DFS로 S->L, L->E 두 가지로 돌리니 기본 테스트 케이스에서 시간초과를 겪고, 이후 하나의 while문으로 하는 처리를 했지만, 최종 테스트 케이스에...

Code link 옹알이2 practice problem 정답률: 57% 2023.09.01 13:50 ~ 14:20 (30 min) 후기: 발음할 수 있는 단어를 슬라이싱하고, 연속된 경우를 고려해서 발음 가능한 단어를 카운트 Code def solution(babbling): answer = 0 pro...

Code link 혼자서하는 틱택토 practice problem 정답률: 34% 2023.08.28 15:00 ~ 16:20 ( 80 min) 후기: 빙고가 완성되는 16가지 경우의 수를 구한 후 게임의 규칙에 따라 조건을 고려해서 문제를 해결. Code def solution(board): answer = -...

Code link 푸드파이터 대회 practice problem 정답률: 68% 2023.08.28 14:00 ~ 14:15 (15 min) 후기: 몫을 이용하여 개를 구하고 reverse를 이용해 두 문자열을 합침. Code def solution(food): answer = '' food_num = 0...

Code link 과일 장수 practice problem 정답률: 62% 2023.08.25 15:40 ~ 15:50 (10 min) 후기: sort를 이용해 정렬 후 m에 맞게 나눠서 쉽게 문제를 해결. Code def solution(k, m, score): score.sort(reverse=True) ...

Code link CCTV Greedy 정답률: 53% 2023.08.17 17:30 ~ 16:00 (30 min) 후기: 저번에 해결했던 level2 미사일 요격 시스템에서와 같이 정렬 후 기준선에 따라 카운트를 이용해 해결함. Code def solution(routes): answer = 0 rout...

Code link 뒤에 있는 큰 수 찾기 practice problem 정답률: 57% 2023.08.17 16:10 ~ 17:15 (65 min) 후기: 처음에 dp로 방문했는지의 여부로 접근했지만, 이후 stack 개념으로 다시 접근함. Code def solution(numbers): answer = [-1...

Code link 무인도 여행 practice problem 정답률: 48% 2023.08.14 16:20 ~ 15:30 (70 min) 후기: dfs를 이용해 문제를 해결, 초반 dfs 함수 설계를 잘못해서 시간이 다소 걸림. Code import sys from collections import deque sys.s...

Code link 명예의전당1 practice problem 정답률: 64% 2023.08.14 16:00 ~ 16:20 (20 min) 후기: deque를 이용해 popleft를 사용하여 쉽게 문제를 해결. Code from collections import deque def solution(k, score): ...

Code link 체육복 practice problem 정답률: 55% 2023.08.09 17:50 ~ 18:30 (40 min) 후기: 문제 자체는 큰 어려움이 없었지만, 초반에 조건 중 lost와 reserve에 동시에 존재하는 경우를 체크하는 점을 빠뜨려 다소 시간이 걸렸다. Code def solution(...