본문 바로가기
반응형

Algorithm/프로그래머스10

[프로그래머스] 신규 아이디 추천 / 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.
[프로그래머스] 문자열 내림차순으로 배치하기 / 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.
[프로그래머스] 멀쩡한 사각형 / c++ https://programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 �� programmers.co.kr [ 코드 ] using namespace std; long long solution(int w,int h) { long long answer = 1; long long mark_n; long long division_n; long long new_w, new_h; long long sum = (long long)w * (long .. 2020. 5. 28.
[프로그래머스] 프린터 / c++ https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린�� programmers.co.kr [ 정답 코드 ] #include #include #include using namespace std; int solution(vector priorities, int location){ int answer = 0; queue q; priority_queue priq; for(int i = 0; i < priorities.size(); i++){ q.push(m.. 2020. 5. 23.
[프로그래머스] 기능개발 / c++ https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 �� programmers.co.kr [ 코드 ] #include #include using namespace std; vector solution(vector progresses, vector speeds) { vector answer; vector proR; vector speedR; vector cnt; int count = 0; for (int i=0; i < progresses.. 2020. 5. 19.
반응형