www.acmicpc.net/problem/10539 10539번: 수빈이와 수열 수빈이는 심심해서 수열을 가지고 놀고 있다. 먼저, 정수 수열 A를 쓴다. 그리고 그 아래에 정수 수열 A의 해당 항까지의 평균값을 그 항으로 하는 정수 수열 B를 쓴다. 예를 들어, 수열 A가 1, 3, www.acmicpc.net 1. 서론 수식을 활용하는 문제다. 2. 문제 풀이 수열 A가 있다. 그리고 그 수열들이 입력되는 순서대로 그 수열들의 평균을 낸 수열 B가 있다. 예를 들어, 수열 A가 1, 3, 2, 6, 8이라면, 수열 B는 1/1, (1+3)/2, (1+3+2)/3, (1+3+2+6)/4, (1+3+2+6+8)/5, 즉, 1, 2, 2, 3, 4가 된다. 수열 B가 주어졌을 때 수열 A는 어떤 값을 가..

www.acmicpc.net/problem/15969 15969번: 행복 모든 서브태스크에서 2 ≤ N ≤ 1,000이고 입력되는 학생들의 점수는 0 이상 1,000 이하의 정수이다. www.acmicpc.net 1. 서론 간단한 구현 문제 2. 문제 풀이 학생들의 점수가 주어진다. 그중에 가장 큰 점수와 작은 점수의 차를 출력하는 문제이다. 서브 태스크가 있는데 서브 태스크를 별로 고려하지 않고 그냥 생각나는 대로 풀었는데 맞았다. 점수를 입력 받으면 배열에 넣고 정렬한다. 그럼 자동으로 배열의 맨 앞에는 가장 작은 점수가 배열의 맨 뒤에는 가장 큰 점수가 오게 된다. 이 둘을 이용해서 출력하고 끝냈다. 근데 min, max 함수를 이용해서 풀어도 될 것 같은데 정렬이 더 간단하다고 생각해서 정렬로 풀..

www.acmicpc.net/problem/1236 1236번: 성 지키기 첫째 줄에 성의 세로 크기 N과 가로 크기 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 성의 상태가 주어진다. 성의 상태는 .은 빈칸, X는 경비원이 있는 칸이다 www.acmicpc.net 1. 서론 좀 자신감을 가지고 풀어야 하는 문제... 긴가민가 싶은데 그게 맞다. (근데 문제를 다 푼 이 순간에도 이게 맞나 싶음) 2. 문제 풀이 문자형 배열이 주어진다. '.'는 비어있는 거고 'X'는 경비원이 있는 것이다. 모든 행과 열에는 경비원이 있어야 한다. 그러기 위해 몇 명의 경비원을 최소로 배치해야 하는지를 구하는 문제다. 처음에는 어떻게 해야 '최소'로 인원을 추가할 수 있을까 이..

www.acmicpc.net/problem/1668 1668번: 트로피 진열 민식이는 “오민식”이라는 팀이름으로 수없이 많은 로봇대회를 우승했다. 따라서 민식이의 집에는 트로피가 많다. 민식이는 트로피를 어떤 선반 위에 올려놨다. 이 선반은 민식이의 방문을 열 www.acmicpc.net 1. 서론 왜 이렇게 브론즈 문제는 쉬운데 말이 많을까... 말로 현혹시켜서 문제를 못 풀게 하려는 의도인가? 쓸모없는 설정이 너무 많아서 문제를 이해하는데 시간을 걸리게 하려는 음해로 밖에 안 보임!!! 2. 문제 풀이 입력 첫째줄에 트로피의 개수가 주어진다. 그리고 그 트로피의 길이가 주어지는데 주어지는 순서는 왼쪽부터 오른쪽 순서대로 주어진다. 트로피의 길이가 다른 트로피들보다 길다면 그 뒤에 있는 트로피는 안 보..

www.acmicpc.net/problem/1568 1568번: 새 N마리의 새가 나무에 앉아있고, 자연수를 배우기 원한다. 새들은 1부터 모든 자연수를 오름차순으로 노래한다. 어떤 숫자 K를 노래할 때, K마리의 새가 나무에서 하늘을 향해 날아간다. 만약, 현 www.acmicpc.net 1. 서론 처음에 문제가 이해가 안 됐는데 쉬운 문제다. 2. 문제 풀이 N마리의 새가 앉아있다. 새는 숫자를 말하는데 K를 말하면 K마리의 새가 날아간다. 초당 한 개의 수를 말하고 수는 1부터 오름차순으로 노래한다. 처음에 문제를 이해하기 어려웠던게 K라는 숫자도 그럼 줘야 하는 게 아닌가 했는데 그게 아니었다. 숫자는 오름차순으로 1초에 한 번씩 1 2 3 4 ... 라고 말한다고 치는 것이었다. 그럼 문제의 예..

www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 1. 서론 어렵지 않다. 문제를 자세히 읽고 집중력이 흐트러지지 않은 상태라면. 2. 문제풀이 하루에 팔린 책의 수가 입력된다. 그리고 그 수만큼 책의 제목이 입력된다. 입력을 받고 하루에 가장 많이 팔린 책의 제목을 출력하는 게 문제이다. 여기서 주의할 점은 가장 많이 팔린 책의 개수가 같은 경우에는 사전 순으로 앞인 책의 제목을 출력해야 한다. 나 같은 경우에는 일단 처음에 사전 순을 못 봐서 헤맸고..