famous명

풀이

이 문제는 재귀함수 연습용으로!

소스 코드

풀이

STL이라는 c++의 알고리즘을 사용하면 쉽게 풀립니다. 이건 문제가 어렵다기 보다는 얼마나 빨리 정렬하고 k번째(C언어는 0부터 시작하므로 k-1번째) 수를 찾느냐가 관건이고, 정렬 코드를 직접 쓰면 시간이 오래 걸리고 정확하지도 않고 느리기 때문에 STL의 sort()함수를 사용합니다.

소스 코드

풀이

처음 터진 대형 불꽃 1개 + 나눠진 k개 + k개에서 또 나눠진 k개(k*k개), 이것만 안다면 1+k+k*k = sum이라는 방정식을 세워 문제를 구할 수 있습니다.

소스 코드

풀이

다 더한 후에 2개씩 빼줍니다! 그럼 답이 보여요

소스 코드

풀이

돈 배열을 만들고 뺄 때마다 수를 세서 출력하면 됩니다.

소스 코드

풀이

문제 센스에 웃고 갑니다ㅋㅋ 기승전 비와이로 풀면 되는 문제입니다.

소스 코드

풀이

이 문제는 실수를 처리하는데 있어서 double을 사용해야만 풀립니다. 방향고려해서 반복문을 돌리는데 '비서들이 동시에 올라오면 여러 번 밟은 것으로 간주'되기 때문에 중복 방지를 해 줄 필요가 없어 그냥 비서마다 각각 돌을 밟은 횟수를 세서 3으로 나눠 0은 파랑색, 1은 빨간색, 2는 초록색 으로 처리 후 각각 돈 * 비율로 계산하면 문제가 해결됩니다.

소스코드

풀이

쿼리란 미리 명령(형식)을 정해놓고 q번 동안 미리 정해 놓은 명령들을 수행하고 결과를 각각 출력하는 것입니다. 문제는 단순하나 여기서 실수가 날 수 있는 부분은 입력받은 a, b, c, d는 모두 정수형(int) 범위이지만 정수들의 합(sum)은 long long 범위라는 것입니다. 예를 들어 a번째 숫자부터 b번째 숫자 사이에(양끝 포함, [a,b]) 정수들이 모두 int 자료형에 최댓값이었다면 그 합은 int형 범위를 넘게 됩니다. 이 부분만 주의하여 풀었다면 쉽게 정답을 도출할 수 있습니다.

소스코드

풀이

이 문제는 하나하나 항을 지워주는 작업을 하지 않는 게 핵심입니다. 전형적인 시간초과 유도문제죠. 이러한 실수만 하지 않는다면 엄청 간단하게 풀 수 있는 문제입니다. 해싱기법을 통해 배열에 값을 저장하는 것이 아닌 입력한 값을 배열에 인덱스로 해서 몇 번 불렸는지를 배열요소로 가지게 배열을 설정합니다. 그리고 문제는 최댓값은 각 순간순간임을 생각하고 문제를 풉니다.

소스 코드

풀이

이 문제를 빨리 푸냐 늦게 푸냐를 결정하는 것은 준오가 9가 가장 많이 나온 행 또는 열을 지운다는 것을 진짜 행이나 열을 지우는 것으로 생각하면 안 된다는 것입니다. 이를 해결할 수 있는 가장 기본적인 아이디어는 9가 나온 횟수를 모두 세서 9가 최대 많이 나온 행 또는 열의 9의 개수를 빼준다는 것입니다. 9의 횟수를 셀 때, 행과 열을 나눠서 생각할 수 있는데 행변화 열고정, 행고정 열변화 이렇게 경우를 2개로 나눈다면 나머지는 9의 숫자를 세기만 하면 됩니다. x % 10 연산을 수행하여 10으로 나눈 나머지가 9인지를 비교(가장 오른쪽에 숫자를 반환)하고 계속 10으로 나눠줌으로써 9의 숫자를 셀 수 있습니다. 각 행 또는 열의 최댓값을 세서 마지막에 전체 9가 나온 횟수 - 9가 가장 많이 나온 행 또는 열의 9의 횟수 연산으로 결과값을 출력할 수 있습니다.

소스코드