1. 문제 https://www.acmicpc.net/problem/5397 5397번: 키로거 문제 창영이는 강산이의 비밀번호를 훔치기 위해서 강산이가 사용하는 컴퓨터에 키로거를 설치했다. 며칠을 기다린 끝에 창영이는 강산이가 비밀번호 창에 입력하는 글자를 얻어냈다. 키로거는 사용자가 키보드를 누른 명령을 모두 기록한다. 따라서, 강산이가 비밀번호를 입력할 때, 화살표나 백스페이스를 입력해도 정확한 비밀번호를 알아낼 수 있다. 강산이가 비밀번호 창에서 입력한 키가 주어졌을 때, 강산이의 비밀번호를 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 테 www.acmicpc.net 2. 문제 개요 주어진 입력을 분석하여 실제 비밀번호 문자열을 계산하기. 3. 문제 힌트 보통 시간초과가 많이 나는데 Vecto..
#include #include using namespace std; int line_set[100]; int line_single[100]; int main() { int n, m; cin >> n >> m; for (int i = 0; i > line_set[i] >> line_single[i]; sort(line_set, line_set + m); sort(line_single, line_single + m); int ret = 0; if (line_set[0] < line_single[0] * 6) { //세트로 사는게 이득 if (n % 6 == 0) { int num = n / 6; ret = num * line_set[0]; } else { //최대한 세트로 사고 ..
1. 문제 링크 https://www.acmicpc.net/problem/2615 2615번: 오목 오목은 바둑판에 검은 바둑알과 흰 바둑알을 교대로 놓아서 겨루는 게임이다. 바둑판에는 19개의 가로줄과 19개의 세로줄이 그려져 있는데 가로줄은 위에서부터 아래로 1번, 2번, ... ,19번의 번호가 붙고 세로줄은 왼쪽에서부터 오른쪽으로 1번, 2번, ... 19번의 번호가 붙는다. 위의 그림에서와 같이 같은 색의 바둑알이 연속적으로 다섯 알을 놓이면 그 색이 이기게 된다. 여기서 연속적이란 가로, 세로 또는 대각선 방향 모두를 뜻한다. 즉, 위의 그림 www.acmicpc.net 2. 문제 개요 지금 주어진 게임(상태)가 누구의 승리인지 판별하는 프로그램 제작. 3. 문제 힌트 6개가 될 경우 어떻게 ..
1. 문제 링크 https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. 칸에는 상어가 최대 한 마리 들어있을 수 있다. 상어는 크기와 속도를 가지고 있다. 낚시왕은 처음에 1번 열의 한 칸 왼쪽에 있다. 다음은 1초 동안 일어나는 일이며, 아래 적힌 순서대로 일어난다. 낚시왕은 가장 오른쪽 열의 오른쪽 칸에 이동하 www.acmicpc.net 2. 문제 개요 R*C인 격자판의 상어를 한차례씩 낚는 프로그램 단, 상어는 개별의 속도 크기를 갖고있으며 매 턴 이동..
1. 링크 https://www.acmicpc.net/problem/1000 1000번: A+B 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A+B를 출력한다. 예제 입력 1 복사 1 2 예제 출력 1 복사 3 힌트 여기를 누르면 1000번 예제 소스를 볼 수 있습니다.... www.acmicpc.net 2. 문제 개요 두 정수 A와 B를 입력받아서 A+B를 출력하는 프로그램을 작성하면 됩니다. 3. 문제 힌트 입출력에 신경쓰기! 4. 문제 풀이 두 정수 A, B를 입력 받을 int형 변수 2개 선언. printf함수를 사용해서 출력한다. 5. 코드 #include int main(vo..