Computer/Algorithm 88

Daily Algorithm - 바둑알 십자 뒤집기

문제아버지를 기다리던 경곽이는 검정/흰 색 바둑알을 바둑판에 꽉 채워 깔아 놓고 놀다가... "음... 이거... 십(+)자 뒤집기를 해볼까?"하고 생각하였다. 바둑판(19×1919×19)에 흰돌(11)/검정돌(00) 모두 꽉 채워놓여있을 때, n개의 좌표를 입력받아 십(+)자 뒤집기한 결과를 출력하는 프로그램을 작성해보자.입력바둑알이 깔려 있는 상황19×19 로 입력된다. 십자바꾸기 횟수(n)가 입력된다. 십자바꾸기 좌표가 횟수(n) 만큼 입력된다. 단, n은 10이하의 자연수이다.)출력십자 바꾸기 결과를 출력한다.예제 입력0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0..

Computer/Algorithm 2018.03.23

Daily Algorithm - 사파리월드

문제사파리월드는 인터넷으로만 존재하는 미스테리한 나라이다. 사파리월드에는 2개의 서브도메인이 seunghwan.royal.gov.sw와 kyuhyun.royal.gov.sw 이 있는데, 이것이 couple.royal.gov.sw으로 합쳐질 것이다. 그러나 도메인 관리 센터 SWNIC(센터장: 김동규)에는 엄격한 룰이 있다. 두 서브도메인을 합칠 때, 유명도의 차이가 너무 차이나지 않을 경우에만 두 서브도메인을 결혼시키는 것이다. 서브도메인의 유명도는 정수이다. 두 서브도메인의 유명도가 주어졌을 때, 그 차이를 구하는 프로그램을 작성하시오.입력첫째 줄에 두 도메인의 유명도 N과 M이 주어진다. (-2,000,000,000 ≤ N, M ≤ 2,000,000,000)출력첫째 줄에 두 유명도의 차이 (|N-M|..

Computer/Algorithm 2018.03.22

Daily Algorithm - 더하기

문제자연수 N개를 주면 합을 구하는 프로그램을 작성하시오.입력입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 첫 줄에 자연수의 개수 N(1 ≤ N ≤ 100)이 주어지고, 그 다음 줄에는 N개의 자연수가 주어진다. 각각의 자연수 사이에는 하나씩의 공백이 있다.출력각 테스트 케이스에 대해서 주어진 자연수의 합을 한 줄에 하나씩 출력한다.예제 입력2 5 1 1 1 1 1 7 1 2 3 4 5 6 7예제 출력5 28풀이 #include int main() { int t; scanf("%d", &t); for (int i = 0; i < t; i++) { int num, sum = 0; scanf("%d", &num); for (int j = 0; j < num;..

Computer/Algorithm 2018.03.18

알고리즘 문제 해결 전략 서적 구매

안녕하세요, kentakang 입니다.알고리즘을 공부하면서, 좀 더 심도 있는 공부가 필요하다고 생각해서, "알고리즘 문제 해결 전략" 이라는 서적을 구매 하게되었습니다.총 2권으로 구성되어 있는 세트인데, 평가가 상당히 좋은 편이라서 구매했습니다.여러번 읽어보고 추천 드릴 수 있는 책인지, 어느 정도 분들이 읽어 보시면 좋을지에 관하여 글도 업로드 하도록 하겠습니다.감사합니다.

Computer/Algorithm 2018.03.18

Daily Algorithm - 큰 수 곱셈

문제두 수 A와 B가 주어졌을 때, 두 수의 곱을 출력하는 프로그램을 작성하시오.입력첫째 줄에 수 A가, 둘째 줄에 수 B가 주어진다. 두 수는 0으로 시작하지 않으며, 수의 길이는 300,000자리를 넘지 않는다.출력두 수의 곱을 출력한다.예제 입력893724358493284 238947328947329예제 출력213553048277135320552236238436풀이a, b = input().split()a = int(a)b = int(b) print(a * b) 문제 출처 : https://www.acmicpc.net/problem/13277

Computer/Algorithm 2018.03.17

Daily Algorithm - 주사위 게임

문제1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다.같은 눈이 3개가 나오면 10,000원+(같은 눈)*1,000원의 상금을 받게 된다. 같은 눈이 2개만 나오는 경우에는 1,000원+(같은 눈)*100원의 상금을 받게 된다. 모두 다른 눈이 나오는 경우에는 (그 중 가장 큰 눈)*100원의 상금을 받게 된다. 예를 들어, 3개의 눈 3, 3, 6이 주어지면 상금은 1,000+3*100으로 계산되어 1,300원을 받게 된다. 또 3개의 눈이 2, 2, 2로 주어지면 10,000+2*1,000 으로 계산되어 12,000원을 받게 된다. 3개의 눈이 6, 2, 5로 주어지면 그 중 가장 큰 값이 6이므로 6*100으로 계산되어 600원을 상금으로 받게 ..

Computer/Algorithm 2018.03.16

Daily Algorithm - 일곱 난쟁이

문제왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다.아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다.아홉 난쟁이의 키가 주어졌을 때, 백설공주를 도와 일곱 난쟁이를 찾는 프로그램을 작성하시오.입력아홉 개의 줄에 걸쳐 일곱 난쟁이의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러가지인 경우에는 아무거나 출력한다.출력일곱 난쟁이의 키를 오름차순으로 출력한다.예제 입력20 7 23 19 1..

Computer/Algorithm 2018.03.15

Daily Algorithm - 크로아티아 알파벳

문제예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 다음과 같이 변경해서 입력했다.크로아티아 알파벳변경čc=ćc-dždz=ñd-ljljnjnjšs=žz=예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다.입력첫째 줄에 최대 100글자의 단어가 주어진다. 알파벳 소문자와 '-', '='로만 이루어져 있다.문제 설명에 나와있는 크로아티아 알파벳만 주어진다.출력입력으로 주어진..

Computer/Algorithm 2018.03.07

Daily Algorithm - 문자열 반복

문제문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 T를 만든 후 출력하는 프로그램을 작성하시오.다시 설명하자면, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 T를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다.QR Code "alphanumeric" 문자는 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ$%*+-./: 이다.입력첫째 줄에 테스트 케이스의 개수 T(1

Computer/Algorithm 2018.03.06

Daily Algorithm - !밀비 급일

문제당신은 길을 가다가 이상한 쪽지를 발견했다. 그 쪽지에는 암호가 적혀 있었는데, 똑똑한 당신은 암호가 뒤집으면 해독된다는 것을 발견했다.이 암호를 해독하는 프로그램을 작성하시오.입력한 줄에 하나의 암호가 주어진다. 암호의 길이는 500을 넘지 않는다.마지막 줄에는 "END"가 주어진다. (END는 해독하지 않는다.)출력각 암호가 해독된 것을 한 줄에 하나씩 출력한다.예제 입력!edoc doog a tahW noitacitsufbo erafraw enirambus detcirtsernu yraurbeF fo tsrif eht no nigeb ot dnetni eW lla sees rodroM fo drol eht ,ssertrof sih nihtiw delaecnoC END예제 출력What a good..

Computer/Algorithm 2018.03.04