# 시뮬레이션

66개의 포스트

[C++] BOJ 15683번: 감시

총 5종류의 CCTV가 문제에서 주어지고, CCTV의 배치도가 주어졌을 때 CCTV 사각지대의 최소 갯수를 구하는 문제이다. M, N이 8 이하로 작기 때문에 백트래킹을 이용하여 문제를 풀어보았...

2020년 10월 20일
·
0개의 댓글

[BOJ] 17144번 미세먼지 안녕! c++

https://www.acmicpc.net/problem/17144 >문제 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는

2020년 10월 16일
·
0개의 댓글

[BOJ] 14891번 톱니바퀴 c++

https://www.acmicpc.net/problem/14891 >문제 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니

2020년 10월 13일
·
0개의 댓글

[BOJ] 14890번 경사로 c++

https://www.acmicpc.net/problem/14890 >문제 크기가 N×N인 지도가 있다. 지도의 각 칸에는 그 곳의 높이가 적혀져 있다. 오늘은 이 지도에서 지나갈 수 있는 길이 몇 개 있는지 알아보려고 한다. 길이란 한 행 또는 한 열 전부를 나타내

2020년 10월 12일
·
0개의 댓글

[BOJ] 3190번 뱀 c++

https://www.acmicpc.net/problem/3190 >문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게

2020년 10월 11일
·
0개의 댓글

[알고리즘] 🌹 구현(Implementation): 시뮬레이션과 완전 탐색

시뮬레이션, 구현, 완전 탐색은 서로 유사한 점이 많다시뮬레이션(Simulation)일련의 명령에 따라서 개체를 차례대로 이동시키는 것풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제실수 연산을 다루고 특정

2020년 10월 10일
·
0개의 댓글

[삼성 14501] 퇴사

기간이 짧은 시뮬레이션, 부르트포스 문제

2020년 10월 10일
·
0개의 댓글

[BOJ] 14499번 주사위 굴리기 c++

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

2020년 10월 8일
·
0개의 댓글

[BOJ] 15685번 드래곤 커브 c++

https://www.acmicpc.net/problem/15685 >문제 드래곤 커브는 다음과 같은 세 가지 속성으로 이루어져 있으며, 이차원 좌표 평면 위에서 정의된다. 좌표 평면의 x축은 → 방향, y축은 ↓ 방향이다. 시작 점 시작 방향 세대 0세대 드래곤 커

2020년 10월 7일
·
0개의 댓글
post-thumbnail

2020 상반기 삼성SW역량테스트 :: 청소년 상어

문제 링크조건이 복잡해서 꽤 까다로운 문제였습니다.푸는데 2시간 정도 소요됐습니다.문제에 주어진 조건이 복잡합니다. 차근차근 문제를 분해해봅시다.상어는 항상 (0, 0)에서 시작합니다.물고기는 작은 번호부터 움직입니다.이동할 수 없는 경우 반시계방향으로 45도 방향을

2020년 10월 5일
·
0개의 댓글
post-thumbnail

2020 상반기 삼성SW역량테스트 :: 아기 상어

문제링크기본적인 시뮬레이션 문제로 어렵지 않게 풀 수 있는 문제였습니다.문제에서 주어진 조건을 차근차근 살펴봅시다.1\. 아기 상어는 상, 하, 좌, 우 인접한 칸으로 이동합니다.2\. 아기 상어는 자신보다 작은 물고기만 먹습니다.아기 상어는 자신보다 큰 물고기가 있는

2020년 10월 5일
·
0개의 댓글

프로그래머스 - 문자열압축

시뮬레이션, 부르트포스

2020년 10월 4일
·
0개의 댓글

[백준] #14891 톱니바퀴

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

2020년 9월 27일
·
0개의 댓글

프렌즈 4블록 - 2018 카카오 공채 (python)

시뮬레이션 문제, set이용, 2차원 배열 처리

2020년 9월 6일
·
0개의 댓글

빙고 (python)

요소 확인할 때 시간복잡도를 위해 set화 권장

2020년 9월 5일
·
0개의 댓글
post-thumbnail

이것이 코딩 테스트다 :: Part3 :: Chapter 12 :: 구현 (시뮬레이션)

저자 자체 제작 문제는 저작권을 위해 문제를 작성하지 않았음을 알립니다.와 진짜 어렵다...카카오 4문제는 어떻게든 풀었지만 30~50분은 커녕 몇 시간씩 걸렸다. 이걸 현장에서 어떻게 풀어...참 갈 길이 너무 멀다.https://www.acmicpc.net

2020년 9월 5일
·
0개의 댓글
post-thumbnail

구현 알고리즘

생각을 코드로 구현하는 과정이 어려운 구현 알고리즘

2020년 9월 2일
·
0개의 댓글
post-thumbnail

[BOJ] 18382번 2048

문제요약 사용자 점수, 퍼즐 조작정보, 초기 퍼즐의 상태가 주어진다. 퍼즐 조작 직후에 동일한 값을 갖는 퍼즐 조각이 맞닿은 경우 퍼즐을 합치고 사용자는 합쳐진 퍼즐 조각만큼의 점수를 획득한다.

2020년 8월 6일
·
0개의 댓글
post-thumbnail

[백준] - 1018 (파이썬, Python3)

풀이과정에서 고려해야하는 점8X8 크기의 체스판으로 나누는 과정.체스판의 (0,0) 지점의 색깔의 경우를 2가지로 나누는 과정.

2020년 7월 29일
·
0개의 댓글