초이로그

이런 문제를 보면 영상처리 덕분에 이미지 필터 작업만 생각나서 큰일이다.. for문을 여러개 써야해서 살짝 복잡했지만 결국 마름모 모양만 잘 구할 수 있다면 굉장히 쉬운 문제 같다. 현재 위치에서 x, y 축 방향으로 얼마나 떨어졌는지 계산한 뒤, 범위(마름모)안에 들어와있는 경우 집의 개수를 카운트하는 방식으로 해결하였다. for(int k = 0; k = 0){ //이익이 남을때 ans = Math.max(homeCnt, ans); //더 많은 집을 갖는 값으로 업데이트 } } github.com/SuyeonChoi/Algorithms/blob/master/SW%20Expert%20Academy/Java/Simultaion/p2117.java SuyeonChoi/Algorithms Personal A..

처음에 딱 봤을 때 [백준]말이되고 싶은 원숭이 문제가 떠올라서 BFS로 풀어야지 싶었다. 왜냐면 저번에 풀었던 기억(앗 파이썬으로 풀었었군)이 어렴풋이 있었기 때문! 그런데 생각보다 복잡한 문제였다.. 1. 깎을때마다 달라지는 높이 2. DFS처럼 한 경로에 대한 최대 길이를 구해야함. (일반적으로 bfs의 visited배열에서는 방문했던 곳을 다시 큐에 넣지 않으므로) 3. 깎음 여부(이 부분만 원숭이랑 비슷했다...) 이 세가지 때문에 bfs의 늪에서 헤매다가 적절한 Node 클래스를 구성해서 풀었다. class Node { int x, y, height; boolean isCut; int[][] vis; public Node(int x, int y, int height, boolean isCut,..

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 첫날이다! 화이팅!!