본문 바로가기
반응형

CodingTEST

[프로그래머스] 프로세스 (JAVA)
CodingTEST 2024. 2. 10. [프로그래머스] 프로세스 (JAVA) 프로그래머스 - [Level 2] 프로세스 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 프로세스가 대기 큐에 들어가 있다. 이들에게는 우선순위도 주어진다. 프로세스 대기큐 순서대로 우선순위가 담긴 배열이 주어졌을 때, 원하는 순번의 프로세스가 몇번째로 실행되는지 리턴해라. 해결 키 포인트 스택/큐 사용 큐에 우선순위와 인덱스가 주어진 class Process를 담는다 Process 의 인자로는 순서인 index와 중요도가 있다. 주어진 우선순위 배열을 정렬한다. 내림차순 정렬을 하고자 했지만 방법을 몰라 오름차순으로 정렬 Arrays.sort..
[프로그래머스] 기능개발 (JAVA)
CodingTEST 2024. 1. 28. [프로그래머스] 기능개발 (JAVA) 프로그래머스 - [Level 2] 기능개발 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 각 기능별로 작업 진도와 속도가 주어진다 앞에 기능이 배포되야지만, 뒤에 기능을 배포 시킬 수 있다. 이때, 각 배포마다 몇 개의 기능이 배포되는지 리스트로 만들어 리턴해라. 해결 키 포인트 해시 맵 사용 key : index | value : 작업 진도 완성되지 않은 최상단 작업의 인덱스를 변수로 제작 최상단 작업의 완성도가 100인 경우, 해당 작업과 그 뒤에 이어진 기능의 작업 진도가 100을 안넘을 때까지 반복 마지막 작업까지 다 끝날때까지 현재 i..
[프로그래머스] 의상 (JAVA)
CodingTEST 2024. 1. 20. [프로그래머스] 의상 (JAVA) 프로그래머스 - [Level 2] 의상 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 매일 다른 옷을 입고 싶은 코니 그래서 매번 추가로 하나를 더 입던가, 벗던가, 다른 걸로 갈아입어야한다. 모두 벗으면 안된다. 하루에 최소 한 개의 의상은 입습니다. 옷의 종류와 이름이 적힌 이차원 배열이 주어진다. String[][] clothes - clothes[n][0] : 이름 | clothes[n][1] : 종류 서로 다른 옷의 조합의 수를 return 해라 해결 키 포인트 옷의 이름은 상관 없다. 종류 별로 몇 개의 옷이 존재하는지 알면 된다. ..
[백준 1991] 트리 순회(JAVA)
CodingTEST 2024. 1. 16. [백준 1991] 트리 순회(JAVA) 백준 1991번 문제 - 트리 순회 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 문제 분석 이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램 만들기 전위 순회: (루트) (왼쪽 자식) (오른쪽 자식) 중위 순회 : (왼쪽 자식) (루트) (오른쪽 자식) 후위 순회 : (왼쪽 자식) (오른쪽 자식) (루트) 해결 포인트 재귀 함수 사용 트리 노드 클래스 구현..
[백준 1932] 정수 삼각형(JAVA)
CodingTEST 2024. 1. 16. [백준 1932] 정수 삼각형(JAVA) 백준 1932번 문제 - 정수 삼각형 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 문제 분석 삼각형을 이루게 숫자가 주어진다. 아래층에 있는 수: 현재 층에서 선택된 수의 대각선 왼쪽, 대각선 오른쪽에 있는 것 중에서만 선택 이때 첫번째 층 부터 마지막 층까지 거쳐간 수를 모두 더했을 때, 가장 큰 수를 출력해라. 해결 포인트 DP 이용 각 층마다 숫자 등록 i층에 j번째 수(nums[i][j])의 왼쪽 대각선은 i+1층에 j번째 수(nums[i+1][j]), 오른쪽 대각선은 i+1층에 j+1번째 수(nums[i+1][j+1])로 한다. 1층인 하나의 수는 값 넣어놓기 다음 층..
[백준 1629] 곱셈 (JAVA)
CodingTEST 2024. 1. 15. [백준 1629] 곱셈 (JAVA) 백준 1629번 문제 - 곱셈 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 문제 분석 해결 포인트 시간 부족 문제 분할 정복 사용 지수법칙 : 2 ^ 4 = 2 ^ 2 * 2 ^ 2 모듈러 성질 : 2 ^ 4 % c = ((2 ^ 2) % c * (2 ^ 2) % c 참고 : https://st-lab.tistory.com/237 [백준] 1629번 : 곱셈 - JAVA [자바] www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자..
[백준 1149] RGB거리 (JAVA)
CodingTEST 2024. 1. 14. [백준 1149] RGB거리 (JAVA) 백준 1149번 문제 - RGB거리 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 문제 분석 현재 다음 집 색과 이전 집 색은 달라야한다. 모든 집을 칠할 때, 최소 비용을 출력해라. 해결 포인트 DP 사용 현재 집을 r, g, b로 칠할 때 최저 값을 저장 r로 칠하려면, 이전 집이 g, b여야 한다. ≫ dp[i][0] = Math.min(dp[i-1][1], dp[i-1][2]) + r g로 칠하려면, 이전 집이 r, b여야 한다. ≫ dp[i][1] = Math.min(dp[i-..
[백준 16953] A → B (JAVA)
CodingTEST 2024. 1. 14. [백준 16953] A → B (JAVA) 백준 16953번 문제 - A → B 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 문제 분석 해결 포인트 BFS 사용 A부터 큐에 삽입 후, 큐에서 값을 꺼내 [*2, 오른쪽에 1추가] 계산 후 큐에 삽입 만약 해당 값이 B보다 크면 큐에 삽입하지 않는다. 큐에 추가 전 담겨져 있는 수 만큼 반복, 후 count 증가 큐에서 값을 꺼냈을 때 값이 B이면 count 반환 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Buff..
[프로그래머스] 전화번호 목록 (JAVA)
CodingTEST 2024. 1. 13. [프로그래머스] 전화번호 목록 (JAVA) 프로그래머스 - [Level 2] 전화번호 목록 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 전화번호부가 주어진다. 전화번호부 중에서 하나의 번호가 다른 번호의 접두사인 경우가 있는지 확인한다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 이 때, 지영석 번호의 접두사가 구조대 번호이므로 존재하는걸로 판단. 있을 경우 false, 아닐 경우 true를 리턴한다. 해결 키 포인트 문자열 정렬로 구현 문자열 배열을 내림차순으로 정렬 Arrays.sort(phone_book, Collections.reverse..
순열(Permutation)과 조합(Combination)
CodingTEST/개념 2024. 1. 13. 순열(Permutation)과 조합(Combination) 순열 : 서로 다른 n개의 원소에서 r개를 중복없이 순서를 고려하여 선택하는 것 (단, 0 < r ≤ n) [1, 2, 3] 배열에서 2개를 뽑을 때, [1, 2] [1, 3] [2, 1] [2, 3] [3, 1] [3, 2] 가 만들어진다. 필요한 인자 int [] nums : n개의 숫자 배열 int [] output : 결과물을 저장할 output 배열 boolean [] visited : 방문 확인을 위한 배열 int depth : 몇개의 숫자가 선택되었는지 깊이 코드 (java 재귀로 구현) public static void permutation(int [] nums, int [] output, boolean [] visited, int depth) { // 깊이가 r개 일 경우 (r개의 수가 ..
[백준 11725] 트리의 부모 찾기(JAVA)
CodingTEST 2024. 1. 12. [백준 11725] 트리의 부모 찾기(JAVA) 백준 11725번 문제 - 트리의 부모 찾기 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 분석 트리의 루트를 1이고, 노드끼리 연결 정보를 알려준다. 각 노드의 부모를 구하는 프로그램을 작성하시오. 해결 포인트 BFS 사용 연결 정보를 저장 1을 큐에 넣고 그들의 연결 정보를 알아낸다. 방문하지 않은 노드일 경우, 이 전 값을 해당 값의 부모로 저장 코드 import java.io.*; import java.util.*; public class Main { public static int [] result; public static void main(String[]..
[백준 14500] 테트로미노(JAVA)
CodingTEST 2024. 1. 6. [백준 14500] 테트로미노(JAVA) 백준 14500번 문제 - 테트로미노 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 문제 분석 블록은 5가지가 있다. 회전, 대칭 가능 N x M인 판(테트로미노)가 있다. 각 칸에는 숫자가 적혀있다. 블록을 둬서 블록이 차지하는 칸의 합이 결과 값이라고 할 때, 해당 테트로미노에서 얻을 수 있는 가장 큰 결과 값을 출력해라. 해결 포인트 완전 탐색 블록 클래스 구현 블록의 첫번째 칸을 0,0이라했을 때 칸 4개의 x의 변화 y의 변화를 저장한다. ex) 가로로 긴 배열은 (0,0) (1,0) (2,0) (3..
반응형

티스토리툴바