안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 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 ..

안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 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는 케이스를 하나하나 적어보며 규칙을 찾..

안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 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..

안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 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 풀이 이번 문제는 그리디를 이용한 문제입..

안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 2217 로프" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 풀이 이번 문제는 그리디 알고리즘 문제입니다. 로프를 자를..

안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 11399 ATM" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 풀이 이번 문제는 그리디 문제입니다. 매 선택마다 최저 시간을 뽑는 것이 최적이 되기 때문입니다..

안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 10610 30" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 풀이 이번 문제는 무슨 분류인지 잘 모르겠네요. 분류는 그리디로 되어..

안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 2875 대회 or 인턴" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 2875번: 대회 or 인턴 첫째 줄에 N, M, K가 순서대로 주어진다. (0 ≤ M ≤ 100, 0 ≤ N ≤ 100, 0 ≤ K ≤ M+N), www.acmicpc.net 풀이 이번 문제는 그리디 알고리즘을 이용할 수 있는 문제입니다. 수학적으로 풀 수 있는 방법도 있는데 저는 그리디를 연습하기 ..

안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 11047 동전 0" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net..

안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.2) - 큰 수 만들기" 문제를 풀었습니다. 목차 Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 풀이 이번 문제는 그리디로 분류되어 있지만 스택으로 풀어보았습니다. 아직도 그리디로는 어떻게 풀어야 할지 모르겠고... 다른 분도 다 스택으로 풀었더라고요..?? 참 당황스러웠어요.. 수를 저장하는 스택과 지운 개수를 위한 변수 하..