시뮬레이션 (3) 썸네일형 리스트형 [백준] 17406번: 배열 돌리기 4 (JAVA 풀이) 문제 https://www.acmicpc.net/problem/17406풀이이 문제를 풀어나간 순서를 간단히 말하자면 다음과 같다.1. 연산 순서 정하기2. 회전 연산하기3. 배열값 구하기 1. 연산 순서 정하기회전 연산이 여러개면, 연산을 수행한 순서에 따라 배열이 달라지기 때문에 연산 순서 조합을 모두 구해야한다.연산은 최대 6개이기때문에 배열을 미리 만들어놔서 입력받을때 배열에 차례로 저장해두었다.배열에 연산을 미리 저장해둔 이유는 배열의 인덱스를 이용하여 연산 순서 조합을 구하기 위함이다!연산순서는 dfs(백트래킹) 방법으로 구했다. 2. 회전 연산하기제일 많은 시간이 걸렸던 부분.. [SWEA] 1954번: 달팽이 숫자 문제를 연습한다면 좋을 것 같다..일단, 1번에서 정한 연산 순서에 따라 .. [백준] 17135번: 캐슬 디펜스 (C++ 풀이) 문제 https://www.acmicpc.net/problem/17135풀이궁수배치를 어떻게 하느냐에 따라 죽일 수 있는 적의 수가 다르다. 최대한 많은 수의 적을 죽일때 그 수를 출력하는 문제이다.1. 나는 dfs로 궁수를 배치했다. 최대 15C3의 조합으로 궁수를 배치할 수 있다.2. 3명의 궁수를 배치하고 나면 각 궁수에 대하여 죽일 수 있는 적을 표시하는 작업을 한다.나는 이 작업을 bfs로 탐색했다.3. bfs로 해당 궁수에 대하여 사정거리까지 퍼져나가면서 가장 가깝고 제일 왼쪽에 있는 적을 찾는다.bool형 2차원배열에 찾은 적을 true로 표시한다. 궁수 3명이 한명의 적을 선택해도 상관없다. 각각이 찾으면 true로 표시할 뿐이다. 궁수 3명을 다 돌고 나면 true로 표시한 적을 1에서 .. [백준] 14503번: 로봇 청소기 (C++ 풀이) 문제풀이dfs와 bfs 합친 문제 이런건 줄 알았는데 그냥 재귀로 열심히 구현하는 문제같다.주의해야할 것은 로봇이 집안을 다 청소하는 게 아니다! 그냥 갈데가 없으면 즉, 후진할 수 없으면 끝나는 문제다.재귀 구현이 아직 익숙하지 않고 서툴러서 블로그들을 둘러보며 100퍼센트 이해하지 못한채 코드를 제출했다...방향 인덱스에 대해 %(나머지 연산)을 적절히 사용하는 것에 익숙해져야 한다. 코드결과삼성 기출 하루에 하나라도 풀자라는 마음으로 하긴 했지만,, 너무 어려웠다ㅜㅜ [+자바]풀이boolean형의 flag변수를 하나 두고, while(true)를 돌면서 청소를 진행한다.1. 현재 위치를 일단 청소한다 vis[r][c] = 1 (vis배열은 청소를 했는지 안했는지 여부를 표시하기 위한 배열)2. 현재.. 이전 1 다음
