728x90 전체 글134 [백준] 2630: 색종이 만들기(분할정복) https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 💡 문제 접근 방식 범위별로 분할해서 재귀 돌리는 형태 -> 분할정복으로 풀어야하는 대표적인 문제 - 기저조건 1: 색종이가 더이상 나눠지지 않을 때 return -기저조건2: 모든 칸의 색종이 색이 같을 때 return 2. 기저조건 2를 파악하기 위해서는 boolean타입의 확인 절차필요 -> isSame() 함수 3. 1사분면, 2사분면, 3사분면, 4사분면으로 나.. 2022. 10. 3. [백준] 10814: 나이순 정렬(Java) 💡 문제보기 https://www.acmicpc.net/problem/10814 💡풀이방식 우선순위큐를 사용해서 풀이 나이가 동일할 때는 먼저 가입한 순으로 하기 위해 index를 부여함 @Override public int compareTo(Node o) { if (o.age - this.age == 0) {// 나이가 동일할 경우 // 먼저가입한 애 먼저 출력 return this.idx - o.idx; } else { return this.age - o.age; } } 💡 최종코드 package 백준; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.P.. 2022. 10. 3. [백준_실패] 문제를 너무 쉽게 생각했더니 시간초과 범위를 보니 무식하게 풀면 안되겠음 -> 순열도 안될듯 좀 더 생각해보자 package 백준; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main_1593 { public static void main(String[] args) throws IOException { // W: cAda // g: 4 // S:AbrAcadAbRa // gS: 11 // Acad // cadA // 다른 방법을 생각해야함 BufferedR.. 2022. 10. 2. [SWEA]1249: 보급로 D4(Java) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com package SWEA; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; public class Solution_1249 { static int map[][]; static int N, res; static int[] dx =.. 2022. 10. 2. [프로그래머스] 완주하지 못한 선수(Java) https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public String solution(String[] participant, String[] completion) { String answer =""; Arrays.sort(participant); Arrays.sort(completion); // 완주자 키에서 참가자 키와 벨류가 일치하지 않는 사람 -> 없는 사람 for (i.. 2022. 10. 1. [백준] 2879: 수학숙제(Java) https://www.acmicpc.net/problem/2870 2870번: 수학숙제 종이에서 찾은 숫자의 개수를 M이라고 하면, 출력은 M줄로 이루어져야 한다. 각 줄에는 종이에서 찾은 숫자를 하나씩 출력해야 한다. 이때, 비내림차순으로 출력해야 한다. 비내림차순은 내림차 www.acmicpc.net package 문자열; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.math.BigInteger; import java.util.ArrayList; public class Main_2078 { public static void main(String[] args) .. 2022. 10. 1. 이전 1 ··· 11 12 13 14 15 16 17 ··· 23 다음 728x90 반응형