Java (3) 썸네일형 리스트형 [백준] 17406번: 배열 돌리기 4 (JAVA 풀이) 문제 https://www.acmicpc.net/problem/17406풀이이 문제를 풀어나간 순서를 간단히 말하자면 다음과 같다.1. 연산 순서 정하기2. 회전 연산하기3. 배열값 구하기 1. 연산 순서 정하기회전 연산이 여러개면, 연산을 수행한 순서에 따라 배열이 달라지기 때문에 연산 순서 조합을 모두 구해야한다.연산은 최대 6개이기때문에 배열을 미리 만들어놔서 입력받을때 배열에 차례로 저장해두었다.배열에 연산을 미리 저장해둔 이유는 배열의 인덱스를 이용하여 연산 순서 조합을 구하기 위함이다!연산순서는 dfs(백트래킹) 방법으로 구했다. 2. 회전 연산하기제일 많은 시간이 걸렸던 부분.. [SWEA] 1954번: 달팽이 숫자 문제를 연습한다면 좋을 것 같다..일단, 1번에서 정한 연산 순서에 따라 .. [백준] 2468번: 안전 영역 (JAVA 풀이) 문제 https://www.acmicpc.net/problem/2468풀이1. input을 받으면서 HashSet에 지역의 높이정보를 저장했다. HashSet을 이용한 이유는, 중복저장을 하지 않기 위함과 해당 높이를 활용하여 물높이를 높일 것이기 때문이다. 이게 무슨소리냐면, 예를들어, 예제 입력1 같은 경우에는 높이 정보가 골고루 되어있어서 2부터 9까지 반복문으로 물의 높이를 올려가면서 안전영역을 계산할 수 있겠지만 만약에,41 1 1 1100 100 100 1001 1 1 1100 100 100 100이런 경우면은 1부터 100까지 물의 높이를 1씩 증가하는 것은 비효율적이라고 생각해서 Set에 높이정보를 따로 저장한 것이다.추가로, HashSet은 HashMap기반으로 만들어져 있어서 정렬이 되.. [백준] 14503번: 로봇 청소기 (C++ 풀이) 문제풀이dfs와 bfs 합친 문제 이런건 줄 알았는데 그냥 재귀로 열심히 구현하는 문제같다.주의해야할 것은 로봇이 집안을 다 청소하는 게 아니다! 그냥 갈데가 없으면 즉, 후진할 수 없으면 끝나는 문제다.재귀 구현이 아직 익숙하지 않고 서툴러서 블로그들을 둘러보며 100퍼센트 이해하지 못한채 코드를 제출했다...방향 인덱스에 대해 %(나머지 연산)을 적절히 사용하는 것에 익숙해져야 한다. 코드결과삼성 기출 하루에 하나라도 풀자라는 마음으로 하긴 했지만,, 너무 어려웠다ㅜㅜ [+자바]풀이boolean형의 flag변수를 하나 두고, while(true)를 돌면서 청소를 진행한다.1. 현재 위치를 일단 청소한다 vis[r][c] = 1 (vis배열은 청소를 했는지 안했는지 여부를 표시하기 위한 배열)2. 현재.. 이전 1 다음
