cococo-coding

문제 분석 캥거루의 위치 a,b,c를 입력받고 양 끝의 캥거루만을 움직이면서 사이를 좁혀나가는 문제이다. 이때 a와 b사이의 위치, b와 c사이의 위치를 비교하여 더 긴 쪽으로 캥거루를 옮겨야 움직이는 횟수를 최대로 늘릴 수 있다. 알고리즘 설계 움직이는 횟수를 구하는 것이 목표이므로 a와 b, b와 c사이의 더 긴 거리를 구하면 끝이다. 그 거리내에서만 캥거루들을 움직일 수 있기 때문에 -1을 해준 값을 출력한다. ex) a:3 b:5 c:9 a나 c캥거루가 캥거루 사이 좌표로 움직여야하므로, a가 b와 c사이로 뛰어간다. 이때 최대횟수로 만들어야하므로 a는 8로 움직인다. 이후로는 c가 다시 7로 움직이고, 다시 a가 6으로 움직이고 ... 이런 식으로 반복이 되므로 결국은 처음에 주어진 좌표에서 긴..

문제 분석 좌석배치에 따라 컵홀더 개수가 달라지며, 컵홀더를 사용할 수 있는 사람 수를 구하는 문제이다. S는 일반 좌석, L은 커플석이며 L은 항상 쌍으로 두 좌석이 붙어있다. 양 끝좌석에는 컵홀더가 무조건 존재한다. 이러한 특징에 따라 코드를 구성했다. 알고리즘 설계 우선 string형으로 좌석을 입력받았다. 그리고 for문으로 좌석중에 'S'가 있다면 일반좌석 수(cnts)를 카운팅, 아니라면 커플석이므로 커플석 수(cntl)를 카운팅했다. 이때 커플석은 무조건 두 좌석이 붙어있으므로, 커플석좌석을 다 구한 뒤에는 2로 나누어줘야 한다. 컵홀더의 총 개수를 구해보자. 우선 일반좌석 수+커플석좌석 수를 더한 총 좌석수에서 1을 빼준 개수에 좌석 양쪽 끝에 무조건 2개를 더해주면 구할 수 있다. int..

문제 분석 두 문자열을 입력받고, 각 자리의 문자끼리 위치를 계산해 출력하는 문제이다. 입력받은 문자열이 x, y순이라면 1) x가 y보다 작거나 같은 경우는 y-x로 2) x가 y보다 큰 경우는 (y+26)-x로 거리를 계산한다. 이때 아스키코드로의 알파벳은 A=65, B=66...Z=90 이고 우리가 문제에서 사용할 알파벳은 A=1, B=2, ... Z=26이므로 이 부분도 고려해준다. 알고리즘 설계 우선 처음 입력받는 문자열은 s1, 뒤에 입력받는 문자열은 s2로 지정한다. s1과 s2의 문자열 길이는 동일하므로, s1의 문자열 길이만큼을 for문으로 돌려준다. 각각 문자에서 64씩을 빼주어 아스키코드->우리가 실 사용할 값으로 변경해준다. 변경한 값으로 s1(=x)가 작거나 같은경우와 s1이 더 ..

문제 분석 한 줄의 암호를 입력받아(줄바꿈 기준) 거꾸로 출력하는 문제이다. END가 입력되면 끝내야한다. 알고리즘 설계 우선 while(1)문으로 반복문을 설정하고, END가 입력되면 break;문으로 끝냈다. getline(cin,s)으로 암호들을 입력받았고, for문으로 문자열의 끝-1부터 0까지 반복해서 출력했다. 이때 문자열의 길이가 n이면 인덱스가 0부터 시작하므로, 끝은 n-1이라는 부분을 유의하자 코드 #include #include using namespace std; /* 1. 암호를 입력받는다. 2. 각 암호를 해독한다. 3. 해독한 암호를 출력한다. */ //size()는 컨테이너의 크기를 반환 //length()는 주로 string클래스, 해당 문자열 길이 반환 int main()..

문제 풀이 브론즈 2이지만 정답률이 꽤 낮은 문제이다. 주사위를 4번 던져 각 나온 수별로 리워드값을 계산해야하는데, 같은 눈이 2개씩 두쌍이 나오는 경우와 한쌍이 나오는 경우를 구분해야 한다. 1. 참여자의 수 n을 입력받는다. while문으로 돌려준다. 이때 가장 큰 상금자를 찾을 벡터 vector win; 을 선언하고 같은눈이 2개씩 2쌍이 나오는 경우와 1쌍이 나오는 경우를 구분지을 start 변수도 선언한다. 2. 주사위 수가 몇개씩 나온지 카운팅할 벡터 v(7,0)을 선언해준다. (크기가 7이고, 0으로 채운다는 뜻) for문을 이용해 주사위를 던져 나온 수를 v[수]++; 처리해준다. 3. 이제 규칙에 따라 상금을 정해줄 것이다. for문으로 1부터 6까지 돌려주면서 상금을 구한다. 1) v..