takoyakisoba
Series

Algorithm

알고리즘 풀이 기록

Articles in this series

[Algorithm] programmers-12979-기지국 설치.java

Sep 27, 20232 min read

💡 https://school.programmers.co.kr/learn/courses/30/lessons/12979 효율성, 테케 통과 코드 class Solution { int numberOfRadio = 0;//설치해야하는 기지국 개수 int...

[Algorithm] programmers-12979-기지국 설치.java

[Algorithm] programmers-131703-2차원 동전 뒤집기.java

Aug 24, 20231 min read

🔗 https://school.programmers.co.kr/learn/courses/30/lessons/131703 /* # 첫 번째 시도 dfs로 탐색? -> 시간초과 ㅠㅠ # 두 번째 시도 1. 행의 모든 경우의 수를 구함. 2. 이후 열을...

[Algorithm] programmers-131703-2차원 동전 뒤집기.java

[Algorithm] programmers-12907-거스름돈.java

Aug 23, 20231 min read

💡 https://school.programmers.co.kr/learn/courses/30/lessons/12907 /*dp?*/ class Solution { public int solution(int n, int[] money) { ...

[Algorithm] programmers-12907-거스름돈.java

[Algorithm] programmers-12923-숫자 블록

Aug 21, 20231 min read

💡 https://school.programmers.co.kr/learn/courses/30/lessons/12923 import java.util.*; /* 시간초과가 자꾸 나는거 보니 이분탐색? -> 아니였다고 한다. */ class Solution { ...

[Algorithm] programmers-12923-숫자 블록

[Algorithm] programmers-161988-연속 펄스 부분수열의 합

Aug 18, 20231 min read

💡 https://school.programmers.co.kr/learn/courses/30/lessons/161988 import java.util.*; /* 수열의 각 요소는 -1,1 둘중 하나가 곱해진다. 1. 수열에 1,-1,1 ... 순으로 곱해진...

[Algorithm] programmers-161988-연속 펄스 부분수열의 합

[Algorithm] programmers-132266-부대복귀

Aug 16, 20232 min read

💡 https://school.programmers.co.kr/learn/courses/30/lessons/132266 /* 1. 각 source에 대해 result를 구해야한다 2. 모든가중치가 1이니 우선BFS로 풀어보고 안되면 다익스트라로. */ class...

[Algorithm] programmers-132266-부대복귀