BOJ 1157 - 단어 공부 문제 링크https://www.acmicpc.net/problem/1157 문제 해결1. alpha[]라는 배열을 만들어서 A부터 z까지의 알파벳을 index로 취한다. 이 때, 0부터 25까지의 정수로 만든다. 2. 임의의 i번째 문자에 대한 배열의 값을 1만큼씩 크게 만들어준다. 3. 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 2개 이상이면 '?'를 출력한다. 주의할 점1. 대소문자를 구분하지 않는다. 즉 A와 a는 A로 인식한다. 아스키코드 값에 의해서 소문자가 나오면 적절한 값을 빼서 대문자와 같게 한다. ※ 정확하고 부드러운 태클은 언제나 환영입니다. 더보기 BOJ 1149 - RGB거리 문제 링크https://www.acmicpc.net/problem/1149 문제 해결1. dp[i][1~3] = i번째 집에 Red or Green or Blue를 칠할 때 드는 비용. 2. 이웃한 집에는 같은 색을 칠할 수 없고, N번째 집까지 칠했을 때 최소 비용을 구한다. 주의할 점1. dp라는 배열을 이용해서 바로바로 저장하면서 값을 구할 수 있다. 2. 이웃한 집의 색은 이전 집만 겹치지 않게 구현한다면 결과적으로 양 옆으로 겹치지 않게 된다. ※ 정확하고 부드러운 태클은 언제나 환영입니다. 더보기 BOJ 9933 - 민균이의 비밀번호 문제 링크https://www.acmicpc.net/problem/9933 문제 해결1. map을 적절히 사용하는 문제. 2. 입력 받은 문자열을 map에 저장한다. 3. 입력 받은 문자열의 역 문자열이 map에 있는 지 확인한다. 4. 만약 존재한다면 그 문자열의 길이와 가운에 글자를 출력한다. 주의할 점1. map 구현을 잘 해야한다. ※ 정확하고 부드러운 태클은 언제나 환영입니다. 더보기 이전 1 ··· 27 28 29 30 31 32 다음