목록코테 (174)

땀두 블로그

[프로그래머스] 정렬 - k번째수

import java.util.*; class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer = new int[commands.length]; for(int i=0;i
알고리즘/프로그래머스 2022. 3. 23. 08:29
[백준] 2468번 - 안전 영역

dfs를 활용한 문제이다. 배열을 그릴 때 최대 값을 저장하고, 그 최대값 까지 순환하면서 dfs로 탐색을 진행한다. 진행 시 물의 높이보다 낮은 경우 진행하지않고, 해당 탐색을 진행할 때마다 카운트를 더해 최종 카운트와 현재 저장된 결과값을 비교하여 더 높은 덩어리를 가진 값을 출력하도록 하였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class p2468 { public static int[][] ary; public static boolean[][] visited; public static int a;..
알고리즘/백준 2022. 3. 23. 08:26
[백준] 5525번 - IOIOI

기존에 아래와 같이 문자열을 더해주는 형식으로 문제를 풀이하였는데 이는 서브테스크에서 50점이라는 점수만 받을 수 있는 코드였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class p5525 { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int a = Integer.parseInt(br.readLine()); i..
알고리즘/백준 2022. 3. 23. 08:25
[백준] 16236번 - 아기상어

BFS문제에 다양한 조건을 달아서 푸는 문제이다. 문제 해결이 쉽지 않아서 다른 블로그들의 풀이를 읽으면서 풀이를 진행했다. 문제를 나누어서 생각해보면 1. 상어보다 작은 물고기가 있는 곳을 탐색하는 부분 2. 탐색 거리가 같을 경우 우선순위를 구분하는 부분 3. 상어의 크기와 먹은 물고기의 수를 변경/초기화 해주는 부분 이 3 부분을 신경써주면서 풀이하게 되면 문제를 해결할 수 있다. 문제 해결에 있어서는 아래의 블로그를 참고하여 풀이하였다. 문제에 대한 접근 방법이나 해설이 잘 되어 있어서 참고하기 좋았다. https://velog.io/@skyepodium/%EB%B0%B1%EC%A4%80-16236-%EC%95%84%EA%B8%B0-%EC%83%81%EC%96%B4#%EC%95%84%EA%B8%B..
알고리즘/백준 2022. 3. 23. 08:23
[백준] 14500번 - 테트로미노

백트래킹을 이용한 문제이다. 문제에 사용되는 테트로미노를 만드는 것 자체가 어려웠던 것 같다. 이 부분에서 백트래킹을 이용하여 첫 탐색부터 depth가 4가 되는 지점까지 탐색을 하도록 하여 모양을 만들었다. 하지만 여기서 ㅁ모양이나 L, l, N과 같은 모양은 만들 수 있지만 ㅏ, ㅓ, ㅗ, ㅜ 와 같은 한 붓 그리기가 불가능 한 모양들은 만들 수 없기 때문에 이 부분에 대해서는 또 다른 함수를 만들어 탐색하였다. 처음 문제 풀이에 있어서는 ㅏ, ㅓ, ㅗ, ㅜ 부분이 4개이기 때문에 분기처리하여 처리해주었지만 종종 조언을 구하는 케로츄님(https://blog.naver.com/kerochuu)의 첨언을 통해 이 부분에 대해서 + 모양을 구현 후, 필요 없는 한 개의 부분을 제거하는 식의 방식으로도 문..
알고리즘/백준 2022. 3. 23. 08:23
Prev 1 ··· 4 5 6 7 8 9 10 ··· 35 Next