[Swift 알고리즘] 백준 BOJ - 1707 이분 그래프 + 반성
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 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 풀이 이번 문제는 그래프 문제입니다. 이분 그래프의 특징과 ..
[Swift 알고리즘] 백준 BOJ - 11724 연결 요소의 개수
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 "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 풀이 오..
[Swift 알고리즘] 백준 BOJ - 11722 가장 긴 감소하는 부분 수열
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 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..
[Swift 알고리즘] 백준 BOJ - 12015 가장 긴 증가하는 부분 수열2
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 12015 가장 긴 증가하는 부분 수열2" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net 풀이 이번 문제는 DP 문제로 LIS 유형..
[Swift 알고리즘] 백준 BOJ - 11053 가장 긴 증가하는 부분 수열
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 "11053 가장 긴 증가하는 부분 수열" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.a..
[Swift 알고리즘] 백준 BOJ - 2156 포도주 시식
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 2156 포도주 시식" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 풀이 이번 문제는 DP를 이용한 문제입니다. 포도주를 마시는 ..
[Swift 알고리즘] 백준 BOJ - 9465 스티커
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 9465 스티커" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 풀이 이번 문제는 DP를 이용한 문제입니다. 초장부터 ..
[Swift 알고리즘] 백준 BOJ - 2193 이친수
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 2193 이친수" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 풀이 이번 문제는 DP를 이용한 문제입니다. 개수의 규..
[Swift 알고리즘] 백준 BOJ - 11057 오르막 수
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 11057 오르막 수" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 풀이 이번 문제는 DP를 ..
[Swift 알고리즘] 백준 BOJ - 10844 쉬운 계단 수
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 10844 쉬운 계단 수" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 풀이 이번 문제는 DP문제입니다. 이전 문제들보다는 규칙을 찾는게 힘들었습니다 ㅠㅠ 이번 문제에서는 1의 자리가 포인트입니다. 이전 숫자들에 1의 자리를 추가한다는 흐름입니다..
[Swift 알고리즘] 백준 BOJ - 9095 1, 2, 3 더하기
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 9095 1, 2, 3 더하기" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 풀이 이번 문제는 DP를 이용한 문제입니다. 숫자 n이 입력됐을 때 1, 2, 3의 합을 이용해 만들 수 있는 경우의 수를 출력해야 합니다. n이 1,..
[Swift 알고리즘] 백준 BOJ - 11727 2xn 타일링 2
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 11727 2xn 타일링 2" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 풀이 이번 문제는 DP를 이용한 문제입니다. 이전 포스팅인 2xn 타일링에서 2x2 ..
[Swift 알고리즘] 백준 BOJ - 11726 2×n 타일링
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 11726 2×n 타일링" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 풀이 이번 문제는 DP 문제입니다. DP는 케이스를 하나하나 적어보며 규칙을 찾..
[Swift 알고리즘] 백준 BOJ - 1463 1로 만들기
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 1463 1로 만들기" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 풀이 이번 문제는 DP 문제입니다. DP는 과거의 계산 값을 이용해 현재 값을 구하는 방법이라고 생각하시면 되는데요. 이번 문제도 이런 규칙이 적용됩니다. 1은 0회, 2와 3..
[Swift 알고리즘] 백준 BOJ - 1946 신입 사원
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 1946 신입 사원" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 풀이 이번 문제는 그리디를 이용한 문제입..
유정주
'백준' 태그의 글 목록 (2 Page)
상단으로

티스토리툴바