728x90 🍪 Ect55 [99클럽 코테 스터디] 29일차 TIL 이분탐색 오늘의 문제는 LeetCode 268. Missing Number 문제 문제 설명 정수형 배열 nums가 주어집니다. nums는 0부터 n까지의 서로 다른 숫자를 포함합니다. 이 때 배열에서 누락된 숫자를 반환하면 됩니다. 예를 들어 nums = [3,0,1] 일 때 [0,3] 범위의 숫자가 배열에 포함되어 있어야 하는데 2가 없으므로 2를 반환하면 됩니다. 문제 풀이 시간 권장 풀이 시간은 60분이었고, 저는 18분이 걸렸습니다. 문제 접근 방식주어진 배열 nums를 오름차순 정렬합니다. 정렬된 배열에서 마지막 요소를 배열의 최대값으로 설정합니다. 이후 배열의 길이와 최대값을 비교하여 최대값이 배열의 길이와 다를 경우, 최대값이 배열 내에 없다는 것을 의미하므로 배열의 길이를 반환합니다... 2024. 8. 19. [99클럽 코테 스터디] 28일차 TIL 스택/큐 오늘의 문제는 프로그래머스 프로세스 문제 문제 설명 프로세스의 우선순위가 담긴 배열 priorities와 몇 특정 프로세스의 위치를 나타내는 location이 매개변수로 주어졌을 때 해당 위치의 프로세스가 몇 번째로 실행되는지를 반환하는 문제입니다. 예를 들어 입력이 priorities = [2, 1, 3, 2], location = 2 인 경우 1이 반환돼야 합니다. 문제 풀이 시간 권장 풀이 시간은 60분이었고, 저는 55분이 걸렸습니다. 문제 접근 방식큐를 사용한 방식으로 문제를 풀었습니다. 먼저 큐에 priorities의 인덱스와 요소를 저장합니다. 그리고 요소를 하나씩 탐색하며 우선순위를 확인합니다. 현재 프로세스 보다 우선순위가 높은 프로세스가 있다면, 현재 프로세스를 큐의 맨 .. 2024. 8. 18. [99클럽 코테 스터디] 27일차 TIL 시뮬레이션 오늘의 문제는 프로그래머스 공원 산책 문제 문제 설명 로봇 강아지는 현재 위치 S에서 수행할 명령 routes에 따라 공원을 이동해야 합니다. routes는 "op n" 원소로 이루어지는데 여기서 op란 동, 서, 남, 북 네 방향 중 이동할 방향을 의미하고 n은 이동할 칸 수를 의미합니다. 공원은 좌측 상단 (0,0) 부터 우측 하단 (H - 1, W - 1) 크기의 직사각형입니다. 공원이 시작 지점 S, 이동 가능한 통로 O, 장애물 X로 이루어진 배열일 때 다음과 같은 예외 조건이 있습니다. 1. 주어진 방향으로 이동할 때 공원을 벗어나는지 확인합니다. 2. 주어진 방향으로 이동 중 장애물을 만나는지 확인합니다. 위 두 가지 중 하나라도 해당된다면 해당 명령을 무시하고 다음 명령을 수행해야 합니.. 2024. 8. 17. [99클럽 코테 스터디] 26일차 TIL 시뮬레이션 오늘의 문제는 프로그래머스 바탕화면 정리 문제 문제 설명 바탕화면의 파일을 삭제해 정리하려고 합니다. 바탕화면은 정사각형의 격자판이고 바탕화면의 상태를 나타내는 문자열 wallpaper가 주어집니다. 가장 왼쪽 위 (0, 0) 부터 시작해서 파일이 있는 칸은 "#", 파일이 없는 칸은 "." 이라고 했을 때 드래그로 파일을 선택해 한 번에 지워야 합니다. 드래그는 격자점 S(lux, luy)를 마우스 왼쪽 버튼으로 클랙한 상태로 격자점 E(rdx, rdy)로 이동한 다음 마우스 왼쪽 버튼을 떼는 것을 말합니다. S를 시작점, E를 끝점이라고 할 때 드래그의 한 거리 |rdx - lux| + |rdy - luy| 값이 최솟값일 때의 정수 배열 [lux, luy, rdx, rdy]를 반환하는 문제입니다... 2024. 8. 16. [99클럽 코테 스터디] 25일차 TIL 그래프 오늘의 문제는 LeetCode 1971. Find if Path Exists in Graph 문제 문제 설명 주어진 양방향 그래프에서 정점 source에서 destination으로 가는 경로가 존재하면 true를 반환하고, 존재하지 않으면 false를 반환하는 문제입니다. 그래프는 n개의 정점을 가지고 있고 각 정점은 0 부터 n - 1 까지의 번호를 갖습니다. 간선은 2차원 정수 배열 edges로 주어집니다. 예를 들어 Input : n = 3, edges = [[0,1], [1,2],[2,0]], source = 0, destination = 2 일 때 0에서 2까지 가는 경로가 0 -> 1 -> 2 와 0 -> 2로 존재하므로 output은 true입니다. 문제 풀이 시간 권장 풀이 시.. 2024. 8. 15. 이전 1 2 3 4 5 6 7 ··· 11 다음 728x90
