안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 1991 트리 순회" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 풀이 이번 문제는 트리 순회 문제입니다. 트리를 순..

안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 2146 다리 만들기" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 풀이 이번 문제는 bfs 문제입니다. 이번 문제에서 요구하는 것은..

안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 2178 미로 탐색" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 풀이 이번 문제는 bfs 문제입니다. dfs로 풀 수 없는 이유는 "최소" 길이를 구해야 하기..

안녕하세요. 쉬는 중인 정주입니다. 오늘은 서울 동작구 상도로 399 삼호아파트 상가 2동 103호에 위치한 고추동제면소에 방문하였습니다. 아주 맛있는 우동 전문점으로 숭실대 근처에 있어 평소에도 자주 방문하는 곳입니다. 인천 지점(?)이 SBS 생활의 달인에 나와 사람이 몰려 지원을 하느라 이곳은 잠시 문을 닫았었는데요. 최근에 문을 다시 열어 반가운 마음에 방문하게 되었습니다. 그럼 시작하겠습니다. ※ 모든 사진은 보정을 하지 않은 원본 사진입니다. ※ 모든 음식은 내돈내산입니다. 가게 이름 고추동제면소 위치 서울 동작구 상도로 399 삼호아파트 상가 2동 103호 메뉴 & 가격 고추동 6,000원 붓카케 우동 7,500원 모듬 삼각주먹밥 3,000원 아지타마고 1,500원 메뉴판 메뉴판입니다. 최근..

안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 7576 토마토" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 풀이 이번 문제는 bfs 문제입니다. 상하좌우로 ..

안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 4963 섬의 개수" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 풀이 이번 문제는 그래프 탐색 문제입니다. 매번 dfs로..

안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 2667 단지번호붙이기" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 풀이 이번 문제는 그래프 탐색 문제입니다. 저는 dfs를 이..

안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 1707 이분 그래프" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net 풀이 이번 문제는 그래프 문제입니다. 이분 그래프의 특징과 ..

안녕하세요. 개발 중인 정주입니다. 오늘은 "11724 연결 요소의 개수" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 풀이 오..

안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 11722 가장 긴 감소하는 부분 수열" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 11722번: 가장 긴 감소하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10..