hhlab.tistory.com

문제 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 풀이 GitHub - ruhz3/coding-test: To prepare for coding test To prepare for coding test. Contribute to ruhz3/coding-test development by creating an account on GitHub. github.com import java.io.BufferedReader; import java.io.IOException; import java.io.InputStrea..

문제 https://www.acmicpc.net/problem/2615 2615번: 오목 오목은 바둑판에 검은 바둑알과 흰 바둑알을 교대로 놓아서 겨루는 게임이다. 바둑판에는 19개의 가로줄과 19개의 세로줄이 그려져 있는데 가로줄은 위에서부터 아래로 1번, 2번, ... ,19번의 번호 www.acmicpc.net 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { // * 방향은 순서대로 ↓, →, ↘, ↗ private static final int[] rowDir = {1, 0, 1,..

문제 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 풀이 ruhz3/CodingTest To prepare for coding test. Contribute to ruhz3/CodingTest development by creating an account on GitHub. github.com #include #include #include using namespace std; string word; static string croats[8] = { "c=", "c-",..

문제 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 풀이 ruhz3/CodingTest To prepare for coding test. Contribute to ruhz3/CodingTest development by creating an account on GitHub. github.com #include #include #include using namespace std; int N; int appleNum; int rotateNum; int map[101][101]; vector Snake; queue Ro..

문제 17281번: ⚾ ⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝 동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종 www.acmicpc.net 풀이 ruhz3/CodingTest To prepare for coding test. Contribute to ruhz3/CodingTest development by creating an account on GitHub. github.com #include #include #include #include using namespace std; int N; int hitTable[50][9]; int entry[9]; vector field; int findMaxS..

문제 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 풀이 ruhz3/CodingTest To prepare for coding test. Contribute to ruhz3/CodingTest development by creating an account on GitHub. github.com #include #include #include using namespace std; int board[20][20] = { 0 }; int N; int maxNum = 0; // 최대값 찾..

문제 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 풀이 ruhz3/CodingTest To prepare for coding test. Contribute to ruhz3/CodingTest development by creating an account on GitHub. github.com #include #include #include using namespace std; int row, col; int map[8][8]; bool check[8][8]; /*감염*/ void infection(int R, int C..

문제 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 풀이 ruhz3/CodingTest To prepare for coding test. Contribute to ruhz3/CodingTest development by creating an account on GitHub. github.com #include #include #include using namespace std; int map[500][500]; int cache[501][501]; int N; int findMaxWay(int row, int col) { int &ret = cache[row][col]; // 기..

문제 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 ruhz3/CodingTest To prepare for coding test. Contribute to ruhz3/CodingTest development by creating an account on GitHub. github.com #include #include using namespace std; // ex) map[4] = 3 : 4열에 있는 퀸은 3행에 놓여 있습니다. int map[15]; int N; // 이 자리에 퀸을 놓아도 될지 검사 bool c..

123 × 456 = ? 평소에 일상적으로 계산하던 방법을 분석적으로 풀어써보면 이렇다. 우리는 평소 한 자리에 0부터 9까지의 숫자만 사용하는 십진법을 사용하기 때문에, 각 자리별로 십의 자리 수는 다음 칸으로 넘겨준다(예를 들어 10의 자리 27은 (20 + 7)이므로 100의 자리로 2를 넘겨준다). (4 * 10000) + (13 * 1000) + (28 * 100) + (27 * 10) + (18 * 1) = (5 * 10000) + (6 * 1000) + (0 * 100) + (8 * 10) + (8 * 1) = 56088 최종적으로 값을 이렇게 계산해 낼 수있다. 456의 갯수만큼, 123의 각 원소(1, 2, 3)과 한 번씩 곱셈연산을 해야함을 알 수있다. 따라서 전통적인 방법으로는 만약 ..