‡ CODING TEST STUDY ‡/º 프로그래머스 55

[프로그래머스 | Java Lv.1] K번째수

문제https://school.programmers.co.kr/learn/courses/30/lessons/42748?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr- ArrayList 정렬 - Collections.sort(arraylist)- Array 정렬 - Arrays.sort(array) 최종 코드 package week2.baek.sort;import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;public class Ex2 { pu..

[프로그래머스 | Java Lv.3] 디스크 컨트롤러 ☠️

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  ☠️☠️☠️ 어렵다 이게 고작 레벨2? 3이네접근 제한 사항에 입력값의 요청이 순서대로 주어진다는 말이 없다. 또, 같은 시각에 요청이 여러 개 들어올 수도 있다는 말도 없다. 따라서 주어진 jobs 배열을 요청 시간대로 정렬하되, 처리 시간에 따라 또 정렬되어야 하지 않을까 요청이 모두 처리됐으면 -> 이제 처리 될 수 있는 요청 중에 처리 시간이 가장 짧은 걸 실행 이렇게 하기 위해서는 요..

[프로그래머스 | Java Lv.2] 더 맵게

문제 힙 정렬을 사용해야하는 걸 알면 쉬웠던 문제..! 자바에서 힙 정렬 = PriorityQueue 임을 잊지 말기 PriorityQueue 선언 방법import java.util.*;PriorityQueue pq = new PriorityQueue(); 첫 번째  코드 - 실패import java.util.*;class Solution { public int solution(int[] scoville, int K) { int answer = 0; PriorityQueue pq = new PriorityQueue(); for(int i : scoville){ pq.add(i); } ..

[Java] Lv2 | 전화번호 목록

처음에는 ArrayList를 사용해서 풀었다. package week1.baek.hash;import java.util.ArrayList;public class Ex3 { public Boolean solution(String[] phone_book) { ArrayList list = new ArrayList(); for (String s : phone_book){ list.add(s); } for (int i = 0; i  이렇게 하니까 정확도 테스트는 통과하는데 효율성 테스트에서 두 개가 안된다 1. 이중 for문 -> 단일 for문으로 개선 이중 for문으로 모든 원소들을 검색할 필요가 없었고, 주어진 배열을 정렬하고 검색하..

[프로그래머스 Lv.2 Java] 스택/큐 | 올바른 괄호

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 https://xoxoxoxox.tistory.com/35 [백준 9012번 C++] 괄호 9012번: 괄호 (acmicpc.net) 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올 xoxoxoxox.tistory.com 위에서 백준..

[프로그래머스 Java Lv.1] 추억 점수

문제 https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr name이라는 배열을 ArraryList로 만들어준 후, indexOf라는 메소드를 이용해서 index를 뽑아낸다. for(String n : photo[i]){ t = Arrays.asList(name).indexOf(n); if(t < 0) continue; answer[i] += yearning[t]; } 코드 import java.util.*; class Solution { publ..

[프로그래머스 Lv.2 Java] 스택/큐 | 기능개발

https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 1 - 스택 (큐가 적합한 방법) 아무 생각 없이 스택으로 했다가 힘든 길을 걸었던 .. import java.util.*; class Solution { public List solution(int[] progresses, int[] speeds) { List duration = new ArrayList(); for (int i = 0; i < progresses.length; i++..

[프로그래머스 Lv.1 Java] 달리기 경주

코딩테스트 연습 - 달리기 경주 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 배열에 포함된 원소의 index 찾기 - indexOf() [JAVA] 배열에서 indexOf() 사용하려면? (tistory.com) [JAVA] 배열에서 indexOf() 사용하려면? ▒ 배열에서 indexOf() 사용하려면? 데이터 안에서 매개변수로 들어온 인자의 위치를 반환하는 indexOf()메소드는 String타입과 List계열의 타입에서만 사용 가능하다. 따라서 기본형의 배열이나 String j-sss.tis..

[프로그래머스 Lv.0 Java] 대소문자 바꿔서 출력하기

코딩테스트 연습 - 대소문자 바꿔서 출력하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 대문자 소문자 변환하기 (32) 이젠.. 외울 때도 됐다 ! 마법의 숫자 32를 기억해 .. 대문자 A~Z는 65~90 소문자 a~z는 97~122 String에서 한글자만 따오기 - charAt(index) C++을 하다가 Java로 넘어오니까 미세하게 내장함수들과 문법이 달라서 헷갈린다. C++에서는 String s = "Hello"가 있다면 s[0]='H' 처럼 배열식으로 인덱스를 바로 접근할 수 있는데..