일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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++
- 3D RPG
- algorithm
- 8-Puzzle
- SWEA
- stack
- level3
- BFS
- smart pointer
- PrefixSum
- LEVEL2
- algoritm
- binary search
- level1
- knapsack Problem
- 프로그래머스
- effective C++
- Euclidean
- Gold
- BOJ
- programmers
- Project
- two pointer
- Zenject
- Bronze
- Unity
- C++11
- Greedy
- trie
- Silver
- Today
- Total
목록전체 글 (154)
Patrick's Devlog
1. 개요 https://www.acmicpc.net/problem/21921 21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 www.acmicpc.net 1-1. 설명 찬솔이는 블로그를 시작한지 N일이 지났다. 요즘 바빠서 관리를 못했다가 방문 기록이 6만을 넘겼다. 찬솔이는 X일 동안 가장 많이 들어온 방문자 수와 그 기간을 알고싶다. X일동안 가장 많이 들어온 방문자 수와 기간이 몇개 있는지 구하는 프로그램을 구현한다. 1-2. 제한 사항 - 첫 줄에는 블로그를 시작하고 지난 일수 N과 X가 주어짐 - 둘째 줄부터는 블로그 시..
1. 개요 https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1-1. 설명 네오와 프로도가 숫자놀이를 하고있다. 네오가 프로도에게 숫자를 건낼 때 일부 자릿수를 영단어로 바꾼 카드를 건내주면 프로도는 원래 숫자를 찾는 게임이다. 우리는 숫자를 return 하도록 하는 함수를 구현한다. 1-2. 제한 사항 - 입력으로 들어오는 s는 1 이상 50 이하 - s가 "zero", 0으로 시작하는 경우는 없음 2. 구현 2-1. 풀이 받은 문자열을 반복문..
1. 개요 https://www.acmicpc.net/problem/8979 8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 www.acmicpc.net 1-1. 설명 올림픽 등수를 정하기 위해 아래의 조건들을 통해 등수를 정한다. - 금메달 수가 더 많은 나라 - 금메달 수 동일 시 은메달 수가 많은 나라 - 은메달 수 동일 시 동매달 수가 많은 나라 각 국가는 1~N사이 정수로 표현되며, 한 국가의 등수는 (자신보다 더 잘한 나라 수) + 1 로 정의된다. 만약 두 나라가 금, 은, 동메달 수 동일할 시 두 나라..
1. 개요 https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1-1. 설명 효진이는 멀리 뛰기를 연습하고 있다. 한번에 1칸 또는 2칸을 뛸 수 있다. 칸이 총 4개 있을때, 5가지 방법으로 맨 끝칸에 도달할 수 있다. 멀리뛰기에 사용될 칸 수 n이 주어질때, 효진이가 끝에 도달하는 방법이 몇가지인지 알아내, 여기 1234567을를 나눈 나머지를 반환하는 함수를 완성한다. 1-2. 제한 사항 - n은 1 이상 2,000이하 자연수 2. 구현 2-..
1. 개요 https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1-1. 설명 카카오 성격 유형 검사지를 만드려고 한다. 각 설문지와 점수가 주어졌을때, 나올수 있는 결과를 출력하는 프로그램을 구현한다. 각 성격 유형과 선택지의 자세한 설명은 위의 링크를 통해 참조하면 된다. 1-2. 제한 사항 - survey의 길이는 1이상 1,000 이하이며, 원소는 8개 중 택 1로 나옴 - choices의 길이는 survey 길이와 동일하며, 원소는 1이상..
1. 개요 https://www.acmicpc.net/problem/11170 11170번: 0의 개수 N부터 M까지의 수들을 종이에 적었을 때 종이에 적힌 0들을 세는 프로그램을 작성하라. 예를 들어, N, M이 각각 0, 10일 때 0을 세면 0에 하나, 10에 하나가 있으므로 답은 2이다. www.acmicpc.net 1-1. 설명 N부터 M까지 수 중 0을 세는 프로그램을 작성한다. 1-2. 제한 사항 - 첫줄에 테스트 케이스 수가 주어지며 1 이상 20 이하 자연수 - N과 M은 0 이상 1,000,000이하 정수, N은 M보다 작거나 같음 2. 구현 2-1. 풀이 반복문으로 N과 M사이 숫자들을 나머지 연산을 통해 0의 개수를 세아렸다. 2-2. 구현 #include #include using..
1. 개요 https://www.acmicpc.net/problem/1205 1205번: 등수 구하기 첫째 줄에 N, 태수의 새로운 점수, 그리고 P가 주어진다. P는 10보다 크거나 같고, 50보다 작거나 같은 정수, N은 0보다 크거나 같고, P보다 작거나 같은 정수이다. 그리고 모든 점수는 2,000,000,000보 www.acmicpc.net 1-1. 설명 태수가 즐겨하는 게임은 랭킹 리스트가 존재한다. 매번 게임할때마다 얻는 점수가 비오름차순으로 저장되어 있다. 이 랭킹 리스트 등수는 보통 위에서 몇번째있는 점수인지로 결정한다. 하지만, 점수가 같을땐 그 점수의 등수 중 가장 작은 등수가 된다. 랭킹 리스트에 올라갈 수 있는 점수의 개수 P가 주어진다. 그리고 리스트에 있는 점수 N개가 비오름차..
1. 개요 https://www.acmicpc.net/problem/5635 5635번: 생일 어떤 반에 있는 학생들의 생일이 주어졌을 때, 가장 나이가 적은 사람과 가장 많은 사람을 구하는 프로그램을 작성하시오. www.acmicpc.net 1-1. 설명 어떤 반에 있는 학생들 생일이 주어졌을 때, 가장 나이가 적은 사람과 가장 많은 사람을 구하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫 줄에 학생 수 n이 주어지며, n은 1 이상 100 이하 - n개 줄에는 각 학생 이름과 생일이 "이름 dd mm yyyy"형식으로 주어짐 - yyyy는 1990 이상 2010 이하, mm은 1 이상 12 이하, dd는 1 이상 31 이하 - 이름이 같거나 생일이 같은 사람은 없음 2. 구현 2-1. 풀이 입력..