본문 바로가기

전체 글

 (172)
[백준] 18352-특정 거리의 도시 찾기 BFS (Python3) (개발자 강화/코딩 테스트) 2024. 11. 8. 10:39 - 이것이 취업을 위한 코딩 테스트다 - 를 공부해보자 (ch.13)18352번: 특정 거리의 도시 찾기1~N번까지 도시, M개의 단방향 도로모든 도로의 거리는 1 특정한 도시 X로부터 출발해 도착할 수 있는 모든 도시 중최단 거리가 정확히 K인 모든 도시의 번호를 출력 --- 처음에 visited 배열을 사용하려고 했는데, 이 문제 입력 자체가 graph의 간선을 입력받는 형태인걸 간과했다 그래서 q.popleft()로 구한 현재 노드를 바탕으로 graph[노드]의 값을 탐색하며not visited이면 True로 바꾸고 queue에 append하도록 했더니1->2, 1->3인 경로를 모두 추가해서, 거리가 1만 증가해야 하는 상황에서도 2가 증가해버리는 상황이 나왔다 해답을 보니, 이건 visited ..
[컴파일러] 과제 환경 세팅 - WSL을 VSCODE로 열기 (전공/프로그래밍 언어 및 컴파일러) 2024. 11. 7. 23:10 매우 간단쓰 1. vscode 열기- 확장 프로그램에서 WSL 검색해서 설치하기2. WSL 열기- VSCODE로 열고 싶은 폴더로 이동- 해당 폴더에서 code . 입력  * 번외파일탐색기에서 WSL 폴더 접근하기- 파일탐색기에서 \\wsl$ 입력 후 엔터- 바로 unbuntu 폴더가 팝업으로 뜸 즐거운 Ocaml 시간 되세요~
[백준] 1926_그림 BFS 실1 (Python3) (개발자 강화/코딩 테스트) 2024. 11. 7. 23:03 백준 BFS 먹으러 옴 https://www.acmicpc.net/problem/1926 실1이라서 보자마자 바로 BFS가 머리에 그려지는 수준 이중 for문으로 이차원 배열을 탐색하다가1을 발견하면, 그때부터 bfs를 시작한다 해당 시작점을 기준으로 상하좌우 노드를 탐색해서, 만약 1이라면 q에 넣어준다q에 더 이상 탐색할 점이 남지 않을 때까지 while문을 돌린다while문을 돌릴 때마다 그림의 크기+1을 해주고탐색이 다 끝나면 그림 크기를 return한다 이거 visited로 탐색 여부 볼 수 있을까 싶어서 visited 이차원 배열을 만들어서 False로 초기화 했는데중간에 좀 꼬여서 버렸다 다른 블로그 글을 찾아보니그냥 배열을 탐색하면서 그림 크기 더해주기에 사용했으면 1을 0으로 바꿔서 vi..

티스토리툴바