🔗 문제 링크 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net 📖 풀이 과정 - DFS 를 이용한 그래프 유형의 문제입니다. (재귀를 이용한 DFS로 풀었습니다.) - 다른 그래프 문제와의 차이를 보자면, 늑대와 양의 수를 매번 확인하여 계산된 값을 구해야 합니다. - 이를 위해, dfs() 메소드를 호출하기 위해서는 '.', 'v', 'o' 이어야 하며 방문하지 않은 곳이어야 합니다. - dfs() 메소드가 끝날 때마다 늑대의 수가 양의 수 이상일 경우에는 양은 0이 되고 그 반대의 경우에는 늑..
🔗 문제 링크 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 📖 풀이 과정 - DFS, BFS 유형의 구현문제입니다. (저는, DFS를 재귀로 구현했습니다.) - (0,0)이 입력 받을 때까지 과정을 반복합니다. - DFS 메소드에서 가로, 세로, 대각선 방향의 섬들을 모두 함께 탐색합니다. - DFS 메소드를 호출한 횟수를 count변수에 담아야 합니다. - 주의할 부분은 일반적인 x가 h와 비교를 , y는 w 변수와 비교를 해야하는 것입니다. - 이외에는 일반적인 DFS 메소드를 구현하시면 풀 수 ..
🔗 문제 링크 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 📖 풀이 과정 - 이분탐색 유형의 문제입니다. - 메소드를 분리하면, binarySearch() 메소드는 적절한 거리 길이를 구하는 메소드, canInstall() 메소드는 집의 개수를 세는 메소드입니다. - binarySearch() 메소드 내부를 보면, 이분탐색의 알고리즘을 적용합니다. - 입력받은 c 변수와 비교하여 변수 answer에 담아 반환합니다. - canInstall() 메소드 내부..
🔗 문제 링크 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 📖 풀이 과정 - 백트래킹을 활용한 구현 문제입니다. - 배열의 값을 입력 받을 때 치킨집에 해당하는 값을 치킨리스트에, 집에 해당하는 값을 집 리스트에 담습니다. - 이후, 백트래킹 방식을 활용하여 치킨 리스트에 있는 값들을 순회합니다. - 만약 인덱스 값이 m값이 된다면, 그때서야 집 리스트에 있는 값들과 순회하면서 치킨 거리 및 도시의 치킨 거리값을 구합니다. - 구한 도시의 치킨 거리의 최소값을 갱신하면서 문제를 진행합니..
🔗 문제 링크 16953번: A → B 첫째 줄에 A, B (1 ≤ A B로 가도 되며, B -> A로 숫자가 줄어들면서 진행해도 됩니다. - 저는 A -> B의 방향으로 구현했습니다. - 연산은 두가지 입니다. - 2를 곱하는 경우 - 숫자의 마지막에 문자 1을 붙이는 경우 - 두가지 과정에 대한 재귀 메소드를 구현한 후, A가 B보다 커지는 경우에는 메소드 종료를, A == B인 경우에는 그때까지의 count 값을 담습ㄴ디ㅏ. - 문제에서 답을 반환할 때 1을 더한 값을 반환하라고 제시되어있기 때문에 저는 count..
| 0322 ~ 0323 📑 공부한 내용 과제 전형 - 완료 자소서 작성 코딩테스트 풀이 정리 그동안 미루던 코딩테스트 풀이를 블로그에 정리 코테 준비 -> 그동안 풀었던 풀이 다시 보면서 재풀이 CS 정리 JWT vs Session vs Cookie (간단 요약 정리) -> TIL에 작성하기에는 길어질 것 같아서 추후 코드와 함께 아티클로 작성 예정) 쿠키 클라이언트가 어떠한 웹 사이트를 방문할 경우, 그 사이트가 사용하고 있는 서버를 통해 클라이언트의 브라우저에 설치되는 작은 기록 정보 파일 단점 보안에 취약 클라이언트 요청 시 쿠키의 값을 그대로 보낸다. 유출 및 조작 당할 위험이 존재한다. 쿠키의 사이즈가 커질수록 네트워크의 부하가 심해진다. 세션 세션은 비밀번호 등 클라이언트의 인증 정보를 쿠키..
