[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 풀이 이번 문제는 그리디를 이용한 문제입..
[Swift 알고리즘] 백준 BOJ - 2217 로프
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 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 풀이 이번 문제는 그리디 알고리즘 문제입니다. 로프를 자를..
[Swift 알고리즘] 백준 BOJ - 11399 ATM
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 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 풀이 이번 문제는 그리디 문제입니다. 매 선택마다 최저 시간을 뽑는 것이 최적이 되기 때문입니다..
[Swift 알고리즘] 백준 BOJ - 10610 30
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 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 풀이 이번 문제는 무슨 분류인지 잘 모르겠네요. 분류는 그리디로 되어..
[Swift 알고리즘] 백준 BOJ - 2875 대회 or 인턴
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 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 풀이 이번 문제는 그리디 알고리즘을 이용할 수 있는 문제입니다. 수학적으로 풀 수 있는 방법도 있는데 저는 그리디를 연습하기 ..
[Swift 알고리즘] 백준 BOJ - 11047 동전 0
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 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..
[Swift 알고리즘] 프로그래머스(Lv.2) - 큰 수 만들기
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.2) - 큰 수 만들기" 문제를 풀었습니다. 목차 Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 풀이 이번 문제는 그리디로 분류되어 있지만 스택으로 풀어보았습니다. 아직도 그리디로는 어떻게 풀어야 할지 모르겠고... 다른 분도 다 스택으로 풀었더라고요..?? 참 당황스러웠어요.. 수를 저장하는 스택과 지운 개수를 위한 변수 하..
[Swift 알고리즘] 프로그래머스(Lv.2) - H-Index
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.2) - H-Index" 문제를 풀었습니다. 목차 Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 풀이 이번 문제는 ..
[Swift 알고리즘] 백준 BOJ - 1931 회의실 배정
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 1931 회의실 배정" 문제를 풀었습니다. 목차 Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 풀이 이번 문제는 그리디 알고리즘 문제입니다. 이 문제에서의 핵심은 회의가 끝나는 시간입니다. 회의가 일찍 시작하더라도 늦게 끝난다면 뒤에 배치해야 합니다. 즉, 정렬의 기..
[Swift 알고리즘] 프로그래머스(Lv.2) - 가장 큰 수
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.2) - 가장 큰 수" 문제를 풀었습니다. 목차 Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers..
[Swift 알고리즘] 프로그래머스(Lv.2) - 짝지어 제거하기
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.2) - 짝지어 제거하기" 문제를 풀었습니다. 목차 Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 풀이 이번 문제는 스택을 이용해 푸링..
[Swift 알고리즘] 백준 BOJ - 1260 DFS와 BFS
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 백준 BOJ - 1260 DFS와 BFS 문제를 풀었습니다. 목차 Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 풀이 이번 문제는..
[Swift 알고리즘] 백준 BOJ - 1012 유기농 배추
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 백준 BOJ - 1012 유기농 배추 문제를 풀었습니다. 목차 Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 풀이 이번 문제는 DFS를 이용해 풀 수 있는 문제입니다. 상하좌우에 ..
[Swift 알고리즘] 프로그래머스(Lv.2) - 타겟 넘버
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 프로그래머스(Lv.2) - 타겟 넘버 문제를 풀었습니다. 목차 Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr 풀이 이번 문제는 깊이 우선 탐색(..
유정주
'스위프트' 태그의 글 목록 (13 Page)
상단으로

티스토리툴바