# simulation
baekjoon 1966
In C language, I have to implement all the functions, so it's a pretty tricky problem.First, node definition and queue initialization + isEmpty functi
Difference Between Ones and Zeros in Row and Column
마지막으로 코테 준비하면서 문제 풀었던게 10월 쯤이여서 진짜 놀랐다...시간이 이렇게 흐르다니.. 확실히 취업하면은 좀 소홀해 지는거는 사실인가 보다. 그래도 최근에는 나름 자극도 받아서 내가 정말 즐기고 좋아했던 리트코드 문제 위주로 DP랑 트리 / 그래프쪽 문제를
백준 12100 2045 (Easy) (C++)
12100번: 2048 (Easy)2048을 구현하는 문제이다. 우선 상하좌우를 구현해주었다. 현재 위치 다음 값이 0일 경우 다음으로 이동시켜주고, 현재 위치와 같은 값이면 두 값을 합쳐주고 현재 위치를 0으로 바꿔준다. 여기서 주의할 점은 한번의 이동 내에서 한번
백준 17135 캐슬 디펜스 (C++)
17135번: 캐슬 디펜스구현 문제이다. 아래 알고리즘이 복잡해 보이지만 크게 3가지 단계의 반복으로 볼 수 있다.궁수 3명을 배치한다.궁수를 기준으로 D 거리 안의 적을 왼쪽부터 공격한다.적이 한칸 앞으로 온다. 이 때 N-1 위치에 있는 적은 사라진다.궁수 3명을
[백준] 치즈
분명히 쉬운 문제인데 생각보다 좀 고전했다. 복잡하게 생각하는 내 버릇 때문에 잘 풀지 못하고 고민했던거 같다. 치즈가 녹는 문제의 성질을 이해 했다는 가정하에 이 문제의 핵심은 "가장 자리"에 있는 치즈들만 녹일 수 있게 코드를 만들어야 했다. 안쪽에 있는 치즈는 녹
[백준] 죽음의 비
꽤 빈번히 나오는 완전탐색류 라고 생각했지만 생각보다 조건이 까다로운 부분도 있어서 애를 좀 먹었다. 가장 밑에 안전지대 까지 가는 최소 경로를 구해야 하는 문제였지만 U 로표시되어있는 우산의 내구도를 신경 써주면서 가야했었다. 이 문제는 예전에 SK 코테에서 풀었던
백준 16234, 인구 이동
업로드중..https://www.acmicpc.net/problem/16234구현, 시뮬레이션BFS: 국경선 오픈 및 같은 연합인 칸들 찾기인구 이동이 없을 때까지 반복breakFlag == true인 경우, 반복 종료2중 for문으로 각 나라 칸들 차례로 확
백준 23288, 주사위 굴리기 2
https://www.acmicpc.net/problem/23288구현, 시뮬레이션: 주사위 1칸 이동, 주사위 이동 방향 결정BFS: 주사위 1칸 이동 후 획득 점수 계산1) 주사위 1칸 이동이동 방향에 칸이 있는 경우, 해당 이동 방향으로 1칸 굴러감이동
백준 20055, 컨베이어 벨트 위의 로봇
https://www.acmicpc.net/problem/20055구현, 시뮬레이션로봇: 컨베이어 벨트 윗 부분에서만 위치 => 벨트 칸 \[1]번 ~ \[n]번1) 벨트가 각 칸에 있는 로봇과 함께 1칸 회전void rotate()a\[], existRob
백준 19237, 어른 상어
https://www.acmicpc.net/problem/19237시뮬레이션, 구현초기: 모든 상어들이 본인 시작 위치에서 자신의 냄새를 뿌림다음을 상어가 1마리만 남을 때까지 반복남은 1마리 상어 = 1번 상어 => 가장 강한 상어1) 각 상어 이동① 인접
백준 17140, 이차원 배열과 연산
https://www.acmicpc.net/problem/17140구현, 시뮬레이션정렬R 연산: 배열의 열 개수 변동 가능C 연산: 배열의 행 개수 변동 가능int\[]\[] arr: 실사용 크기 100 x 100으로 할당해서 사용PriorityQueue<
백준 17144, 미세먼지 안녕!
https://www.acmicpc.net/problem/17144구현, 시뮬레이션1) 모든 미세먼지 칸에서 동시에 미세먼지 확산tempMap\[]\[]에 map\[]\[]을 copy2중 for문으로 tempMap\[]\[] 확인tempMap\[i]\[j]에
백준 14891, 톱니바퀴
https://www.acmicpc.net/problem/14891구현, 시뮬레이션1) 각 톱니바퀴 회전 여부 및 회전 방향 결정\[i]번 톱니바퀴 회전① \[i-1]번 톱니바퀴 확인: gears\[i]\[6]과 gears\[i-1]\[2] 비교② \[i+1]
백준 15686, 치킨 배달
https://www.acmicpc.net/problem/15686구현, 시뮬레이션조합(백트래킹 + 브루트 포스): 폐업하지 않고 남길 치킨 집 m개 선택1) m개 치킨 집 선택치킨 집을 많이 남길수록(폐업시키는 치킨 집이 적을수록) 도시의 치킨 거리가 최소가
백준 19236, 청소년 상어
https://www.acmicpc.net/problem/19236구현, 시뮬레이션백트래킹, 완전 탐색각 분기에서 상어의 방향 일직선 상으로 이동 가능한 칸 개수 = 최대 3개int\[]\[] mapFish\[] fishes: 1 ~ 16번 물고기 정보※ Fi