Patrick's Devlog

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. 풀이 입력..

1. 개요 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 1-1. 설명 계단 오르기 게임은 계단 아래 시작점부터 꼭대기에 위치한 도착점까지 가는 게임이다 각각 계단에는 일정한 점수가 쓰여있는데 그 계단을 밟으면 점수를 얻게 된다. 계단 오를때의 규칙을 참고하여 점수의 최댓값을 도출해내는 프로그램을 작성한다. 1-2. 제한 사항 - 첫째 줄에 계단의 개수가 주어짐 - 둘째 줄부터 한줄씩 제일 아래에 놓인 계단부터 순서대로 각 계단의 쓰여있는 점수가 주어짐 ..

1. 개요 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 1-1. 설명 정수 X에 사용할 수 있는 연산은 다음과 같이 세가지이다. - X가 3으로 나누어 떨어지면, 3으로 나눔 - X가 2로 나누어 떨어지면, 2로 나눔 - 1을 뺌 정수 N이 주어졌을때, 위와 같은 연산 세 개를 적절히 사용해 1을 만드려고 한다. 연산을 사용하는 횟수의 최솟값을 출력한다. 1-2. 제한 사항 - 첫 줄에 1 이상 1,000,000 이하 정수 N이 주어짐 2. 구현 2-1. 풀이 다이나믹 프로그래밍의 Bottom-up인 반복문 방식으로 진행하였다. DP인건 인지했지만, 점화..

1. 개요 https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1-1. 설명 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의된다 - n의 다음 큰 숫자는 n보다 큰 자연수 - n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 개수가 같음 - n의 다음 큰 숫자는 위의 조건을 만족하는 수 중 가장 작은 수 자연수 n이 매개변수로 주어질 때, n의 다음 큰 숫자를 return하는 함수를 완성한다. 1-2. 제한 사항 - n은 1,..

1. 개요 https://www.acmicpc.net/problem/11047 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 1-1. 설명 준규가 가지고 있는 동전은 총 N 종류이며, 동전을 매우 많이 가지고 있다. 이 동전을 적절히 사용해 가치의 합 K를 만드려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫 줄에 N과 K가 주어지며 N은 1 이상 10 이하, K는 1이상 100,000,000 ..