초이로그

분명 전에 Python으로 풀었는데 이번에도 그냥 LinkedList로 풀었다가 시간초과가 떴다. 연산에서 시간복잡도 O(1)로 처리하는 스택을 사용해야한다. 커서를 기준으로 leftStack, rightStack 두개를 사용하여 해결하였다. github.com/SuyeonChoi/Algorithms/blob/master/BaekJoon/Java/Stack/p1406.java SuyeonChoi/Algorithms Personal Algorithm Study::solving BOJ, Programmers, and SW Expert Academy - SuyeonChoi/Algorithms github.com

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..

파이썬의 if A in B를 쓰는것보다 이분탐색을 사용하니 훨씬 빠른 것을 확인할 수 있었다. 앞으로 탐색의 효율성 문제는 무조건 이분탐색이다.

첫번째: i를 2부터 1씩 증가시키면서 나누어 떨어지는 경우 N으로 (나누어질때까지) 나누었다. N==1이되면 반복문 종료 두번째: 위 식으로부터 최적화를 추가하였다. i를 2부터 1씩 증가시키되, i * i

이전에 BruteForce로 모두 수를 비교해서 소수를 구하였는데 이번에는 에라토스테네스의 체를 사용하여 다시 풀었다. 시간이 엄청 단축되는걸 직접 확인할 수 있었다. github.com/SuyeonChoi/Algorithms/blob/master/BaekJoon/Python/%EC%88%98%ED%95%99/p2581_Eratosthenes.py SuyeonChoi/Algorithms Personal Algorithm Study::Mainly solving BOJ. Contribute to SuyeonChoi/Algorithms development by creating an account on GitHub. github.com