# 시뮬레이션

14개의 포스트

[BOJ 18808] 스티커 붙이기 (Java)

BOJ 18808 스티커 붙이기잠시 알고리즘 안풀었다고 이렇게 오래걸릴줄이야... 반성해야겠다.이 문제는 단순 구현으로 문제에서 시키는대로 하면된다.현재 스티커를 붙일 수 있는지 확인한다.1-1. 붙일 수 있다면 붙이고 다음 스티커로 넘어간다.1-2. 붙일 수 없다면

2020년 3월 26일
·
0개의 댓글
post-thumbnail

[삼성 A형 기출문제] 17406-배열 돌리기4

삼성 A형 기출문제 배열돌리기 입니다

2020년 2월 25일
·
0개의 댓글

[BOJ 16939] 2x2x2 큐브 (Java)

BOJ 16939 2x2x2 큐브다차원의 물체의 작동을 직접 구현하는 것은 너무 어렵다... 어디를 돌렸을때 어디가 변하는지를 주의 깊게 생각하여 구현해야한다.배열돌리기를 최대한 활용하기 위해 8x8로 전개도를 확장했다.가로축 가장 오른쪽 4x4와 세로축 가장 아래 4

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

[BOJ 2290] LCD Test (Java)

BOJ 2290 LCD Test이런 문제를 많이 풀어서 구현력을 높여야될거 같다.가로선을 그리는 함수와 세로선을 그리는 함수를 만들어서 각 숫자별 특징을 인자로 넘겨주고 그리게 하였다.코드가 썩 마음에 들지않는다..

2020년 2월 19일
·
0개의 댓글

[BOJ 17825] 주사위 윷놀이 (Java)

BOJ 17825 주사위 윷놀이 문제풀이 윷놀이 판의 구현이 핵심인 문제다. 처음에 배열로 구현을 해봤으나 제대로 작동이 되지않았고... 검색을 통해 여러방법을 찾아봤지만 가장 간편하며 이해가 잘되는 방법은 바로 윷놀이 판을 있는 그대로 트리로 구현해내는 것이다. 바로 링크드리스트를 이용해서! 윷놀이 판을 링크드리스트로 구현한다. 4개의 말로 10번 진...

2020년 2월 9일
·
1개의 댓글

[BOJ 17822] 원판 돌리기 (Java)

[BOJ 17822 원판 돌리기] (https://www.acmicpc.net/problem/17822) 문제풀이 단순하면서도 함정이 있는 문제 원판을 배열로 표현한다. 원판을 돌리는 것은 배열을 돌리는 것 같은 숫자를 찾는 것은 BFS 사방탐색으로 배열의 양쪽 끝은 붙어있다. (원판) 평균값은 double로 처리해야한다. (소숫점) 구현코드

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

[BOJ 17779] 게리맨더링2 (Java)

BOJ 17779 게리맨더링2 문제풀이 이 문제의 가장 중요한 점은 겁먹지 않는 것 주어진 조건을 그대로 사용하기만하면 굉장히 쉽게 풀리는 문제인데 너무 많은 수식이 나와있어서 겁먹게된다. 쫄지말자. 주어진 조건을 바탕으로 x, y, d1, d2 를 4중 반복문으로 선택한다. (이게 쉬우니까) 주어진 조건을 바탕으로 경계선을 그린다. 주어진 조건을 바탕...

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

[BOJ 17837] 새로운 게임2 (Java)

BOJ 17837 새로운 게임2 문제풀이 시뮬레이션 문제는 문제를 잘 이해하는게 가장 중요하다. 내 생각이 들어가는 순간 틀린다. 체스판의 색상 정보를 나타내는 것과 말의 정보를 나타내는 것을 분리한다. 항상 말을 차례로 움직이기 때문에 모든 말을 따로 가지고 있는다. 움직일때 마다 말의 정보를 나타내는 맵과 말의 정보를 가지고 있는 배열을 동기화해야한...

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

[BOJ 3954] Brainf**k 인터프리터 (Java)

BOJ 3954 Brainf**k 인터프리터 문제풀이 너무너무너무 어려웠다. 정말 많은 고난과 역경을 겪은 문제다. 하다보면 구현은 대충 다 된다. 이 문제의 어려운 점은 '반복문을 어떻게 처리하는가'다. 5천만번의 반복이 아니라 5천만번의 명령 수행이다. 스택을 이용하여 먼저 반복문 짝 모두 찾아두기 짝을 먼저 찾아두면 명령어를 실행하는 switch...

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

[BOJ 2933] 미네랄 (Java)

BOJ 2933 미네랄 문제풀이 알고리즘을 처음 시작했을 때 접하고 기겁했던 문제인데 다시 호기롭게 도전했으나 처음 생각한 알고리즘에 문제가 있었다. 처음 생각한 풀이 날아가서 부딪히는 첫 번째 미네랄 제거 후, 그 미네랄의 사방에 존재하는 미네랄을 리스트에 저장한다. 리스트에서 하나씩 꺼내어 BFS를 수행하여 해당 클러스터가 바닥에 닿아있는지...

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

[BOJ 9019] DSLR (Java)

BOJ 9019 DSLR 문제풀이 처음에는 깡구현이구나 싶어서 바로 계산기 클래스를 하나 만들어서 모두 구현했다(시키는대로) 하지만 알고보니 BFS가 접목된 문제였다. 메모리, 시간을 줄이기위한 기법들이 필요했다. visited를 통해 한번 나왔던 숫자는 다시 큐에 넣지않는다. 이렇게 멋진 코드를 사용한다. 구현코드

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

백준 16235 나무 재테크

문제 k 년이 지난 후 살아남은 나무의 개수를 구하는 문제 n 격자의 크기 (1 <= n <= 10) m 나무의 개수 (1 <= m <= n^2) k 년수 ( 1 <= k <= 1000) 제일 처음 모든 칸의 양분은 5 입니다. 봄 나무가 자신의 나이만큼 양분을 먹고 나이가 1 증가 합니다. 양분은 1*1 칸에 있는 양분만 먹을 수 있습니다. 하나...

2020년 1월 26일
·
0개의 댓글

[SWEA 5658] 보물상자 비밀번호 (Java)

SWEA 5658 보물상자 비밀번호 첫 인상에 비해서 쉬운 문제였지만 놓친 것이 몇 가지 있었던 아쉬운 문제였다. 문제를 잘 읽자, 정리를 잘 하자 문제 풀이 자물쇠 각 변의 16진수를 10진수로 변환시켜 TreeSet에 삽입한다. 시계 방향으로 회전한다. N-1 번 회전하며 1~2를 반복한다. TreeSet 을 배열로 바꾸고 length - K 번째 ...

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

[SWEA 5656] 벽돌 깨기 (Java)

SWEA 5656 벽돌 깨기 시뮬레이션 문제로 구현해야하는 것이 많아서 까다로웠다. 하지만 특별히 신경써야하는 부분 없이 문제에 주어진 사항만 구현하면 통과할 수 있는 문제였다. 내 구현력이 얼마나 부족한지도 느낄 수 있었다. 문제 풀이 어떻게 풀이를 할지에 대한 생각은 문제를 보고 바로 떠올랐다. 구슬을 N번 떨어뜨릴 때 선택할 수 있는 열에 대한 모...

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