정코딩

동의대학교 컴퓨터공학과 SSAFY 6기

알고리즘/Baekjoon

2072번: 오목 19x19크기의 바둑판에, 돌을 놓을 좌표가 주어지면 이 게임이 몇 수만에 끝나는 지를 알아보려고 한다. 사용하고자 하는 바둑판의 모양은 위의 그림과 같으며, (1, 1)이 가장 왼쪽 위의 좌표이고 (19 www.acmicpc.net 문제 19x19 크기의 바둑판에, 돌을 놓을 좌표가 주어지면 이 게임이 몇수만에 끝나는 지를 알아보려고 한다. 사용하고자 하는 바둑판의 모양은 위의 그림과 같으며, (1, 1)이 가장 왼쪽 위의 좌표이고 (19, 19)가 가장 오른쪽 아래의 좌표이다. 오목은 흑 또는 백이 5개의 돌을 가로, 세로, 혹은 대각선으로 연속으로 놓았을 경우 게임이 끝나게 된다. 즉, 다음 그림과 같은 경우를 말한다. 게임은 흑이 먼저 시작하며, 한수씩 서로 번갈아 가며 두게 된..

2022. 6. 23.

알고리즘/Baekjoon

2615번: 오목 오목은 바둑판에 검은 바둑알과 흰 바둑알을 교대로 놓아서 겨루는 게임이다. 바둑판에는 19개의 가로줄과 19개의 세로줄이 그려져 있는데 가로줄은 위에서부터 아래로 1번, 2번, ... ,19번의 번호 www.acmicpc.net 문제 오목은 바둑판에 검은 바둑알과 흰 바둑알을 교대로 놓아서 겨루는 게임이다. 바둑판에는 19개의 가로줄과 19개의 세로줄이 그려져 있는데 가로줄은 위에서부터 아래로 1번, 2번, ... ,19번의 번호가 붙고 세로줄은 왼쪽에서부터 오른쪽으로 1번, 2번, ... 19번의 번호가 붙는다. 위의 그림에서와 같이 같은 색의 바둑알이 연속적으로 다섯 알을 놓이면 그 색이 이기게 된다. 여기서 연속적이란 가로, 세로 또는 대각선 방향 모두를 뜻한다. 즉, 위의 그림은..

2022. 5. 23.

알고리즘/프로그래머스

코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 문제 해당 문제는 전체 정답 배열이 주어졌을 때 1, 2, 3번 수포자 중 정답을 가장 많이 맞힌 사람을 구하는 문제다. 각각 수포자들은 조건과 같은 방식으로 정답을 찍는다. 조건 1번 수포자 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, .... 2번 수포자 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3 .... 3번 수포자 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1 .... 시험은 최대 10,000 문제로..

2022. 3. 9.

알고리즘/Baekjoon

https://www.acmicpc.net/problem/1913 1913번: 달팽이 N개의 줄에 걸쳐 표를 출력한다. 각 줄에 N개의 자연수를 한 칸씩 띄어서 출력하면 되며, 자릿수를 맞출 필요가 없다. N+1번째 줄에는 입력받은 자연수의 좌표를 나타내는 두 정수를 한 칸 띄어서 www.acmicpc.net https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201913 GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드 JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub. github.com 해당 문제는 배열의 크기와 원하는 숫자가 주어졌을..

2021. 12. 30.