'프로그래머스' 태그의 글 목록

코딩테스트 - 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. 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. 9. 29. 00:30무인도 여행(DFS) - level2

- 무인도 여행 문제https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr - 풀이걸린 시간 : 2시간 30분import java.util.*;class Solution { public static ArrayList list = new ArrayList(); public ArrayList solution(String[] maps) { int[][] graph = new int[maps.length][maps[0].length()]..

코딩테스트 - Java2024. 9. 28. 17:28타겟 넘버(DFS, BFS) - level2

- 문제https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr - 풀이걸린 시간 : 20~25분 기존 방법class Solution { public static int count = 0; public int solution(int[] numbers, int target) { calculate(numbers, numbers[0], 0, 0, target); calculate(numbers, -numbers[0], 0, 0, target); return co..

코딩테스트 - Java2024. 9. 27. 19:51올바른 괄호, 기능 개발 - level2

- 올바른 괄호 문제https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr - 풀이걸린 시간 : 10~15분class Solution { boolean solution(String s) { char[] list = new char[s.length()]; int index = 0; for(char c : s.toCharArray()){ list[index] = c; index..

코딩테스트 - Java2024. 9. 27. 11:36성격 유형 검사하기 - Level1

- 성격 유형 검사하기 문제https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr - 풀이걸린 시간 : 20~25분import java.util.*;class Solution { public String solution(String[] survey, int[] choices) { HashMap type = new HashMap(); type.put("R", 0); type.put("T", 0); t..

티스토리툴바