www.acmicpc.net/problem/17389 17389번: 보너스 점수 숭고한 알고리즘 캠프 퀴즈 타임이 시작되었다! PS 기초, 동적 계획법, 파라메트릭 서치, 욱제의 생일, 탐색, 그리디, 최단경로 알고리즘, 구데기컵, 서로소 집합, 최소 신장 트리, 최소 공통 조상, www.acmicpc.net 1. 서론 간단한 구현 문제다. 2. 문제 풀이 문제 n개가 있다. n번째 문제는 n점이고 문제를 맞으면 보너스 점수를 1점씩 얻을 수 있다. 그리고 맞으면 점수가 1점씩 늘어나고 틀리면 다시 보너스 점수가 초기화된다. 예를 들어 8개의 문제가 있다고 가정했을 때, 문제: X O O O X O O X 점수: 0 2 3 4 0 6 7 0 보너스: 0 0 1 2 0 0 1 0 = 26점 (주의할 점: ..

www.acmicpc.net/problem/15312 15312번: 이름 궁합 영어 대문자 알파벳 26개의 획수는 순서대로 3, 2, 1, 2, 3, 3, 2, 3, 3, 2, 2, 1, 2, 2, 1, 2, 2, 2, 1, 2, 1, 1, 1, 2, 2, 1 로 정한다. (출제자가 알파벳 대문자를 쓰는 방법이 기준이다) www.acmicpc.net 1. 서론 기발한 구현 문제이다. 2. 문제 풀이 이름 궁합을 보는데 이름은 알파벳 대문자로만 주어진다. 둘의 이름의 범위는 2에서 2000이며, 둘의 이름 길이는 무조건 같다. 영어 대문자 알파벳 26개의 획수는 순서대로 3, 2, 1, 2, 3, 3, 2, 3, 3, 2, 2, 1, 2, 2, 1, 2, 2, 2, 1, 2, 1, 1, 1, 2, 2, 1..

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. 문제 풀이 입력 첫째줄에 트로피의 개수가 주어진다. 그리고 그 트로피의 길이가 주어지는데 주어지는 순서는 왼쪽부터 오른쪽 순서대로 주어진다. 트로피의 길이가 다른 트로피들보다 길다면 그 뒤에 있는 트로피는 안 보..