반응형 Algorithm31 [백준] 5052번 : 전화번호 목록 / java - String, Hash 문제 https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net [ 코드 ] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedRe.. 2022. 5. 6. [백준] 9465번 : 스티커 / java - DP 문제 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.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br.. 2022. 4. 17. [백준] 1149번 : RGB거리 / java - DP 문제 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net [ 코드 ] import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; import java.util.StringTokenizer; public class Main { final static int Red = 0; final static int Green = 1; fin.. 2022. 4. 13. [프로그래머스] 신규 아이디 추천 / java - String 문제 https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr [ 코드 ] class Solution { public String solution(String new_id) { String answer = ""; answer = new_id; //1 answer = answer.toLowerCase(); //2 answer = answer.replaceAll("[^a-z0-9-_.]",""); //3 while(an.. 2021. 8. 26. [백준] 16236번 : 아기 상어 / java https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net [ 코드 ] import java.awt.Point; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.uti.. 2021. 8. 9. [프로그래머스] 문자열 내림차순으로 배치하기 / java https://programmers.co.kr/learn/courses/30/lessons/12917 코딩테스트 연습 - 문자열 내림차순으로 배치하기 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 programmers.co.kr [ 코드 ] import java.util.*; class Solution { public String solution(String s) { char[] arr = s.toCharArray(); Arrays.sort(arr); StringBuilder answer = new StringBuilder(new String(arr)); r.. 2021. 7. 15. [프로그래머스] 숫자 문자열과 영단어 / java https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr [ 코드 ] class Solution { public int solution(String s) { int answer = 0; String ans = ""; String[] eng_num = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"}; char[] .. 2021. 7. 9. [프로그래머스] 짝지어 제거하기 / java https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr [ 코드 ] import java.util.*; class Solution { public int solution(String s) { Stack stack = new Stack(); for (char c : s.toCharArray()) { if(stack.isEmpty() || stack.peek() != c) { stack.add(c); }el.. 2021. 7. 7. [프로그래머스] 위장 / java https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr [ 코드 ] import java.util.*; class Solution { public int solution(String[][] clothes) { int answer = 1; HashMap map = new HashMap(); for(int row = 0; row < clothes.length; row++) { String c = clothes[row][1]; map.put(c, map.getOrDefault(c, 1) + 1); } for(String key: map.keySet()) { answer *= map.get(key); } re.. 2021. 7. 1. [프로그래머스] H-Index / java https://programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr [ 코드 ] import java.util.*; class Solution { public int solution(int[] citations) { int answer = 0; Arrays.sort(citations); for (int i = 0; i < citations.length; i++) { int h = citations.. 2021. 6. 14. [프로그래머스] 여행경로 / java https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr [ 코드 ] import java.util.ArrayList; import java.util.Collections; import java.util.List; class Solution { List list = new ArrayList(); static String route = ""; static boolean[] visit; .. 2021. 6. 13. [백준] 2750번 : 수 정렬하기 / java www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net [ 코드 1 ] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; public class BOJ_2750_수정렬하기 { static int N, n; static PriorityQueue pq = new PriorityQueue(); public.. 2021. 4. 20. 이전 1 2 3 다음 반응형
