'코딩테스트' 태그의 글 목록

코딩테스트 - Java2024. 10. 12. 20:05퇴사 2(DP) - 백준 골드 5

- 퇴사 2 문제https://www.acmicpc.net/problem/15486 - 풀이걸린 시간 : 오래 걸림 풀이에는 2가지가 있다.1. 처음 시도했던 DFS + 메모이제이션2. ChatGPT와 함께한 반복문 1번은 48%에서 시간초과가 계속 걸려서DP의 또다른 방법인 반복문을 통해서 풀고자 했다. 1. DFS + 메모이제이션import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;public class Main{ public s..

코딩테스트 - Java2024. 10. 11. 06:44잃어버린 괄호(그리디) - 백준 실버2

- 잃어버린 괄호 문제https://www.acmicpc.net/problem/1541 - 풀이걸린 시간 : 10~15분import java.io.*;import java.util.*;public class Main { public static int M, N; public static int answer = 0; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(Sys..

코딩테스트 - Java2024. 10. 6. 22:07체육복(그리디) - 프로그래머스 레벨1

- 체육복 문제https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr - 풀이걸린 시간 : 1시간 10분import java.util.*;class Solution { public int solution(int n, int[] lost, int[] reserve) { Arrays.sort(lost); Arrays.sort(reserve); for(int i = 0; i 난 그리디가 싫다.문제가 센스..

코딩테스트 - Java2024. 10. 5. 00:29카드 정렬하기(그리디) - 백준 골드4

- 카드 정렬하기 문제https://www.acmicpc.net/problem/1715 - 풀이걸린 시간 : 15~20분import java.io.*;import java.util.*;public class Main { public static int M; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringTokenizer st..

코딩테스트 - Java2024. 10. 4. 01:07알파벳(백트래킹) - 백준 골드4

- 알파벳 문제https://www.acmicpc.net/problem/1987 - 풀이걸린 시간 : 2시간 20분import java.io.*;import java.util.*;public class Main { public static int M, N; public static int countAll = 0; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(Syst..

코딩테스트 - Java2024. 10. 3. 14:07벽 부수고 이동하기(BFS) - 백준 골드3

- 벽 부수고 이동하기 문제https://www.acmicpc.net/problem/2206 - 풀이걸린 시간 : 모름. 그냥 겁나 오래 걸림.import java.io.*;import java.util.*;public class Main { public static int M, N; public static ArrayList count = new ArrayList(); public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new B..

티스토리툴바