분류 전체보기36

• 

  프로그래머스 정수 삼각형 Lv3 / JAVA https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Top-down 방식으로 풀었다. > 풀이 import java.util.*; class Solution { static int[][] mem = new int[501][501]; public int solution(int[][] triangle) { for(int[] x : mem) { Arrays.fill(x, -1); } return dp(0,0,triangle); } public int d.. PS/Programmers 2023. 4. 22.

• 

  프로그래머스 피보나치 수 Lv2 / JAVA https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr > 풀이 import java.util.*; class Solution { static int[] arr = new int[100001]; public int fibonacci(int n) { if(arr[n] != -1) return arr[n]; // 값이 있다면 바로 리턴 if(n == 0 || n == 1) return n; // 고정값 return arr[n] = (fibonacci(n-.. PS/Programmers 2023. 4. 22.

• 

  백준 1343 폴리오미노 https://www.acmicpc.net/problem/1343 > 풀이 import java.util.Scanner; /* * 백준 1343 폴리오미 * #실버5 * #그리디 */ public class boj_1343 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String input = sc.nextLine(); String[] arr = input.split("\\."); String[] polyomino = {"AAAA", "BB"}; String answer = ""; for(int i = 0; i < arr.length; i++) { String str = arr[i]; if(str.lengt.. PS/BOJ 2023. 4. 20.

• 

  백준 5585 거스름돈 / JAVA https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net > 풀이 import java.util.Scanner; /* * 백준 5585 거스름돈 * #브론즈2 * #그리디 */ public class boj_5585 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int price = sc.nextInt(); int[] n = {500, .. PS/BOJ 2023. 4. 19.

• 백준 1331 나이트투어 / JAVA https://www.acmicpc.net/problem/1331 1331번: 나이트 투어 나이트 투어는 체스판에서 나이트가 모든 칸을 정확히 한 번씩 방문하며, 마지막으로 방문하는 칸에서 시작점으로 돌아올 수 있는 경로이다. 다음 그림은 나이트 투어의 한 예이다. 영식이는 6× www.acmicpc.net > 풀이 import java.util.Scanner; /* * 백준 1331 나이트투어 * #실버5 */ public class boj_1331 { static boolean[][] arr; public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); arr .. PS/BOJ 2023. 4. 19.

• 프로그래머스 모의고사 / Lv1 / JAVA https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr > 풀이 import java.util.*; class Solution { public int[] solution(int[] answers) { int answr[] = new int[3]; int[][] supoza = { {1,2,3,4,5}, {2,1,2,3,2,4,2,5}, {3,3,1,1,2,2,4,4,5,5} }; int[] correct = new int[3]; for(int i = .. PS/Programmers 2023. 4. 17.

• 백준 9465 스티커 / JAVA https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net > 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; /* * 백준 9465 스티커 * #골드5 * #DP */ public class boj_9465 { public static void main(Stri.. PS/BOJ 2023. 4. 17.

• 백준 1251 단어 나누기 / JAVA https://www.acmicpc.net/problem/1251 1251번: 단어 나누기 알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다. 먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다. 즉, 주어진 단어를 세 개의 더 작은 단어로 나누는 것이다 www.acmicpc.net > 풀이 import java.io.*; import java.util.*; /* * 백준 1251 단어 나누기 * #실버5 */ public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)).. PS/BOJ 2023. 4. 14.

• 백준 5341 Pyramids / JAVA https://www.acmicpc.net/problem/5341 5341번: Pyramids The input will be a sequence of integers, one per line. The end of input will be signaled by the integer 0, and does not represent the base of a pyramid. All integers, other than the last (zero), are positive. www.acmicpc.net > 풀이 import java.util.Scanner; /* * 백준 5341 Pyramids * #브론즈5 */ public class boj_5341 { public static void main(String[.. PS/BOJ 2023. 4. 12.

• 백준 2037 문자메시지 / JAVA https://www.acmicpc.net/problem/2037 2037번: 문자메시지첫째 줄에 p와 w가 주어진다. (1 ≤ p, w ≤ 1,000) p는 버튼을 한번 누르는데 걸리는 시간이고, w는 AC와 같은, 같은 숫자인 문자를 연속으로 찍기 위해 기다리는 시간을 의미한다. 그리고 둘째 줄에는www.acmicpc.net >풀이 import java.util.*; import java.io.*; public class Main { static char[][] ph = { {}, {},{'A','B','C'},{'D','E','F'}, {'G','H','I'},{'J','K','L'},{'M','N','O'}, {'P','Q','R','S'},{'T','U','V'},{'W','X','Y','Z'}.. PS/BOJ 2023. 4. 11.

• 백준 1952 달팽이2 / JAVA https://www.acmicpc.net/problem/1952 1952번: 달팽이2 M줄 N칸으로 되어 있는 표 위에, 달팽이 모양으로 선을 그리려고 한다. 위의 그림은 M=5, N=3의 예이다. 이제 표의 왼쪽 위 칸(ㅇ)에서 시작하여, 오른쪽으로 선을 그려 나간다. 표의 바깥 또는 이미 www.acmicpc.net >풀이 package boj; import java.util.Scanner; /* * 백준 1952 달팽이2 * #브론즈1 */ public class boj_1952 { static int M, N; static boolean[][] map; static int[] dx = {0,1,0,-1}; // 우, 하, 좌, 상 static int[] dy = {1,0,-1,0}; // 우, .. PS/BOJ 2023. 4. 9.

• 백준 1524 세준세비 / JAVA https://www.acmicpc.net/problem/1524 1524번: 세준세비 첫째 줄에 테스트 케이스의 개수 T가 주어진다. T는 100보다 작거나 같다. 각 테스트 케이스는 다음과 같이 이루어져 있다. 첫째 줄에 N과 M이 들어오고, 둘째 줄에는 세준이의 병사들의 힘이 들어 www.acmicpc.net >풀이 /* * 백준 1524 세준세비 * #브론즈1 */ public class Main { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in));.. PS/BOJ 2023. 4. 5.