| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
- Machine Learning
- file system
- reinforcement learning
- SQLD
- Gentoo2
- cs231n
- deep learning
- Optimization
- aice associate
- Multimedia
- do it! 알고리즘 코딩테스트: c++편
- Linux
- Humble
- Information Security
- Baekjoon
- DFS
- Seoul National University
- Regularization
- kt aice
- Python
- 밑바닥부터 시작하는 딥러닝2
- BFS
- programmers
- CPP
- Adam
- computer vision
- RNN
- Operating System
- System Call
- ROS2
- Today
- Total
목록전체 글 (275)
newhaneul
1. set 기본 1.1 만들기 s = {1, 2, 3} # 값을 직접 넣어서s = set() # 빈 set ({}는 빈 dict라서 안 됨)s = set([1, 2, 2, 3]) # 리스트로부터 → {1, 2, 3}s = set("hello") # 문자열로부터 → {'h', 'e', 'l', 'o'} 성질 세 가지중복이 없다: 같은 값을 여러 번 넣어도 하나만 남는다순서가 없다: 인덱스(s[0])를 쓸 수 없고, 순회 순서도 보장되지 않는다해시 가능한 값만 들어간다: 숫자, 문자열, 튜플은 되고 리스트, dict, set은 안 된다{(1, 2), (3, 4)} # O 튜플은 가능 (좌표 저장할 때 자주 씀){[1, 2]} ..
문제 유형해시(dict·set). 중복을 제거하고 "누가 누구를 신고했는지"를 매핑하는 문제다. 문제 설명유저들이 서로를 신고한다. 한 번에 한 명을 신고할 수 있고, 같은 사람을 여러 번 신고해도 1회로 센다. 신고를 k번 이상 받은 유저는 정지된다. 정지된 유저를 신고했던 모든 사람에게 결과 메일이 한 통씩 간다. id_list 순서대로 각 유저가 받은 메일 수를 반환한다. 제한 사항id_list: 길이 2 이상 1,000 이하, 각 ID는 알파벳 소문자 1~10자이고 중복이 없다report: 길이 1 이상 200,000 이하, 각 원소는 "신고자ID 피신고자ID" 형식이고 자기 자신을 신고하는 경우는 없다k: 1 이상 200 이하 모범 코드def solution(id_list, report, k):..
문제 유형구현(Simulation), 해시(Dictionary), 정렬 문제 설명주차장 요금표(기본 시간, 기본 요금, 단위 시간, 단위 요금)와 하루 동안의 입·출차 기록이 주어진다. 차량별 하루 누적 주차 시간으로 요금을 계산해서, 차량 번호가 작은 순서대로 요금 배열을 반환하는 문제다.입차 뒤 출차 기록이 없으면 23:59에 출차한 것으로 본다.누적 시간이 기본 시간 이하이면 기본 요금만 낸다.기본 시간을 넘으면 기본 요금 + ⌈(누적 시간 − 기본 시간) / 단위 시간⌉ × 단위 요금을 낸다. 제한 사항records 길이는 1 이상 1,000 이하시각은 HH:MM 형식(00:00 ~ 23:59), 차량 번호는 숫자 4자리 문자열같은 시각에 같은 차량의 기록이 두 번 나오지 않으며, 기록은 시각 ..
본 포스팅은 인하대학교 Namhyuk Ahn 교수님의 [202602-EEC4414-001] Deep Learning을 수강하고 공부한 내용을 정리하기 위한 포스팅입니다. 1. Computer Vision TasksObject detection과 instance segmentation은 두 마리의 개를 DOG, DOG처럼 따로 찾는다. semantic segmentation은 개가 두 마리여도 "개 픽셀"로만 칠하므로 몇 마리인지 구분하지 않는다. Task출력구분예시Classification이미지 전체에 라벨 하나— (No spatial extent)CATSemantic Segmentation픽셀마다 클래스X (No objects, just pixels)GRASS, CAT, TREE, SKYObject D..
문제 유형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의 원..
