섬 연결하기 문제 바로가기 코딩 테스트 연습 > 탐욕법(Greedy) > 섬 연결하기 level 3 해결 방법 주요 변수 설명 p 리스트를 통해 섬(노드)이 어느 섬과 연결되었는지 또는 연결이 안되었는지 확인가능하다. p의 초기 설정(n = 4일 때 가정) p = [0, 1, 2, 3] ...

Spanning Tree란? spanning tree = 신장 트리 = 스패닝 트리 MST에 대해 알기 위해서는 먼저 Spanning Tree에 대해 알아야 합니다. spanning tree란 그래프 내의 모든 정점을 포함하는 트리로 그래프의 최소 연결 부분 그래프입니다. 즉 다음의 2가지 조건을 모두 만족하는 그래프가 spanning ...

13460. 구슬 탈출2 문제 바로가기 해결 방법 주요 과정 빨간 구슬과 파란 구슬의 위치를 변수에 저장하고 board에 “.”으로 바꾸어 이동할 수 있도록 한다. moveBall 함수를 통해 구슬을 굴려서 이동하는 경우를 찾도록 한다. deque를 이용하여 이동가능한 좌표를 q에 저장하여 BFS로 찾아준...

15684. 사다리 조작 문제 바로가기 해결 방법 사다리 가로선 저장하는 방법 사다리의 가로선의 위치를 리스트로 저장하였다. 가로선이 있는 유무에 따라 1과 0을 저장하는 이중 리스트 ladder를 통해 구현했다. H행과 (N-1)의 열로 구성되어 있다. 구현 과정 설명 입력받은 값을 통해 사다리의 가로선을 저장하는 ladd...

SQL 고득점 Kit - GROUP BY 문제 답모음 (MySQL) SQL SELECT문 개념 정리하러 가기 SELECT 기본 구문 SELECT <column> FROM <table> [WHERE <condition>] [GROUP BY <column>] [ORDER BY <column [...

5373. 큐빙 문제 바로가기 해결 방법 ※ Tip! 문제에 대한 추가적인 설명 문제에 제시된 예제 입력 1을 보면 다음과 같다. 4 1 L- 2 F+ B+ 4 U- D- L+ R+ 10 L- U- L+ U- L- U- U- L+ U+ U+ 4라는 테스트 케이스 개수가 주어진다. 4번의 각각 테스트케이스에 대한 실행...

14890. 경사로 문제 바로가기 ※ 문제 풀 때 헷갈렸던 점! 행에서 경사로를 사용한 위치에 열일 때도 경사로를 사용해도 된다! 즉 행일 때 열일 때 경사로의 유무는 별개였다! 해결 방법 구현 과정 1. 행에서 갈 수 있는 길을 탐색한다. rowCheck 함수를 통해 각 행별로 row 리스트에 연속한 수가 몇 개 인지 저장...

SQL 고득점 Kit - SUM, MAX, MIN 문제 답모음 (MySQL) SQL SELECT문 개념 정리하러 가기 SELECT 기본 구문 SELECT <column> FROM <table> [WHERE <condition>] [GROUP BY <column>] [ORDER BY <col...

14500. 테트로미노 문제 바로가기 해결 방법 주어진 테트로미노에 대한 모든 회전과 대칭에 대한 위치를 tetromino 리스트에 저장한다. 주어진 종이 board 의 모든 위치에 가능한 tetromino 를 둔다. 이때 인덱스가 넘어갈 경우 놓인 칸의 합에 대한 비교를 하지 않도록 flag 변수를 두었다. 인덱스가 넘어가지 않을...

[2020 KAKAO BLIND RECRUITMENT] 외벽 점검 문제 바로가기 코딩테스트 연습 > 2020 KAKAO BLIND RECRUITMENT > 외벽 점검 level 3 해결방법 모든 경우를 탐색하여 풀어야 했다. 경로를 어디 위치부터 선택할지는 test_weak를 통해 모든 경우를 탐색했다. 어떤 친...