Code link 기사단원의 무기 practice problem 정답률: 59% 2023.08.09 17:10 ~ 17:40 (30 min) 후기: for 문을 이용하여 나머지로 약수의 개수를 count했지만, n까지 보는 문제로 시간초과가 걸림. 이후 제곱근을 이용해 25에서 5와 같이 제곱의 수가 같을때에 count를 ...

Code link 햄버거 만들기 practice problem 정답률: 48% 2023.08.09 16:10 ~ 17:00 (50 min) 후기: 초반에 while과 for문을 이용해 1231이 나오면 for문을 종료하고 while문을 만족할때까지 설계하여 시간초과가 나옴. 이후 for문 대신 단순 count라는 변수를 이...

Code link 정수 삼각형 DP 정답률: 60% 2023.08.02 17:00 ~ 18:00 (60 min) 후기: 그래프 노드의 대각값을 이용해 값을 더해나가는 식으로 문제를 해결 Code def solution(triangle): n = len(triangle) dp = [[0]*n for...

Code link 이중순위 우선큐 Heap 정답률: 60% 2023.08.02 16:40 ~ 17:00 (20 min) 후기: 현재 operation을 반영한 리스트를 생성해 문제를 해결 Code import math def solution(operations): answer = [] max_num = ...

Code link 리코쳇 로봇 practice problem 정답률: 38% 2023.08.02 14:30 ~ 16:10 (100 min) 후기: bfs를 이용해 해결하는 문제로, board길이 만큼 count 리스트를 만들고, 로봇이 상하좌우로 벽이나 장애물을 만나기 전까지 이동한 후 현재 카운트 값을 고려해준다. 만약 ...

Code link 과제 진행하기 practice problem 정답률: 35% 2023.07.30 14:10 ~ 15:25 (75 min) 후기: 처음 접근을 바로 작업이 가능한 과제를 뽑고, 이후 나머지를 역순으로 더하는 접근을 했지만, 남은 시간에 대해서 이전 작업들이 완료될 수 있다는 점을 다시 고려해 문제를 해결함....

Code link 문자열 나누기 practice problem 정답률: 53% 2023.07.30 13:00 ~ 14:00 (60 min) 후기: 처음에 문제 자체를 이해하는데 다소 시간이 오래걸렸다. 문제를 이해하고 나서는 금방 해결했다. Code def solution(s): answer = 0 cnt...

Code link 두 원 사이의 정수 쌍 practice problem 정답률: 36% 2023.07.29 16:00 ~ 15:20 (80 min) 후기: 처음에 접근을 원을 포함하는 사각형의 둘레로 접근을 했지만 문제점을 파악하고, 각 반지름을 빗변으로 가지는 정수로 접근해서 문제를 해결함. Code from math...

Code link 당구 연습 practice problem 정답률: 18% 2023.07.10 13:30 ~ 14:10 (40 min) 후기: 대칭이동을 이용해 조건을 고려해 최솟값을 계산 Code def solution(m, n, startX, startY, balls): answer = [] for a...

Code link 카드 뭉치 practice problem 정답률: 62% 2023.07.27 17:00 ~ 17:50 (50 min) 후기: 처음에 접근은 reverse로 고려해 문제를 풀다 시간이 오래 걸렸다. 다시 순방향으로 접근해 바로 문제를 해결함. Code def solution(cards1, cards2...