백준

문제 https://www.acmicpc.net/problem/3197 3197번: 백조의 호수 입력의 첫째 줄에는 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1500. 다음 R개의 줄에는 각각 길이 C의 문자열이 하나씩 주어진다. '.'은 물 공간, 'X'는 빙판 공간, 'L'은 백조가 있는 공간으로 나타낸다. www.acmicpc.net 문제 설명 두 백조가 며칠 만에 만날 수 있는지 찾는 문제입니다. 빙하가 존재하고 매일 물과 맞닿는 부분은 물로 변하게 됩니다. 주의할 점 1. 백조는 물 위에 존재한다. 2. 백조A와 백조 B가 만날 수 있는 최소 시간이다. (백조 사이의 최소 거리가 아님) 문제풀이 2가지 방법으로 접근할 수 있습니다. 1. BFS 2. union-find(문제 해결 방법에 대..

문제 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 파이프 옮기기 1 / 골드 5 문제 푸는데 걸린 시간 60분... 첫 시도 성공 문제이해를 잘못하여 시간이 많이 소모되었습니다 ㅎ 앞으로는 문제를 꼼꼼히 이해하도록 하겠습니다! 문제를 다르게 생각하기 문제 예시에서 제시하는 (가로,세로,대각선)에서 이동할 수 있는 경우의 수를 (가로,세로,대각선)으로 이동할 수 있는 경우로 생각 가로로 이동할 수 있는 경우 가로로 갈 수 있는 경우 왼쪽블록으로 갈 수 있는 경우중 가로, 대각선에 해당..

(https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 아기 상어 / 골드 3 / 180분 사용 알고리즘 : bfs 생각해보아야 할 것 1. 먹이 찾기 거리가 가까운 물고기가 많다면, 가장 위에 있는 물고기, 그러한 물고기가 여러 마리라면, 가장 왼쪽에 있는 물고기를 먹는다. - 먹이를 발견 하더라도 가장 위, 왼쪽의 물고기를 가져와야 하므로 해당 거리에 해당되는 먹이를 모두 가져온다. - 먹이를 발견 한 경우 더 이상 큐에 추가시키지 않는다..

https://www.acmicpc.net/problem/1525 1525번: 퍼즐 세 줄에 걸쳐서 표에 채워져 있는 아홉 개의 수가 주어진다. 한 줄에 세 개의 수가 주어지며, 빈 칸은 0으로 나타낸다. www.acmicpc.net - 퍼즐 / 골드2 / 82분 생각해보아야 할 것 1. 어떤 수를 옮겨야 하는가? - 0을 기준으로 상하좌우에 있는 수를 옮김 - 이 때, 바꾼 수와 기존의 수를 스와핑 nx ,ny = x+dx,y+dy if 0

탐색 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 그래프, 트리 등의 자료구조 안에서 탐색을 하는 문제를 자주 다룸 대표적인 알고리즘 - DFS(깊이우선 탐색),BFS(너비우선 탐색) 자료구조란? 데이터를 표현하고 관리하고 처리하기 위한 구조 대표적인 자료구조인 스택과 큐는 다음 두 핵심 함수로 구성됨 삽입(Push) : 데이터를 삽입한다. 삭제(Pop) : 데이터를 삭제한다. 스택(Stack) FILO, LIFO 구조 append() : 리스트의 가장 뒤쪽에 데이터 삽입 pop() : 리스트의 가장 뒤쪽에서 데이터 꺼냄 큐(Queue) FIFO 구조 collections 모듈에서 제공하는 deque 자료구조 활용 append() : 데큐의 가장 뒤쪽에 데이터 삽입 popleft() : 데큐의 가..