일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- Modern C++
- SWEA
- 프로그래머스
- Project
- Gold
- algoritm
- BFS
- Unity
- level3
- Silver
- programmers
- Euclidean
- knapsack Problem
- Bronze
- 8-Puzzle
- algorithm
- smart pointer
- Greedy
- effective C++
- C++11
- Zenject
- 3D RPG
- BOJ
- binary search
- LEVEL2
- level1
- PrefixSum
- stack
- trie
- two pointer
- Today
- Total
목록BOJ (105)
Patrick's Devlog
1. 문제 개요 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 1-1. 설명 N개의 정수 A[1], A[2], ..., A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 첫줄에 자연수 N이 주어지고 다음 줄에 N개의 정수가 주어진다. 다음 줄에는 M이 주어지고, 그 다음줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 1-..
1. 문제 개요 https://www.acmicpc.net/problem/10769 10769번: 행복한지 슬픈지 승엽이는 자신의 감정을 표현하기 위해서 종종 문자 메시지에 이모티콘을 넣어 보내곤 한다. 승엽이가 보내는 이모티콘은 세 개의 문자가 붙어있는 구조로 이루어져 있으며, 행복한 얼굴을 나 www.acmicpc.net 1-1. 설명 승엽이는 이모티콘을 좋아해서 메시지에 종종 이모티콘을 붙인다. 행복할 땐 :-)를, 슬플땐 :-(를 보낸다. 혜성이는 승엽이의 이모티콘을 싫어하므로 승엽이의 문자가 오면 전체적인 분위기만 판단해서 알려주는 프로그램을 작성하고자 한다. 1-2. 제한 사항 - 첫줄에 최소 1개, 최대 255개 문자 입력 - 이모티콘 포함되지 않을 시 none - 행복한 이모티콘과 슬픈 이..
1. 문제 개요 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 1-1. 설명 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지 번호가 붙어있으며, 1번 카드가 제일 위에 있고 N번 카드가 제일 아래인 상태로 카드가 놓여있다. 이제 다음과 같은 동작을 카드가 한장 남을때 까지 반복한다. 우선 제일 위에 있는 카드를 바닥에 버리고, 그 다음 제일 위에 있는 카드를 맨 아래로 보낸다. N이 주어졌을 때, 제일 마지막에 남게 되는 카드를 구하..
1. 문제 개요 https://www.acmicpc.net/problem/16171 16171번: 나는 친구가 적다 (Small) 첫 번째 줄에는 알파벳 소문자, 대문자, 숫자로 이루어진 문자열 S가 주어진다. (1 ≤ |S| ≤ 100) 두 번째 줄에는 성민이가 찾고자 하는 알파벳 소문자, 대문자로만 이루어진 키워드 문자열 K가 주 www.acmicpc.net 1-1. 설명 성민이가 듣는 과목의 교과서에는 알파벳 소문자와 대문자로만 이루어져 있다. 성민이가 교과서에서 찾고자하는 키워드 또한 알파벳 소문자와 대문자로만 이루어져 있다. 하지만, 결석한 날 수업 내용을 친구에게 빌려 필기를 하던 중 교과서에 숫자를 적어버린 것이다. 교과서에서 성민이가 찾고자하는 키워드의 존재 여부를 알려주자. 1-2. 제한..
1. 문제 개요 https://www.acmicpc.net/problem/1977 1977번: 완전제곱수 M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완 www.acmicpc.net 1-1. 설명 M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 1-2. 제한 사항 - 첫째줄에 M, 둘째 줄에 N이 주어짐 - M과 N은 10000이하의 자연수이며 M은 N보다 작거나 같음 - 만약 완전제곱수가 없을경우 첫째줄에 -1을 출력 2. 구현 2-1. 풀이 단순하게 N과 ..
1. 문제 개요 https://www.acmicpc.net/problem/14582 14582번: 오늘도 졌다 첫 번째 줄에는 9개의 정수가 주어지는데, 오늘 경기에서 울림 제미니스가 1회 초, 2회 초, ..., 9회 초에 낸 득점이 주어진다. 두 번째 줄에도 9개의 정수가 주어지는데, 스타트링크 걸리버스가 1회 www.acmicpc.net 1-1. 설명 프로야구팀 울림 제미니스는 오늘도 졌다. 이에 열혈한 팬인 지수는 역전패를 했는지 구하고 싶어 이를 구하는 프로그램을 개발한다. 1-2. 제한 사항 - 첫 줄에는 9개의 정수가 주어지는데, 울림 제미니스가 1회 초, 2회초, ... ,9회 초에 낸 득점이 주어짐 - 두번째 줄에도 9개의 정수가 주어지는데, 울림의 상대팀인 스타트링크 걸리버스가 1회 초..
1. 문제 개요 https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 1-1. 설명 자연수 M과 N이 주어질 때 M이상 N 이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성한다. 1-2. 제한사항 - 입력의 첫째줄이 M, 둘째줄이 N 주어짐. - M과 N은 10,000이하의 자연수이며 M은 N보다 작거나 같음 - 자연수 중 소수를 찾아 첫째줄에 합을, 둘째줄에 최솟값을 출력 - M이상 N이하 자연수 중 소수가 없을 시 -..
1. 문제 개요 https://www.acmicpc.net/problem/16435 16435번: 스네이크버드 첫 번째 줄에 과일의 개수 N (1 ≤ N ≤ 1,000) 과 스네이크버드의 초기 길이 정수 L (1 ≤ L ≤ 10,000) 이 주어집니다. 두 번째 줄에는 정수 h1, h2, ..., hN (1 ≤ hi ≤ 10,000) 이 주어집니다. www.acmicpc.net 1-1. 설명 스네이크버드는 뱀과 새의 모습을 닮은 생물체이다. 주요 먹이는 과일이며 과일 하나를 먹으면 길이가 1만큼 늘어난다. 과일들은 지상으로부터 일정 높이를 두고 떨어져 있으며, i번째 과일 높이는 h_i이다. 스네이크버드는 자신의 길이보다 작거나 같은 높이에 있는 과일을 먹을 수 있다. 스네이크버드의 처음 길이가 L일 때..