| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 |
- Baekjoon
- Adam
- computer vision
- Regularization
- dropout
- Operating System
- aice associate
- file system
- Linux
- ROS2
- Python
- Seoul National University
- Information Security
- SQLD
- cs231n
- DFS
- Machine Learning
- Gentoo2
- RNN
- reinforcement learning
- CPP
- Multimedia
- do it! 알고리즘 코딩테스트: c++편
- Humble
- 밑바닥부터 시작하는 딥러닝2
- kt aice
- Optimization
- BFS
- System Call
- deep learning
- Today
- Total
목록전체 글 (271)
newhaneul
문제 유형BFS (너비 우선 탐색), 시뮬레이션한 번 움직이면 벽이나 장애물에 닿을 때까지 미끄러지는 말의 최소 이동 횟수를 구하는 문제다. 칸 단위로 움직이는 일반 BFS와 같은 구조이고, "인접한 칸"이 "미끄러져서 멈춘 칸"으로 바뀌었다는 점만 다르다. 문제 설명격자 보드에 빈칸 ., 장애물 D, 시작 위치 R, 목표 위치 G가 있다. 말은 상하좌우 중 한 방향으로 움직일 수 있는데, 한 번 움직이면 보드 끝이나 장애물에 부딪힐 때까지 멈추지 않고 미끄러진다. 이렇게 미끄러지는 것을 1회 이동으로 센다. R에서 출발해 G에 멈추기 위한 최소 이동 횟수를 구하고, 불가능하면 -1을 반환한다. 제한 사항3 ≤ board의 길이 ≤ 1003 ≤ board의 원소 길이 ≤ 100모든 행의 길이는 같다R과 ..
본 포스팅은 TOEIC 공부한 내용을 정리하기 위한 포스팅입니다. https://youtu.be/nMYXiAQjtHU?si=Sv6mgqIIQUaf7QgF 101. A102. A103. C104. D105. A106. B107. C108. B109. C110. B111. A112. B113. D114. B115. B116. B117. A118. A119. B120. C121. C122. B123. A124. B125. D126. A127. B128. D129. C130. C131. C132. C133. D134. B135. C136. C137. D138. C139. C140. B141. C142. D143. C144. C145. B146. B147. C148. B149. D150. D
문제 유형DFS (완전 탐색). 각 숫자에 + 또는 −를 붙이는 모든 경우를 재귀로 탐색해서 합이 target이 되는 경우를 세는 문제다. 문제 설명주어진 숫자들의 순서를 바꾸지 않고 각각 더하거나 빼서 target을 만드는 방법의 수를 구한다.모든 숫자를 반드시 한 번씩 사용한다.각 숫자 앞에 + 또는 −를 붙인다.순서는 바꿀 수 없다. numberstargetreturn[1, 1, 1, 1, 1]35[4, 1, 2, 1]42 제한 사항2 ≤ numbers의 길이 ≤ 201 ≤ 각 숫자 ≤ 50 (자연수)1 ≤ target ≤ 1,000 모범 코드def solution(numbers, target): def dfs(index, value): # 모든 숫자를 다 썼으면 target과 같..
문제 유형Two Pointers (Sliding Window). 양수로만 이루어진 수열에서 합이 k인 연속 구간을 찾는 문제다. 문제 설명비내림차순으로 정렬된 수열에서 합이 k인 연속 부분 수열 중 가장 짧은 것의 시작·끝 인덱스를 구한다.부분 수열은 원래 수열에서 연속된 구간이어야 한다.조건을 만족하는 구간이 여러 개면 길이가 가장 짧은 구간을 고른다.길이도 같으면 시작 인덱스가 작은 구간을 고른다.[시작 인덱스, 끝 인덱스]를 반환하고, 인덱스는 0부터 센다. sequencekresult[1, 2, 3, 4, 5]7[2, 3][1, 1, 1, 2, 3, 4, 5]5[6, 6][2, 2, 2, 2, 2]6[0, 2] 제한 사항5 ≤ sequence의 길이 ≤ 1,000,0001 ≤ sequence의 원..
본 포스팅은 TOEIC 공부한 내용을 정리하기 위한 포스팅입니다. https://youtu.be/nMYXiAQjtHU?si=Sv6mgqIIQUaf7QgF 51. A52. C53. A54. C55. D56. C57. A58. B59. D60. C 61. D62. B63. A64. D65. A66. D67. A68. C69. A70. B71. D72. B73. C74. B75. C76. D77. D78. B79. B80. A81. B82. D83. B84. C85. A86. D87. A88. D89. B90. C91. A92. B93. A94. D95. C96. B97. B98. D99. C100. B
문제 유형Greedy, 정렬 문제이다. 문제 설명곡괭이를 하나씩 골라 광물을 순서대로 캘 때, 작업을 끝내는 데 드는 최소 피로도를 구하는 문제이다.곡괭이는 다이아몬드, 철, 돌 세 종류가 있다. 광물을 캘 때마다 곡괭이 종류와 광물 종류에 따라 피로도가 쌓인다. 곡괭이 \ 광물diamondironstone다이아몬드111철511돌2551 규칙남은 곡괭이 중 하나를 고르면, 그 곡괭이를 더 쓸 수 없을 때까지 계속 쓴다. 곡괭이 하나는 광물 5개를 캐면 더 이상 쓸 수 없다광물은 주어진 순서대로만 캘 수 있다.모든 광물을 캐거나 남은 곡괭이가 없으면 작업이 끝난다. 제한 사항picks는 [dia, iron, stone] 형태이고, 각 값은 0 이상 5 이하이며 곡괭이는 최소 1개 있다. minerals의 ..
문제 유형BFS (Breadth-First Search), 격자 최단거리 문제이다. 문제 설명n×m 격자의 왼쪽 위에서 오른쪽 아래까지 가는 최소 칸 수를 구하는 문제이다.캐릭터는 맵의 왼쪽 위 칸에서 출발해 오른쪽 아래의 상대 진영까지 이동한다. 한 번에 동·서·남·북 중 한 방향으로 한 칸씩 이동하며, 맵 밖으로는 나갈 수 없다. 맵의 0은 벽이고 1은 지나갈 수 있는 칸이다. 도착할 때까지 지나는 칸 수의 최솟값을 반환하고, 도착할 수 없으면 -1을 반환한다. 제한 사항n과 m은 각각 1 이상 100 이하이며, 둘 다 1인 경우는 입력으로 주어지지 않는다.지나는 칸 수에는 시작 칸과 도착 칸이 모두 포함된다. 모범 코드from collections import dequedef solution(map..
본 포스팅은 TOEIC 공부한 내용을 정리하기 위한 포스팅입니다. https://youtu.be/nMYXiAQjtHU?si=Sv6mgqIIQUaf7QgF 정답1. C2. B3. C4. C5. B6. A7. C8. A9. C10. B11. D12. A13. D14. A15. A16. D17. D18. A19. B20. D21. D22. C23. B24. A25. B26. B27. D28. B29. A30. B31. C32. D33. A34. C35. B36. D37. C38. B39. A40. B41. C42. A43. B44. D45. A46. B47. D48. B49. C50. D
