척척학사의 코딩 여행💻

문제 사이트 1764번: 듣보잡 생각 과정 집합연산을 사용하자! 알고리즘 듣도 못한 사람의 이름을 Set에 저장한다. 보도 못한 사람의 이름을 Set에 저장한다. 두 Set의 합집합 = 듣도 보도 못한 사람 합집합 결과를 Array로 저장한 후 sort하여 출력한다. 나의 코드 let inputData: [Int] = readLine()!.split(separator: " ").map{ Int($0)! } var setA = Set() var setB = Set() for _ in 0..

문제 사이트 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 생각 과정 딕셔너리를 이용해서 바로 출력하자 → 정답 알고리즘 딕셔너리 생성 n (사이트 수), m (비밀번호 찾을 횟수) 입력받기 n 만큼 반복 > 정보를 입력받는다. > 사이트명 : 딕셔너리의 키, 비밀번호 : 값으로 저장한다. m 만큼 반복 > 입력받은 값을 검색하여 출력한다. 나의 코드 var siteDic: [String: String] = [:] let testCase: [Int] = readLine()!.sp..

문제 사이트 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 생각 과정 BFS 풀자→ 파이썬처럼 튜플 자체를 넣는게 잘 안 됐음.. (방법을 내가 모르는 듯) → 2차원리스트의 위치를 큐에 삽입하기 어려웠음. DFS로 풀자 → 좌표 생각하는게 어려웠지만, 성공 알고리즘 Test Case만큼 반복문 수행 그래프, 좌표 정보 입력받아 저장 > 함수에 매개변수 직접 쓰지 않기 위해 전역변수로 선언했음. dfs를 호출하여 true를 반환한 경우만 result에 합산 > 그래프로 연결되어있는 경우, 최초 1개의 노드에서만 true..

문제 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 알고리즘 DFS 사용 입력받은 단지 정보에서 방문해야할 곳이 1로 나타나있음 -> 방문 후 0으로 바꾸어 처리한다. -> 즉, 방문한 곳 = 0, 방문하지 않은 곳 = 1로 graph를 표시했다. 1. graph(아파트 지도)를 한 칸씩 탐색하며 dfs를 호출한다. a. 결과가 0이 아닐 때에만 result에 결과 값을 저장한다. b. 총 단지 수 = result의 길이 c. 단지 내 집의 수 = result 내 원소 값 (정렬 후 출력) 나의 코드 // d..

문제 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 알고리즘 DFS 사용 1. DFS를 수행한다.(시작노드 = 1) 2. 방문한 노드의 개수를 구한 후 1을 빼서 출력한다. ( 1에 의해 바이러스에 걸린 컴퓨터의 개수 => 1은 포함하지 않음) 나의 코드 // dfs func dfs(n: Int){ visited[n] = true for i in graph[n]{ if !visited[i]{ dfs(n: i) } } } // 선언 및 초기화 let node: Int = Int(readLine()!)! let ed..

문제 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net DFS와 BFS [Algorithm] DFS / BFS 탐색 알고리즘 DFS / BFS DFS BFS 탐색 방법 깊이 우선 탐색 (시작 노드 선택은 자유롭지만, 관행적으로 번호가 낮은 순서부터 처리한다.) 너비 우선 탐색 (가까운 것 먼저) 자료구조 / 구현 방법 스택 자료구조 zest1923.tistory.com 단순한 DFS / BFS를 구현하는 문제여서 설명은 SKIP! 나의 코드 // n, m, v 입력받기 va..

문제 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 알고리즘 부르트 포스 (완전탐색 알고리즘) 설명 바로가기 1. 난쟁이 키를 입력받는다. 2. 9명의 난쟁이들의 키 합을 구한다. 3. 가짜 난쟁이 2명의 키 = 9명의 난쟁이 키 - 100 4. 2중 for문을 이용하여 가짜 난쟁이를 찾으면 된다. a. 첫 번째 for문 : 0번째 부터, 8번째까지 (총 9명)의 난쟁이를 탐색 - 두 번째 for문에서 i+1 을 탐색할텐데, 만약 i = 9이라면, j = 10 -> 배열[10] -> Index error가 발생합니다..