본문 바로가기

전체 글72

[백준 1697] 숨바꼭질 BFS 문제입니다. 큐를 생성해 N을 넣고 현재 점 N을 기준으로 N-1 N+1 N*2 를 모두 구한뒤 이것이 범위를 벗어나지 않으면서 처음 탐색된 값일경우 배열의 현재위치값 + 1 해주고 큐에 넣어줍니다. 이것을 M이 될때까지 반복. 2019. 4. 9.
Gist를 사용해 티스토리에 코드 업로드하기 원래 코드를 syntaxhighlighter 를 사용해 업로드 해왔습니다. 그런데 최근 티스토리 스킨 변경을 해봤다가 작동이 안되어 고쳐볼려고 이것저것 해봤습니다만 쥐쥐쳤습니다. 티스토리 이번에 새로생긴 에디터에는 코드블록을 작성하는 기능을 제공했지만 비주얼이 맘에 들지 않았습니다. (ㅈㅅ) 그래서 Gist를 사용해 업로드 하기로 했습니다. 개인적으로 편한건 전에 쓰던게 낫더군요. 그래도 Gist는 작성 후 링크만 삽입하는 방법으로 진행되기 때문에, github이 박살나는 경우만 아니면 티스토리 변경에 영향을 받지 않을거 같습니다. https://gist.github.com/ Discover gists GitHub Gist: instantly share code, notes, and snippets. g.. 2019. 4. 9.
[백준 7576] 토마토 BFS 문제입니다. 코드가 생각보다 길어져서 주석을 달았습니다. 기본적으론 미로탐색과 같은 방법으로 진행하며 중간중간 해당 문제에 대한 조건들을 처리해주시면 됩니다 티스토리 스킨을 변경했더니 SystaxHighlighter가 적용되지 않아 이제부터 Gist로 업로드 하겠습니다. 2019. 4. 9.
[백준 2178] 미로탐색 대표적인 BFS 문제입니다. 좌표 저장용 노드 클래스, 미로를 저장할 배열, 방문했는지 여부용 배열을 사용하고 반복문으로 상하좌우 탐색용 배열2개를 사용합니다. 1. 입력받은 미로로 부터 1, 1을 방문체크 하고 큐에 넣어 시작 2. 큐에 원소가 있을동안 큐에서 하나 빼고 poll한 노드의 상하좌우 좌표를 체크하고 이것이 2-1. 미로의 크기를 벗어나지 않음 2-2. 미로의 길임 2-3. 길이 아직 방문이 안되있음 3. 이 세가지 조건을 만족할 경우 다음 좌표를 방문체크 후, 미로의 값을 1 늘려주고 해당 좌표를 가진 노드를 생성해 큐에 넣어줍니다. 2~3을 반복. public class Q2178 { public static int[] nX = {-1, 0, 1, 0}; public static int.. 2019. 4. 8.

티스토리툴바