프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 핵심 2차원 배열을 어떻게 90도 회전시킬까? 이러한 문제를 깡구현 문제라고 하나? 이차원 배열을 시계방향으로 90도 돌려보면서 빈칸에 맞는지 싹 훑어보는 방식으로 진행된다. Key의 크기가 Lock의 크기보다 작거나 같기 때문에, Lock에 패딩을 덧씌운 다음에 왼쪽 위부터 오른쪽 아래까지 Key를 싹 훑으면서 조건이 맞는다면 true를 리턴시키면 된다. 만약 조건이 맞지 않는다면 key를 90도 회전시킨 다음에 다시 시도해보면 된다. 이것 마치 컨볼루션 개념은 어렵지 않지만 이를 막상 구현하려고 하면 ..
https://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 import java.io.*; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static class Dice { int x, y; int[][] dice_val; public Dice(int x, int y, int[][] ..
https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static class Direction_info { int cnt; String direction; public Direction_info(int cnt, String direction) { this.cnt = cnt; this.direction = direction; } } public..
https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net package CodingTestMemory.BJ.Simulation.P14503; import java.io.*; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class P14503 { public static class Node { int x, y, dir; public..
https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net import java.io.*; import java.util.StringTokenizer; public class P14500 { static class Shape { // 폴리노미오 모양을 저장할 클래스 int x, y; int[][] shape; Shape(int[][] arr) { this.shape = arr; this.y = arr.length; this.x = arr[0].length..