초이로그

BFS를 사용하여 문제에서 하라는 대로 구현하였다. 처음 접근할때는 dfs로 풀어나가려고 하였지만 요즘 너무 dfs만 사용하는 느낌이라 bfs로 풀었다. 로봇 방향이 0, 1, 2, 3 순으로 북, 동, 남, 서인데 자신이 해당하는 방향에서 왼쪽으로 회전하면서 탐색하면 (북 방향의 경우) 서, 남, 동, 북 으로 반대가 되어서 관계식을 생각할때 집중이 안돼서 혼란스러웠다...미쳐버릴거 같았다!!! 로봇 기준 방향을 인덱스로 하여 회전하였을때의 델타식을 아래의 배열을 사용하여 만들었다. static int[][] dir = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}}; (0이 북 방향이므로 dir의 0번째 인덱스는 북방향으로 좌표를 이동함) github.com/SuyeonChoi/Algo..

두 문제 모두 입력값을 이차원 배열에 저장한다음, 람다식을 이용한 Arrays.sort를 사용하여 해결하였다. [람다식 사용방법] //일반함수 int result = sum(x, y); public int sum(int x, int y){ return x + y; } //람다식 사용 int result = (int x, int y) -> { return x + y; } [Arrays.sort()] 파라미터로 배열, 그리고 Comparator까지 총 두개를 가질 수 있다. java.util.Comparator을 Override하여 구현한다. 0이나 음수가 리턴되는 경우(입력받은 두개의 매개변수는 각자의 자리가 달라짐)에 순서를 바꾼다. Comparatorcomp = new Comparator() { @Ov..

Ladder1과 기본적인 틀은 비슷하게 구현하되, 2값을 갖는 인덱스가 없으므로, 각각의 시작점으로부터의 거리를 모두 저장한 배열을 함수에서 리턴하였다. 그리고 그중 최솟값을 갖는 인덱스를 오름차순으로 탐색! 끝!! Java 코드: github.com/SuyeonChoi/Algorithms/blob/master/SW%20Expert%20Academy/Java/p1211.java SuyeonChoi/Algorithms Personal Algorithm Study::Mainly solving BOJ. Contribute to SuyeonChoi/Algorithms development by creating an account on GitHub. github.com 처음에는 Java로 알고리즘을 풀다보니 Bu..

Simulation 하듯이 구현하면 바로 답이 나왔다. BFS과 같이 visited 배열을 선언하여 방문한 배열은 1로 표시를 해주면서 왼쪽 또는 오른쪽으로 이동할수 없는 경우 무조건 아래로(행+1) 내려가도록 구현하였다. 2 값에 해당하는 인덱스를 찾는 경우 함수에서 바로 리턴하여 출력하도록 구현하였다. Java 코드: github.com/SuyeonChoi/Algorithms/blob/master/SW%20Expert%20Academy/Java/p1210.java SuyeonChoi/Algorithms Personal Algorithm Study::Mainly solving BOJ. Contribute to SuyeonChoi/Algorithms development by creating an acc..

2차원 배열의 각 행, 열, 대각선별로 가장 큰 합을 찾는 문제.. 행에서 최대값을 찾는 함수, 열에서 최대값을 찾는 함수, 두 대각선을 비교해서 더 큰 값을 찾는 함수 세개를 만들어서 해결하였다. Java코드: github.com/SuyeonChoi/Algorithms/blob/master/SW%20Expert%20Academy/Java/p1209.java SuyeonChoi/Algorithms Personal Algorithm Study::Mainly solving BOJ. Contribute to SuyeonChoi/Algorithms development by creating an account on GitHub. github.com

가로길이가 고정되어 있으므로 배열의 크기로 잡고 입력값을 인덱스로하여 1씩 증가시켰다. min값은 0부터, max값은 100부터 탐색하여 0이 아닌 값이 존재하는 경우, 해당 값은 1씩 감소시키고 (min+1), (max-1)인덱스는 1씩 증가시켜서 구현하였다. Java코드: github.com/SuyeonChoi/Algorithms/blob/master/SW%20Expert%20Academy/Java/p1208.java 기본 시리즈라 그런지 난이도는 매우 쉬운거 같다. (첨에 hashmap으로 풀다가 복잡해지는거 보고 바로 손절;;) 오랜만에 Java로 알고리즘 공부하는 중이라 유용하다! 내일 드디어 SSAFY 첫날이다! 화이팅!!