초이로그

Prim알고리즘을 사용하여 MST를 구성해서 풀어냈다. prim을 구현하고 계속 테스트 케이스의 답과 다르길래 문제를 다시 읽어보니 거리에 제곱을 해줘야하는데 계속 두점 사이의 거리로 풀어서 루트를 씌웠다... https://github.com/SuyeonChoi/Algorithms/blob/master/SW%20Expert%20Academy/Java/%EA%B7%B8%EB%9E%98%ED%94%84/p1251.java

1. 일꾼(?) 두명이 꿀을 채취하는 시작점을 조합을 이용해서 선택 2. 만약 채취량이 기준 C를 초과하는 경우 부분집합을 이용해서 최고 채취량을 선택 인덱스는 모든 칸을 0~N*N-1이라고 생각하고 (i / N, i %N) 좌표로 계산 조합과 부분집합을 모두 재귀를 사용해서 풀었다. N, M이 매우 작은 범위라서 쉽게 풀수 있었던것 같다. github.com/SuyeonChoi/Algorithms/blob/master/SW%20Expert%20Academy/Java/%EC%99%84%EC%A0%84%ED%83%90%EC%83%89/p2115.java SuyeonChoi/Algorithms Personal Algorithm Study::solving BOJ, Programmers, and SW Exper..

너무 복잡한 구현이었던 벽돌깨기!!! 스터디 문제였는데 당시에는 못풀고 드디어 풀었다!!! 1. makeSet(): 구슬을 떨어뜨리는 경우(N)만큼 선택할 수 있는 열의 경우의 수를 생성한다 (예제 1처럼 N=3, W=10인 경우, 10*10*10의 경우의 수를 생성) 1-1. copyArray(): 경우의 수마다 구슬을 쏴 테스트 하기 위해 주어진 벽돌 정보 배열을 복사한다 1-2. 생성된 경우의 수(N)대로 구슬을 쏜다. 1-2-1. findH(): 선택된 열의 가장 최상단 벽돌의 가로측 위치를 구한다.(즉 좌표 정보 획득!) 만약 해당 열에 벽돌이 없으면 continue; 1-2-2. shootMarvel(): 해당 좌표로 구슬을 쏜다. bfs를 이용하여 벽돌정보만큼 상하좌우로 터뜨린다. 1-2-2..

아마도 올해 처음으로 푼 DP 문제인것 같다. 그만큼 DP에 감이 살짝 감이 떨어져서 당황했는데 한발자국 물러나서 생각해보니까 매우 기본적인 문제였다. 12사이즈 만큼의 배열에 순차적으로 최솟값을 채워가며 12달에 대해 선형탐색을 한다. 1. ((수영장 이용일 수)*1일이용권 값, 한달 이용권 값) 비교 2. (1번값, 배열[i-2] + 3달이용권값) 비교 3. 최솟값을 배열에 저장 4. 탐색이 끝나면 배열 마지막 인덱스에 해당하는 값과 1년 이용권의 요금을 비교하여 최종 최솟값을 출력한다. github.com/SuyeonChoi/Algorithms/blob/master/SW%20Expert%20Academy/Java/DP/p1952.java SuyeonChoi/Algorithms Personal Alg..

기본적인 bfs문제 유형이였다. 시작점을 큐에 넣고, bfs로 탐색하면서 만약 큐에서 poll하였을때 목적지 좌표라면 1을 리턴하는 방식으로 해결하였다. github.com/SuyeonChoi/Algorithms/blob/master/SW%20Expert%20Academy/Java/p1227.java SuyeonChoi/Algorithms Personal Algorithm Study::solving BOJ, Programmers, and SW Expert Academy - SuyeonChoi/Algorithms github.com [S/W 문제해결 기본]시리즈는 매우 쉬운듯하다. 알고리즘 처음 공부할때 좋을듯!

첨에는 바로 bfs로 슥슥 풀었는데 다른 사람들의 실행시간을 보니까 너무 짧은거 같아서 규칙을 찾아서 풀어냈다. x, y축 각각의 거리중 가장 짧은 거리를 2배로 하여 더해주고, 각각의 거리가 서로 다른 경우에 한하여 남은 거리의 짝/홀수 여부에 따라 추가 처리를 해주었다. github.com/SuyeonChoi/Algorithms/blob/master/SW%20Expert%20Academy/Java/%EC%88%98%ED%95%99/p8382.java SuyeonChoi/Algorithms Personal Algorithm Study::solving BOJ, Programmers, and SW Expert Academy - SuyeonChoi/Algorithms github.com 수학적인 접근도 필요..