공부공간

www.acmicpc.net/problem/1783717837번: 새로운 게임 2재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하�www.acmicpc.net3 가지를 나누어서 생각해보면, 움직이는 다음 좌표가 흰색인경우잠깐 TEMP 리스트에 담고 진행한다. 빨간색인경우 TEMP 리스트를 뒤집고 진행한다. 파랑색인경우, 또 3가지로 나뉜다.파랑 -> 흰 이면 현재값만 방향을 바꾸어주고 흰색처리파랑 -> 빨 이면 현재값만 방향을 바꾸어주고 빨강색처리파->파이면 이동하지 않는다. 매턴중간에 4개가 쌓였는지 체크하기위해 좌표를 가지고다닌다.import java.io.Buf..

www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 라인과 카카오를 조져서 알고리즘을 다시해야한다. 정렬할때에 우선순위큐를 사용해서 NlogN에 정렬해서 배열을 만든다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Comparator; import java.util.PriorityQueue; import ..

www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net 주사위를 1차원 배열이라고 생각하고 동서남북에대해서 index의 변화를 하드코딩하자. 문제정의->규칙->모델링에 30분투자하자.. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class 주사위굴리기 { ..

programmers.co.kr/learn/courses/30/lessons/42894 코딩테스트 연습 - 블록 게임 [[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,4,0,0,0],[0,0,0,0,0,4,4,0,0,0],[0,0,0,0,3,0,4,0,0,0],[0,0,0,2,3,0,0,0,5,5],[1,2,2,2,3,3,0,0,0,5],[1,1,1,0,0,0,0,0,0,5]] 2 programmers.co.kr 구슬을 매번한개씩 내리는 것보다 한턴에 2XN줄을 내려 버려서 직사각형을 만들수 있는지 없는지 확인한다. 나올수 있는 직사각형은 2X3 , 3X2밖에 없으므로 모..

문자열을 탐색할때에 여러가지 방법이 있습니다. 그냥 N^2으로 돌리는경우, 접두사를 기준으로 KMP알고리즘을 사용하는 경우.. 이번 포스팅에서는 TRIE에 대해서 JAVA로 구현하고 문제를 풀어보겠습니다. www.geeksforgeeks.org/trie-insert-and-search/ Trie | (Insert and Search) - GeeksforGeeks A Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company int..

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변� www.acmicpc.net 모든점에서 나타날수있는 경우(대칭,회전)의 경우의수를 확인해주고 최댓값을 구하면된다. 시간복잡도 20*500*500으로 충분하다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class 테트로미노 { public static int map[][],n,m..

https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 간단한 (?) 회전연산만 하면된다. m

https://www.acmicpc.net/problem/1560 1560번: 비숍 체스판의 크기 N이 주어진다. N은 10진수로 70자리 이하인 자연수이다. www.acmicpc.net 방해물이 없기때문에 그림을 그려보면 바로 풀수있다. n = int(input()) if n