# 시뮬레이션

91개의 포스트

[알고리즘] 프로그래머스 - 키패드 누르기

2020 카카오 인턴십 - 키패드 누르기\*은 10으로 0은 11로 비슷하지만 각 숫자의 행과 열의 위치를 미리 계산해서 dict로 저장함으로서 \*, 0, #을 치환하는 과정이 없어졌다.

어제
·
0개의 댓글
post-thumbnail

[BOJ 17144] 미세먼지 안녕!(Python)

미세먼지 안녕!문제의 요구사항은 다음과 같다.1\. 미세먼지가 확산된다.2\. 공기 청정기가 가동된다.구현에 관한 문제는 제한사항을 잘 읽어야 한다. 그렇지 않으면 본인처럼 다시 구현해야 한다..예시다음과 같이 공기 청정기는 항상 위, 아래에서 2칸이상 띄워져 있어 C

2일 전
·
0개의 댓글
post-thumbnail

PS 풀이 - BOJ 17144 미세먼지 안녕

BOJ 17144번 문제 풀이 포스팅 입니다.

5일 전
·
0개의 댓글

왕실의 나이트 (Java)

행복 왕국의 왕실 정원은 체스판과 같은 8x8 좌표 평면이다. 왕실 정원의 특정한 한 칸에 나이트가 서 있다. 나이트는 매우 충성스러운 신하로서 매일 무술을 연마한다.나이트는 말을 타고 있기 때문에 이동을 할 때는 L자 형태로만 이동할 수 있으며, 정원 밖으로는 나갈

6일 전
·
0개의 댓글

시각 (Java)

정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하시오. 예를 들어 1을 입력했을 때 다음은 3이 하나라도 포함되어 있으므로 세어야 하는 시각이다.00시 00분 03초

6일 전
·
0개의 댓글

상하좌우 (Java)

여행가 A는 NxN 크기의 정사각형 공간 위에 서 있다. 이 공간은 1x1 크기의 정사각형으로 나누어져 있다. 가장 왼쪽 위 좌표는 (1,1)이며, 가장 오른쪽 아래 좌표는 (N,N)에 해당한다. 여행가 A는 상,하,좌,우 방향으로 이동할 수 있으며, 시작 좌표는 항상

6일 전
·
0개의 댓글
post-thumbnail

BOJ13460 : 구슬 탈출 2 문제 풀이

우선 10번까지의 기우는 기회가 있기에 10개짜리 순열을 생각했다.10번 나올 수 있는 모든 방향의 경우의 수를 순열로 구하는데, 이전 방향은 다음에 나오지 않도록 처리했다.그리고 기우는 방향에 따른 공이 움직이도록 처리할 메소드를 구현했다. 방향과 공의 종류를 입력받

2021년 2월 25일
·
0개의 댓글
post-thumbnail

BOJ15683 : 감시 문제 풀이

입력받은 맵에서 CCTV가 들어올 때 리스트에 넣으면서 종류를 써놓는다.그리고 CCTV 종류별로 볼 수 있는 방향의 갯수가 달라지므로 CCTV 갯수로 나타낼 수 있는 모든 방향의 경우의 수를 구하는 순열을 우선 구해본다.이 순열을 이용해서 CCTV 방향을 정하고

2021년 2월 22일
·
0개의 댓글
post-thumbnail

[백준] 16236 - 아기 상어 (java)

문제 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가지고 있고, 이 크기는 자연수이다. 가장 처음에 아기 상어의 크기는 2이고, 아기 상어는 1초에 상하좌우로 인접한 한 칸씩 이동한다. 아기 상어는 자신의...

2021년 2월 17일
·
0개의 댓글
post-thumbnail

[백준] 15685 - 드래곤 커브 (java)

문제 드래곤 커브는 다음과 같은 세 가지 속성으로 이루어져 있으며, 이차원 좌표 평면 위에서 정의된다. 좌표 평면의 x축은 → 방향, y축은 ↓ 방향이다. 시작 점 시작 방향 세대 0세대 드래곤 커브는 아래 그림과 같은 길이가 1인 선분이다. 아래 그림은 (0, 0)에서 시작하고, 시작 방향은 오른쪽인 0세대 드래곤 커브이다. 1세대 드래곤 커브는 0...

2021년 2월 17일
·
0개의 댓글
post-thumbnail

[백준] 14499 - 주사위 굴리기 (java)

문제 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 이 지도의 위에 주사위가 하나 놓여져 있으며, 주사위의 전개도는 아래와 같다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개

2021년 2월 17일
·
0개의 댓글
post-thumbnail

[백준] 20057 - 마법사 상어와 토네이도 (java)

문제 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, Ar는 (r, c)에 있는 모래의 양을 의미한다. 토네이도를 시전하면 격자의 가운데 칸부터 토네이도

2021년 2월 17일
·
0개의 댓글
post-thumbnail

[백준] 3190 - 뱀 (java)

문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의...

2021년 2월 17일
·
0개의 댓글
post-thumbnail

[백준] 17144 - 미세먼지 안녕! (java)

문제 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 개발했다. (r, c)는 r행 c열을 의미한다. 공기청정기...

2021년 2월 17일
·
0개의 댓글
post-thumbnail

[백준] 14503 - 로봇 청소기 (java)

문제 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있

2021년 2월 17일
·
0개의 댓글
post-thumbnail

[백준] 14891 - 톱니바퀴 (java)

문제 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴가 1번, 그 오른쪽은 2번, 그 오른쪽은 3번, 가장 오른쪽 톱니바

2021년 2월 17일
·
0개의 댓글

[프로그래머스] 삼각 달팽이(Python)

삼각 달팽이이 문제에서 숫자는 각각 아래, 오른쪽, 대각선을 향해 증가하고 삼각형 하나를 그렸을 때 다시 아래로 움직이면서 증가한다. 이것이 무한히 반복되고 최종 숫자가 1~N까지의 합인 N X (N + 1) / 2 일 때 종료된다. 정해진 방향을 따라 이동한다.이동한

2021년 2월 16일
·
0개의 댓글
post-thumbnail

[Algorithm] BaekJoon : 20055. 컨베이어 벨트 위의 로봇 by Python

문제 바로가기 https://www.acmicpc.net/problem/20055길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래

2021년 2월 14일
·
0개의 댓글
post-thumbnail

[백준] 20055 - 컨베이어 벨트 위의 로봇 (java)

문제 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부터 2N까지의 번호가 매겨져 있다. 벨트가 한 칸 회전하면 1번부

2021년 2월 5일
·
0개의 댓글

[BOJ 3190] 뱀 (Python)

뱀이 문제 역시 시뮬레이션이다. 자료구조 덱을 이용해 뱀이 차지하고 있는 공간을 담아 맵에 처리해 주었고, 시간을 계속 체크해 주어 방향전환이 이뤄져야 하는 시간에 방향 전환만 이뤄지게 해주면 된다. 게임이 정확히 언제 종료되는지 종료조건에 대해서 파악하는 것이 중요하

2021년 1월 28일
·
0개의 댓글