1000번까지 수행한 후 zero가 아니라면 loop이다 문제: https://www.acmicpc.net/problem/8922 깃허브주소: https://github.com/surinoel/boj/blob/master/8922.cpp
bfs와 정렬을 통해 해결하는 문제. 정렬을 쉽게 하기 위해서 time, x, y 순으로 tuple을 둬서 해결할 수 있다 문제: https://www.acmicpc.net/problem/16236 깃허브주소: https://github.com/surinoel/boj/blob/master/16236.cpp
2019 삼성전자 DS SW 기출문제 알고리즘없는 단순 시뮬레이션 구현 웬만한 과정들이 독립적인 과정이다 보니 시간은 오래 걸리진 않는다 문제: https://www.acmicpc.net/problem/17144 깃허브주소: https://github.com/surinoel/boj/blob/master/17144.cpp 공기청정기가 움직이는 위치를 저장했다가 움직일 때마다 정보를 불러오면 보다 쉽게 해결할 수 있다
dfs 완전탐색을 통한 시뮬레이션 문제 상대방이 내는 손동작은 자신이 게임에 참여했을 때 내는 손동작의 순서다 문제: https://www.acmicpc.net/problem/16986 깃허브주소: https://github.com/surinoel/boj/blob/master/16986.cpp
도착점도 검사를 해보자. 즉 도착점이 -1이 아닐 때 최솟값을 확인해야만 한다 시간복잡도 5! * 5^5 * (5+5)*5 = 18750000으로 1초 안에 해결할 수 있는 문제다 문제: https://www.acmicpc.net/problem/16985 깃허브주소: https://github.com/surinoel/algorithm/blob/master/16985.cpp
vector을 이용해 map을 정렬하는 방법이 중요한 문제 vector v; for (auto it = m.begin(); it != m.end(); ++it) { v.push_back(make_pair(it->first, it->second)); } 문제: https://www.acmicpc.net/problem/17140 깃허브주소: https://github.com/surinoel/boj/blob/master/17140.cpp 삼성 제출에 맞춘 C+11이하 문법을 사용한 코드