프로그래밍 일지

problem 입력 : AEIOU 를 사용하여 만들어진 문자열 출력 : 입력된 문자열의 사전순 위치 제한사항 word의 길이는 1 이상 5 이하입니다. word는 알파벳 대문자 'A', 'E', 'I', 'O', 'U'로만 이루어져 있습니다. solution AEIOU 를 각각 0, 1, 2, 3, 4 로 매핑한 후 가장 큰 자릿수부터 781, 156, 31, 6, 1 를 곱하여 구한다. 여기서 곱해주는 수는 한 n 번째의 알파벳이 A 일떄 나올 수 있는 모든 문자열의 경우의 수이다. CODE #include #include #include using namespace std; int solution(string word) { int answer = word.size(); map m; m['A'] = 0..

problem 링크: https://programmers.co.kr/learn/courses/30/lessons/42576 함수 / 변수 participant - 마라톤에 참여한 선수 명단 completion - 완주한 선수 명단 solution - 완주하지 못한 선수를 찾는 함수 answer - 답 제한사항 1 < size(participant) < 1000000 size(participant) - 1 = size(complication) 1 < 참가자의 이름 < 20 동명이인 가능 solution 1. participant 와 complication 배열을 오름차순 정렬 2. participant[i] 와 complication[i] 를 비교 3. 만약 같지 않다면 answer = participan..

problem 문제링크: https://www.acmicpc.net/problem/21758 입력 : N, 각 장소의 꿀의 양 출력 : 최대의 꿀의 양 solution 두 꿀벌의 위치와 벌통의 위치를 3가지로 나눠 각 경우중 가장 큰 값 출력 벌통이 오른쪽 끝에 있는경우 벌통이 왼쪽 끝에 있는경우 벌통이 두 벌 사이에 있는 경우 code #include #include #include using namespace std; vector a; vector s; //subtotal int main() { int N; cin >> N; a.resize(N); s.resize(N); for(int i = 0; i > a[i]; } s[0] = a[0]; for(int i = 1; i ..

문제링크 : www.acmicpc.net/problem/10870 가장 기본적인 피보나치 수 문제로 재귀함수를 이용하여 풀 수 있다. [code]