본문 바로가기

🍪 Ect/#Study42

[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.

[99클럽 코테 스터디] 24일차 TIL 그래프 오늘의 문제는 LeetCode 1791. Find Center of Star Graph 문제 문제 설명 n개의 노드로 구성된 무방향 성형 그래프가 있습니다. 해당 그래프는 중심 노드가 한 개이고 중심 노드와 다른 모든 노드를 연결하는 n - 1 개의 간선이 있습니다. 2차원 배열 edges가 주어졌을 때 주어진 성형 그래프의 중심을 반환하면 되는 문제입니다. 입출력 예시를 보면 edeges = [[1,2], [2,3], [4,2]] 일 때의 반환값은 2입니다. 문제 풀이 시간 권장 풀이 시간은 30분이었고, 저는 7분이 걸렸습니다. 문제 접근 방식예시에서 알아봤듯이 다른 모든 노드와 연결되는 노드가 중심이 되는 노드입니다. 중심 노드는 첫 두 간선에 공통으로 등장하는 노드이기 때문에 모든.. 2024. 8. 14.

[99클럽 코테 스터디] 23일차 TIL 그리디 오늘의 문제는 LeetCode 561. Array Partition 문제 문제 설명 2n 개의 요소로 이루어진 정수형 배열 nums가 주어집니다. 이 배열의 요소들을 n개의 쌍으로 나눈 다음 각 쌍에서 작은 값들을 선택해 그 합이 최대가 되도록 하는 값을 반환하는 문제입니다. 예를 들어 nums가 [1, 4, 3, 2] 일 경우, 배열은 2n = 4개의 요소로 이루어져 있으므로 n = 2개의 쌍으로 나눌 수 있습니다. 가능한 쌍을 나열하면 다음과 같습니다. 1. (1, 4) (3, 2) : 작은 값 1과 2의 합은 32. (1, 3) (4, 2) : 작은 값 1과 2의 합은 3 3. (1, 2) (4, 3) : 작은 값 1과 3의 합은 4따라서 가능한 합 중에서 가장 큰 값인 4가 반환되면 됩니다.. 2024. 8. 13.

이전 1 2 3 4 5 6 7 ··· 9 다음

티스토리툴바