본문 바로가기

Algorithm/Simulation

Baekjoon 2164 카드 2 2019. 11. 11. Link https://www.acmicpc.net/problem/2164 결과 4124KB / 4ms 언어 C++71 풀이 전형적인 시뮬레이션 문제 사간제한도 2초에 n도 최대 20만밖에 안된다. n까지 모든 값을 queue에 넣고 1개가 될 때 까지 무한 반복하면 된다. 소스코드 #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int n; cin >> n; queue q; for (int i = 1; i 1) { q.pop(); q.push(q.front()); q.pop(); } cout
Baekjoon 17264 I AM IRONMAN 2019. 8. 21. Link https://www.acmicpc.net/problem/17264 소스결과 2124 KB / 0 ms 출처 Baekjoon 언어 C++ 17 분류 시뮬레이션 설명 형동이가 아이언 티어를 탈출할지 못할 지 예측해서 알려주자. 불쌍 알고리즘 1. 반드시 이기는사람, 지는사람을 입력받는다. 2. 각 경우에 대해서 이겼을 때, 졌을 때의 점수를 추가하거나 뺀다. 3. 점수가 음수로 가게 되는 경우 0으로 보정해준다. 4. 중간에 한번이라도 100을 넘게 된다면 긍정의 출력을, 아닌경우 부정의 결과를 출력한다. 소스코드 #include #include #include using namespace std; vector win; vector lose; int main() { ios_base::sync_wi..
Baekjoon 17289 에니그마 2019. 8. 21. Link https://www.acmicpc.net/problem/17289 소스결과 1992 KB / 0 ms 출처 Baekjoon 언어 C++ 17 분류 구현 설명 에니그마를 구현해 봅시다. 알고리즘 문제의 설명을 순서대로 따라 구현합니다. 소스코드 #include #include using namespace std; short chain[] = { 'C' - 'A','H' - 'A','I' - 'A','C' - 'A','K' - 'A','E' - 'A','N' - 'A','S' - 'A' }; void updateChain() { chain[0] = (chain[0] + 1) % 26; } short convert(int pos, short val) { if (pos == 8) return val;..
Baekjoon 17292 바둑이 포커 2019. 8. 21. Link https://www.acmicpc.net/problem/17292 소스결과 1996 KB / 0 ms 출처 Baekjoon 언어 C++ 17 분류 구현, 문자열 처리 설명 문자로 된 트럼프 카드를 가지고 약식 포커의 족보를 구현하자 보기보다 생각보다 바꾸고 처리해 줘야할게 많았던 문제 시간에 쫓겨서 만들다보니 생각보다 두서없이 만들어졌다. 알고리즘 1. 카드에 대해서 16진수로 표시된 부분을 10진수로 바꿔 저장한다. 2. 카드를 가지고 조합을 통해 카드 페어를 생성한다. 3. 생성된 카드 페어를 순서대로 출력한다. 소스코드 #include #include #include #include using namespace std; struct Poker { int val; bool color; Po..
Baekjoon 17254 키보드 이벤트 2019. 8. 21. Link https://www.acmicpc.net/problem/17254 소스결과 2120 KB / 0 ms 출처 Baekjoon 언어 C++ 17 분류 시뮬레이션 설명 키보드를 구현하자 알고리즘 키, 시간, 키보드를 입력받아 우선순위에 맞게 정렬 후 출력한다. 소스코드 #include #include #include using namespace std; struct Typing { int keyboard; int time; char key; Typing() {}; Typing(int keyboard, int time, char key) : keyboard(keyboard), time(time), key(key) {} }; vector reserve; bool cmp(Typing& t1, Typing..
Baekjoon 17144 미세먼지 안녕! 2019. 4. 18. Link https://www.acmicpc.net/problem/17144 소스결과 1992 KB / 60 ms 언어 C++ 17 출처 Baekjoon 분류 시뮬레이션 설명 미세먼지와 공치청정기가 있는 환경에서 미세먼지가 확산과 이동이 t번 반복 후 남아있는 미세먼지를 출력하자. 미세먼지가 퍼지는 방법, 공기청정기를 기준으로 공기의 이동까지 크게 예외를 생각할 부분이 없다. 미세먼지 확산 시 상하좌우를 확인 후, 미세먼지의 감소 양이 정해지고 상하좌우를 확인해 확산 할 수 있는 부분만 확산 하기 때문에 같은 코드가 두번 사용되는게 아쉬웠다. 미세먼지가 순차적으로 퍼지는게 아니라 동시에 퍼지기 때문에 이전 값을 기준으로 다음 값을 갱신해야한다. 즉 맵 전체를 복사하는 과정이 반복마다 필요하다. 공기청정기..
Baekjoon 17143 낚시왕 2019. 4. 18. Link https://www.acmicpc.net/problem/17143 소스결과 2212 KB / 760 ms 언어 C++ 17 출처 Baekjoon 분류 시뮬레이션 설명 낚시왕이 낚시를 하며 잡은 상어 크기의 총합을 출력해주자. 시뮬레이션의 정석이라는 생각이 든 문제. 낚시왕은 1부터 가로의 끝까지 천천히 한칸씩 움직인다. 상어는 바라보고 있는 방향으로 자신의 속도만큼 움직인다. 벽에 부딪히는 상황이 오면 상어는 방향을 바꿔 남은 거리만큼 움직인다. 가장 까다로웠던게 마지막 조건이었다. 한 칸에 여러 상어가 있을 수 있고, 그 경우에는 가장 큰 상어가 나머지 상어를 잡아먹는다. 상어의 크기에는 변함이 없다. 낚시왕은 낚시에 성공 할 수도 있지만, 잡지 못하는 경우도 있다. 낚시왕이 움직여 낚시를 ..
Baekjoon 14890 경사로 2019. 4. 1. Link https://www.acmicpc.net/problem/14890 소스결과 2088 KB / 0 ms 출처 Baekjoon 언어 C++ 17 분류 시뮬레이션 설명 N x N 지도가 주어졌을 때 l길이의 경사로를 놓아 지나갈 수 있는 경로의 갯수를 출력해준다. 경사로를 놓기 위해서는 높이의 차이가 1이어야한다. 또한 경사로는 겹쳐서 놓을 수가 없다. 범위를 벗어나서는 안된다. 경사로의 개수는 무제한이다. 위 조건을 만족 하기 위해서 경사로를 놓은 위치를 기억해야한다. 각 줄에 대해서 독립 시행이기때문에 과거의 결과를 저장하면 안됬었다. 세로와 가로가 같은 방식의 알고리즘이지만 한개의 함수로 묶어서 구현하면 생각보다 구현이 복잡해 나눠서 구현했다. BFS/DFS가 없는 순수한 구현 문제이기때문에 ..

티스토리툴바