[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 풀이 이번 문제는 그리디를 이용한 문제입..
[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 풀이 이번 문제는 스택을 이용해 푸링..
[OS] 운영체제 개요
·
CS/운영체제(OS)
안녕하세요. 개발하는 정주입니다. 오늘은 운영체제 개요를 정리했습니다. 잘못된 점이 있다면 댓글로 알려주시면 감사하겠습니다. 운영체제란? 하드웨어 바로 위에 설치되어 사용자 및 다른 모든 소프트웨어와 하드웨어를 연결하는 소프트웨어 계층입니다. 사용자가 하드웨어적인 지식이 없어도 각종 애플리케이션 프로그램 등을 편하게 사용할 수 있도록 하는 것이 운영체제의 목적입니다. 컴퓨터 분야에서 가장 복잡하고 까다로운 소프트웨어로 볼 수 있습니다. 컴퓨터 시스템을 편리하게 사용할 수 있는 환경을 제공 운영체제는 동시 사용자/프로그램들이 각각 독자적 컴퓨터에서 수행되는 것 같은 환상(illusion)을 제공합니다. 하드웨어를 직접 다루는 복잡한 부분을 사용자 대신 운영체제가 대행합니다. 컴퓨터 시스템의 자원을 효율적으..
[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 풀이 이번 문제는..
유정주
'분류 전체보기' 카테고리의 글 목록 (28 Page)
상단으로

티스토리툴바