# simulation

147개의 포스트
post-thumbnail

Spiral Matrix III

리트코드 미디엄 매트릭스 시뮬레이션 문제를 풀어보았다. 이 전에 풀었던 Spiral Matrix I, II 시리즈에 경우는 그리드가 이미 주어졌고 회전 방향에 따라서 순서를 바꿔주고 direction 에 따라서 top,bottom,left, 그리고 right을 조절 해

어제
·
0개의 댓글
post-thumbnail

Find Missing Observation

정답률 42프로? 정도의 미디엄 문제이다. 오늘도 모닝루틴 처럼 문제를 찾던 와중에 높은 투표를 받아서 풀어본 문제다. n + m 의 주사위를 던졌을때 기록을 해둔 rolls 벡터에서 n 만큼의 주사위 기록이 없다. 그렇지만 원래 벡터안에 있었던 평균을 구한 mean

5일 전
·
0개의 댓글

[백준] #15685: 드래곤 커브

https://www.acmicpc.net/problem/15685예제 입력 1 (Problem Link 참고)0 : 11 : 22 : 3 -> 23 : 3 -> 0 -> 3 -> 2즉, 3번째 커브에 대한 direction은 2번째 커브에 대한 directi

2022년 5월 17일
·
0개의 댓글

백준 1966 Python

2022년 5월 15일
·
0개의 댓글

백준 5212 Python

문제 출처: https://www.acmicpc.net/problem/5212 이 문제에서 주의해야할 사항은 바로 남아 있는 섬을 표시하고, 그 섬을 '포함한' 직사각형의 지도를 출력하는 것이다. 따라서 직사각형 안에 윗변과 아랫변에 하나의 섬이라도 남아 있다면 그 사

2022년 5월 15일
·
0개의 댓글
post-thumbnail

Car Pooling

문제를 푸는 방향을 좀 더 넓혀 보고자 Sorting 태그에서도 문제를 종종 풀어보기로 했다. 항상 자신있다고 생각했던 부분이기도 했지만 막상 새로운 문제를 봤을때 항상 좌절했기에 이렇게 기록을 남기고 싶었다. 각 벡터에 최대 인원인 capacity, 그리고 각 벡터에

2022년 5월 14일
·
0개의 댓글

백준 2840 Python

2022년 5월 12일
·
0개의 댓글

[백준] #17144: 미세먼지 안녕!

미세먼지 확산에 따른 변화량에 대한 2차원 배열을 사용하여 변화량을 적용합니다.시계방향, 반시계방향에 대한 이동에 대한 처리는 다음과 같습니다.반시계방향의 경우 시계방향(↑, →, ↓, ←)으로 이동시키면, swap 과정 없이 이동시킬 수 있습니다.시계방향의 경우 반시

2022년 5월 8일
·
0개의 댓글
post-thumbnail

Count Unguarded Cells in the Grid

이런 유형의 문제를 플지 몰랐는데 가장 최근에 나온 문제 목록중에 재밌어 보이길래 풀어보았다. 언뜻보면 평범한 Matrix문제같고 혹은 BFS같은 유형의 문제를 떠오를수도 있었겠지만 이 문제는 BFS형태로 풀기에는 Matrix 크기가 너무 크고 시도할려고 했으면 무조건

2022년 5월 6일
·
0개의 댓글
post-thumbnail

BOJ :: 온풍기 안녕 (no.23289)

문제 보기드디어.. 풀었다...일단 문제를 풀기 전 메모한걸 공유한다.구사과가 먹는 초콜릿의 개수를 출력한다. (초콜릿 > 100 일시 101 출력)집에 있는 모든 온풍기에서 바람이 한 번 나옴온도가 조절됨온도가 1 이상인 가장 바깥쪽 칸의 온도 -= 1초콜릿 += 1

2022년 4월 23일
·
0개의 댓글

[BOJ] 17143 낚시왕 - JAVA

[BOJ] 17143 낚시왕 - JAVA

2022년 4월 21일
·
0개의 댓글
post-thumbnail

마법사 상어와 비바라기 - 백준(21610, 시뮬레이션)

마법사 상어와 비바라기 - 21610, 시뮬레이션, 골드5

2022년 4월 19일
·
0개의 댓글
post-thumbnail

<Baekjoon> #23289 Simulation_온풍기 안녕! c++

\[(문제를 푸는데 벽을 설정하는 아이디어가 떠오르지 않아 모든 코드를 참고했다){동,서,남,북}의 방향을 {0,1,2,3} 으로 설정한다입력 받아야 하는 값에는 온풍기의 좌표와 방향, 벽의 좌표와 벽이 세워진 방향, 온도를 조사해야하는 좌표가 있다온도를 조사해야하는

2022년 4월 19일
·
0개의 댓글

[BOJ] 2933번 / 18500번: 미네랄 1, 2 (JAVA)

18500번: 미네랄 2시뮬레이션은 문제를 천천히 보면서 하나하나 구현하는게 가장 중요한 것 같다.높이 입력 받기던지는 위치에 따라 분기없어질 미네랄 위치 찾기 없어질 미네랄을 중심으로오른쪽 공격이면 상, 하, 좌왼쪽 공격이면  상, 하, 우 탐색하며, 떨어질 클러스터

2022년 4월 15일
·
0개의 댓글
post-thumbnail

<Baekjoon> #17822 Deque, BFS, Simulation_원판 돌리기 c++

원판을 한 칸씩 돌릴 때마다 원판의 마지막 값이 가장 앞으로 오고, 앞의 값이 마지막 값으로 간다는 점에서 deque 자료 구조를 이용한다이웃한 원판의 수를 지울 때 bfs, 너비 우선 탐색을 이용하는데 이때 같은 원판 내에서 처음 끝과 마지막 값이 이웃한다는 점을 주

2022년 4월 15일
·
0개의 댓글
post-thumbnail

<Baekjoon> #23290 Simulation, BFS, DFS, Backtracking_마법사 상어와 복제 c++

\[물고기는 자신의 위치와 방향을 가지고 있고, 상어에게 잡아먹히면 죽는다. 따라서 위치(y,x), 방향(d), 생존여부(alive)의 정보를 담은 구조체를 만든다맵의 한 칸에는 물고기의 번호 (여러 개 가능), 냄새가 저장된다. 따라서 물고기 번호 vector&lt;

2022년 4월 15일
·
0개의 댓글
post-thumbnail

<Baekjoon> #21608 Simulation, 구현_상어 초등학교 c++

#21608 상어 초등학교 compare 구현/

2022년 4월 12일
·
0개의 댓글
post-thumbnail

<Baekjoon> #21603 Simulation,Graph,DFS,BFS_상어 중학교 c++

#21609 상어 중학교 배열 회전 참고

2022년 4월 11일
·
0개의 댓글
post-thumbnail

[알고리즘 풀이 분석] 프로그래머스 프렌즈4블록

오늘은 2018 카카오 1차 기출인 프로그래머스 프렌즈 4블록 을 풀어보았다!블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록".같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙어있을 경우

2022년 4월 7일
·
0개의 댓글
post-thumbnail

[백준 17143 - Kotlin] 낚시왕

문제링크상어가 이동한 후의 좌표를 구하는 것이 가장 어려웠던 문제입니다.상어가 이동하는 방향에 대한 정보를 dx와 dy라는 리스트에 저장합니다.상어가 이동하는 방향에 대한 정보를 토대로 현재 상어 좌표 값을 기준으로 이동할 수 있는 거리(여기서는 속력이라고 표현되었네요

2022년 4월 5일
·
0개의 댓글