와드의 블로그

문제녹음된 소리에서 다른 모든 동물들의 울음소리를 제외하고 여우의 울음소리만 알아내는 프로그램을 작성하는 문제입니다. 녹음된 소리는 여러 단어로 이루어져 있으며, 각 동물의 울음소리는 " goes " 형태로 주어집니다. 질문인 "what does the fox say?"가 주어지면 입력을 종료하고, 녹음된 소리 중 다른 동물의 울음소리를 모두 뺀 나머지를 출력해야 합니다.입력: 첫째 줄에 테스트 케이스의 개수 T가 주어집니다. 각 테스트 케이스의 첫째 줄에는 녹음된 소리가 주어지며, 이후로 다른 동물의 울음소리가 주어집니다. 마지막 줄에는 "what does the fox say?"가 주어집니다.출력: 각 테스트 케이스마다 여우의 울음소리를 공백으로 구분하여 출력합니다.링크: https://www.acm..

문제정인이가 상근이에게 비밀 이메일을 보내려고 합니다. 비밀 이메일을 보내는 암호화 방법은 다음과 같습니다.메시지의 전체 글자 수 N을 구합니다.R R행 C열의 2차원 배열(행렬)을 만들고, 메시지를 열 단위로 순서대로 적어 내립니다.다 적은 후에는 배열을 행 단위로 읽어서 암호화된 메시지를 만듭니다.상근이가 받은 암호화된 메시지가 주어졌을 때, 이를 원래의 메시지로 복호화(해독)하는 프로그램을 작성하는 문제입니다.입력: 첫째 줄에 암호화된 메시지가 주어집니다. (길이는 최대 100, 알파벳 소문자로만 구성)출력: 첫째 줄에 해독된 원래의 메시지를 출력합니다.링크: https://www.acmicpc.net/problem/2999풀이: 2차원 배열을 활용한 역순 복호화 시뮬레이션암호화 과정을 정확히 반대..

문제길이가 같은 N개의 DNA 문자열이 주어집니다. DNA는 'A', 'C', 'G', 'T'의 네 가지 뉴클레오티드로만 구성되어 있습니다. 이 N개의 DNA와 해밍 거리(Hamming Distance, 길이가 같은 두 DNA 사이의 각 위치에서 서로 다른 문자의 개수)의 합이 가장 작은 새로운 DNA s를 구하고, 그 해밍 거리의 합을 출력하는 프로그램을 작성하는 문제입니다. 만약 그러한 DNA s가 여러 개 존재한다면, 사전순으로 가장 앞서는 것을 출력해야 합니다.입력: 첫째 줄에 DNA의 수 N(1 ≤ N ≤ 1,000)과 DNA의 길이 M(1 ≤ M ≤ 50)이 주어집니다. 둘째 줄부터 N개의 줄에 DNA 문자열이 주어집니다.출력: 첫째 줄에 해밍 거리의 합이 가장 작은 DNA 문자열을 출력하고,..

문제C++에서는 변수명을 작성할 때 단어와 단어 사이를 밑줄('_')로 구분하는 형식을 사용합니다. (예: c_identifier) 반면 Java에서는 첫 단어를 제외한 나머지 단어의 첫 글자를 대문자로 쓰는 형식을 사용합니다. (예: javaIdentifier) 어떤 변수명이 주어졌을 때, 이것이 C++ 형식이라면 Java 형식으로, Java 형식이라면 C++ 형식으로 변환하는 프로그램을 작성하는 문제입니다. 두 형식에 모두 맞지 않는 에러 상황이라면 "Error!"를 출력해야 합니다.입력: 첫째 줄에 변수명이 주어집니다. 영문 알파벳과 밑줄('_')로만 이루어져 있으며, 길이는 100을 넘지 않습니다.출력: 변환된 변수명을 출력합니다. 에러 형식인 경우 "Error!"를 출력합니다.링크: https:..

문제예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없어서, 다음과 같이 변경하여 입력했습니다.c= (č)c- (ć)dz= (dž)d- (đ)lj (lj)nj (nj)s= (š)z= (ž)단어가 주어졌을 때, 이 단어가 몇 개의 크로아티아 알파벳으로 이루어져 있는지 구하는 프로그램을 작성하는 문제입니다. 목록에 없는 알파벳은 한 글자씩 센다고 가정합니다.입력: 첫째 줄에 최대 100글자의 단어가 주어집니다. 알파벳 소문자와 '-', '='로만 이루어져 있습니다.출력: 입력으로 주어진 단어가 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력합니다.링크: https://www.acmicpc.net/problem/2941풀이 1: 인덱스 조작과 조건문을 활용한 순차 탐색문자열을 처음부터 끝까지 한 번 ..