나의 개발일지

실버 Ⅴ https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 풀이 방법 연속돼서 나타나지 않을 때 그룹 단어가 아니게 되니, 문자열의 원소들을 앞에서부터 중복검사를 하면 된다. 여기서 주의할 점은 중복을 검사하기 위해 현재 가리키고 있는 원소의 -2번째 원소까지만 중복인지를 검사하고 -1번째 원소는 중복하는지를 검사하여 "ffff"와 같이 모두 같은 알파벳으로 이루어진 단어를 구별한다. 이 코드는 동적할당을 이용해 ..

브론즈Ⅰ https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 풀이 방법 위의 분수를 1/1 1/2 2/1 3/1 2/2 1/3 1/4 2/3 3/2 4/1 5/1 4/2 3/3 2/4 1/5 ... 다음과 같이 규칙에 따라 각 줄로 나타낼 수 있다. 여기서 식 k(k+1)/2를 이용해 주어지는 값 X가 위의 줄에서 몇번째 줄인지를 알 수 있다. 짝수번째 줄 : 분자 - 오름차순, 분모 - 내림차순 홀수번째 줄 : 분자 - 내림차순, 분모 - 오름차순 위의 규칙에 따라 내가 작성한 수식에 값을 대입하여 적절한 output 값을 출력한다. 내 코드 1 2 3 4 5 6 7 8 9 1..

브론즈Ⅴ https://www.acmicpc.net/problem/3003 3003번: 킹, 퀸, 룩, 비숍, 나이트, 폰 첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다. 이 값은 0보다 크거나 같고 10보다 작거나 같은 정수이다. www.acmicpc.net 풀이 방법 킹 1개, 퀸 1개, 룩 2개, 비숍 2개, 나이트 2개, 폰 8개만큼의 배열을 만들고 for문을 돌리면서 배열의 각각의 원소 값에서 입력 값을 빼준 후 출력하면 된다. 내 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 #pragma warning(disable:4996) #include #define n 6 int main(void) { int chess[] = {..