https://school.programmers.co.kr/learn/courses/30/lessons/133025 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명 다음은 아이스크림 가게의 상반기 주문 정보를 담은 FIRST_HALF 테이블과 아이스크림 성분에 대한 정보를 담은 ICECREAM_INFO 테이블입니다. FIRST_HALF 테이블 구조는 다음과 같으며, SHIPMENT_ID, FLAVOR, TOTAL_ORDER 는 각각 아이스크림 공장에서 아이스크림 가게까지의 출하 번호, 아이스크림 맛, 상반기 아이스크림 총주문량을 나타냅니다. FIRST_HALF 테이블의 기본 키는 FLAVOR입..

https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2칸) 의 5가지 방법으로 맨 끝 칸에 도달할 수 있습니다. 멀리뛰기에 사용될 칸의 수 n이 주어질 때, 효진이가 끝에 도달하는 방법이 몇 가지인지 알아내, 여기에 1234567를 나눈 나머지를 리턴..

https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요.제한 사항arr은 길이 1이상,..

https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이 import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int answer = 0; int N = Integer.parseInt(br.readLine..

https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이import java.io.*;import java.util.Arrays;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int[] answer; int brown = Int..

https://www.acmicpc.net/problem/9095import java.io.*;public class Main { public static int[] memo; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); // 테스트케이스 개수 입력 for (int i = 0; i 메모이제이션 (Memoization)메모리에 저장한다는 뜻.DP를 구현할 때 중복 계산을 방지하기 위해, 계산 결..

https://www.acmicpc.net/problem/1181import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); // 중복을 제거하고 저장하기 위해 Set 선언 Set strSet = new HashSet(); for (int i = 0; i strList = new Array..

https://www.acmicpc.net/problem/14226import java.util.*;public class Main { static boolean[][] visited; // 방문 여부 배열 선언 static int S; // 목표 이모티콘 개수 public static void main(String[] args) { Scanner sc = new Scanner(System.in); S = sc.nextInt(); // 목표 이모티콘 개수 visited = new boolean[2001][2001]; // 최대 화면, 클립보드 개수는 2000까지 가능 System.out.println(bfs()); // BFS 실행 및 결..

https://www.acmicpc.net/problem/2468문제 접근 방식해당 문제는 비가 올 때, 물에 잠기지 않는 영역을 찾는 문제.비의 높이에 따라 안전 영역의 개수를 계산하고, 그 중 최대값을 출력.import java.io.*;import java.util.*;public class Main { static int N; // NxN 2차원 배열 크기 (2 queue = new LinkedList(); static int[] dx = { 0, 1, 0, -1 }; // x축 탐색 방향 static int[] dy = { 1, 0, -1, 0 }; // y축 탐색 방향 static int maxHeight = 0; // 지도에서 가장 높은 지역의 높이 static i..

https://www.acmicpc.net/problem/7562import java.io.*;import java.util.*;public class Main { static class Node { int x; int y; public Node(int x, int y) { this.x = x; this.y = y; } } static int n; // 테스트 케이스의 개수 static int l; // 체스판의 한 변의 길이 (4 queue; // 이동 방향 static int[] dx = { 1, 2, 2, 1, -1, -2, -2, -1 }; // x축 이동 static i..