본문 바로가기

코딩테스트/프로그래머스

(8)
[프로그래머스 - Level2] H-Index / 2022.07.14 https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(int[] citations) { Arrays.sort(citations); // 0 1 3 5 6 for(int i=0; i= up){ // 인용 횟수가 h회 이상 인용된 논문의 개수보다 크거나 같을 때 return up; // 그것이 최대값 } } return 0; } }
[프로그래머스 - Level2] JadenCase 문자열 만들기 / 2022.07.13 https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public String solution(String s) { // 공백을 기준으로 단어의 첫문자를 대문자로 변환 StringBuilder sb = new StringBuilder(); // 모두 소문자로 변환 String s2 = s.toLowerCase(); char last = ' '; for(char c : s2.toCharArray()){ // 이전의 문자가..
[프로그래머스 - Level2] 스킬트리 / 2022.07.11 https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(String skill, String[] skill_trees) { int answer = 0; for(String s : skill_trees){ //skill에 포함된 문자가 아니라면 ""로 대체 //BCD, CBD, CB, BD //skill인 CBD가 위의 문자열들로 시작하는지 확인 Str..
[프로그래머스 - Level1] 문자열 내 p와 y의 개수 / 2022.07.11 https://school.programmers.co.kr/learn/courses/30/lessons/12916 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해설 1 : p와 y의 개수를 일일이 카운트 class Solution { boolean solution(String s) { // p와 y의 개수를 일일이 카운트 해주는 방법 boolean answer = true; int pGetsu = 0; int yGetsu = 0; for(char c : s.toCharArray()){ if(c == 'p' || c == 'P') pGetsu++; if(..
[프로그래머스 - Level2] 전화번호 목록 / 2022.07.11 https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public boolean solution(String[] phone_book) { // phone_book 정렬 // 119는 1195524421의 접두어 // 119 // 1195524421 // 97674223 Arrays.sort(phone_book); for(int i=1; i
[프로그래머스 - Level2] 프린터 / 2022.07.09 https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(int[] priorities, int location) { int answer = 0; char ask = 'A'; // 내가 요청한 문서 이름 변수 // 중요도 큐 , 문서 이름 큐 선언 Queue printer = new LinkedList(); Queue name = new LinkedLi..
[프로그래머스 - Level2] 기능개발 / 2022.07.09 https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int[] solution(int[] progresses, int[] speeds) { Queue queue = new LinkedList(); for(int i=0; i= n) { count ++; continue; } // 위의 if문에 안걸린다면 실행 answer.offer(count); count = 1; d =..
[프로그래머스 - Level1] 같은 숫자는 싫어 / 2022.07.04 https://programmers.co.kr/learn/courses/30/lessons/12906 코딩테스트 연습 - 같은 숫자는 싫어 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 programmers.co.kr import java.util.*; public class Solution { public int[] solution(int []arr) { // 정답 배열의 크기를 모르니 List로 선언 List result = new ArrayList(); // 비교 대상자 (앞의 숫자와 바로 뒤 숫자 비교) int value = -1; // 맨 ..