728x90 전체 글129 [C++]백준 3058번: 짝수를 찾아라 https://www.acmicpc.net/problem/3058 3058번: 짝수를 찾아라 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성되어 있고, 7개의 자연수가 공백으로 구분되�� www.acmicpc.net 1. 문제 설명 test case를 입력받아서 test case마다 제일 작은 짝수와 총짝수의 합을 출력하는 문제이다. 2. 코드 #include #include using namespace std; int main() { int test_case; cin >> test_case; for(int x=0;x temp; if(temp%2==0) { sum+=temp; if(temp 2020. 5. 28. [C++]백준 10709번: 기상캐스터 https://www.acmicpc.net/problem/10709 10709번: 기상캐스터 문제 JOI시는 남북방향이 H 킬로미터, 동서방향이 W 킬로미터인 직사각형 모양이다. JOI시는 가로와 세로의 길이가 1킬로미터인 H × W 개의 작은 구역들로 나뉘어 있다. 북쪽으로부터 i 번째, 서쪽�� www.acmicpc.net 1. 문제 설명 HxW 구역에 대해 구름이 있는지 (c) 없는지(.)가 주어지고 동쪽으로 구름이 1씩 이동한다고 하였을 때 구름이 몇 분 후에 뜨는지를 표시한다. 단, 구름이 아예 뜨지 않는 다면 -1을 출력한다. string으로 입력을 받아 각 인덱스의 문자가 c일 경우 0을 출력하고 base index로 잡는다. 인덱스의 문자가. 일 경우 현재 열에 base index가 존재할.. 2020. 5. 27. [C++]백준 1138번: 한 줄로 서기 https://www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 � www.acmicpc.net 1. 문제 설명 왼쪽에 자기보다 키 큰 사람이 몇 명이 있었는지 주어졌을 때 줄을 어떻게 서야 할지 출력하는 문제이다. 키가 작은 순서부터 입력을 받아서 각 사람의 위치 n이 주어지면 이미 사람이 서있는 자리는 제외하고 n번째 자신의 위치에 배치하도록 풀 수 있다. 아래 코드는 시간복잡도 O(n^2)이다. 줄이고 싶었지만 다른 방법을 찾지 못했다. 2. 코드 #include using .. 2020. 5. 27. [C++]백준 9324번: 진짜 메시지 https://www.acmicpc.net/problem/9324 9324번: 진짜 메시지 문제 스파이들은 사령부와 통신하기 위해서 SMTP(비밀 메시지 전송 프로토콜)를 사용해 비밀 회선으로 전자 메시지를 보낸다. 메시지가 적들에 의해 조작되어 보내진 것이 아닌 진짜 메시지라�� www.acmicpc.net 1. 문제 설명 메시지를 입력받았을 때 각 문자가 세 번 등장할 때 한번 더 문자가 삽입된 메시지라면 OK 아니라면 FAKE를 출력하면 된다. string으로 메시지를 한번에 입력받아 문자가 세 번 등장했을 경우, 현재 문자의 다음 문자가 존재하고 다음 문자와 현재 문자가 같을 경우 계속해서 메시지를 확인하며 아닐 경우 FAKE를 출력하도록 하였다. 2. 코드 #include #include usi.. 2020. 5. 27. 이전 1 ··· 27 28 29 30 31 32 33 다음 728x90