Dev/Algorithm 37

[프로그래머스] 숫자 짝꿍 - Java

문제https://school.programmers.co.kr/learn/courses/30/lessons/131128 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 생각생각을 하고, 구현하는 정도의 수준이 Lv1 이라면, 나는 그정도는 되는 것 같다는 생각이 들었다.코드약간 괴랄하긴 한데,, 해시값에 넣어놓고 맞으면 우선순위 큐에 넣어놨다.다 배웠던 알고리즘이라 했는데 처음에는 실패했다.StringBuilder 를 사용하여 통과했다.import java.util.Collections;import java.util.HashMap;import java.util..

Dev/Algorithm 2024.05.30

[프로그래머스] 옹알이(2) - Java

문제https://school.programmers.co.kr/learn/courses/30/lessons/133499 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 생각Lv1 문제중 가장 어려웠다고 생각한다.생각자체를 못해서 힌트랑 답가지 돌려봤다.코드다른 사람 풀이생각자체를 못해서 힌트랑 답가지 돌려봤다.난 문제를 풀지 못했지만, 로직은 최대한 이해해보려고 노력했다.replace 를 왜 ""이 아닌 " "로 써야 하는지, 안된다고 하는 예외는 어떻게 처리하는지 배울 수 있었던 기회였다. public class Main { public static v..

Dev/Algorithm 2024.05.28

[프로그래머스] 햄버거 만들기 - Java

문제https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr생각// 1. StringBuilder 에 저장// 2. length 가 4 이상이면 한번 체크 해서 substring 하기코드public class Main { public static void main(String[] args) { System.out.println(solution(new int[] {2, 1, 1, 2, 3, 1, 2, 3, 1})); // 2 ..

Dev/Algorithm 2024.05.24

[프로그래머스] 푸드 파이트 대회

문제https://school.programmers.co.kr/learn/courses/30/lessons/134240 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 생각// 1. food size 를 /2 *2 해주기// 2. 두개의 for문을 돌며 answer += "1" 해주기코드public class Main { public static void main(String[] args) { System.out.println(solution(new int[] {1, 3, 4, 6})); // 2 } public static Str..

Dev/Algorithm 2024.05.24

[프로그래머스] 과일 장수 - Java

문제https://school.programmers.co.kr/learn/courses/30/lessons/135808 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 생각생각을 하고, 구현하는 정도의 수준이 Lv1 이라면, 나는 그정도는 되는 것 같다는 생각이 들었다.// 1. 해당 과일을 priority queue 에 담는다.// 2. m 보다 작다면 queue 에서 하나씩 꺼내서 담는다.// 3. 마지막으로 담는 것 * k 를 answer 에 더한다.코드import java.util.ArrayList;import java.util.Comparator;im..

Dev/Algorithm 2024.05.24

[프로그래머스] 기사단원의 무기 - Java

문제https://school.programmers.co.kr/learn/courses/30/lessons/136798 생각생각을 하고, 구현하는 정도의 수준이 Lv1 이라면, 나는 그정도는 되는 것 같다는 생각이 들었다.// 1. 기사들을 순회하면서// 2. 약수의 갯수 배열 채우기// 3. 배열을 채울 때 limit을 고려하여 초과한다면 power 로 대체하기// 4. sum 구하기// 약수 구하는 방법// 1 ~ 15 순회// 15 % var = 0 이면 cnt++코드public class Main { public static void main(String[] args) { System.out.println(solution(5,3,2)); // 2 System.out...

Dev/Algorithm 2024.05.23

[프로그래머스] 가장 가까운 같은 글자 - Java

문제https://school.programmers.co.kr/learn/courses/30/lessons/142086 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 생각이중포문으로 간단하게 풀었다.// 1. s를 순회하며// 2. 역순으로 순회함// 3. -1까지 도달했다면 -1 리턴// 4. 이전이라면 같은지 비교해서 차이 리턴코드public class Main { public static void main(String[] args) { System.out.println(solution("banana")); // 2 Syst..

Dev/Algorithm 2024.05.22

[프로그래머스] 크기가 작은 부분 문자열 - Java

문제 생각생각을 하고, 구현하는 정도의 수준이 Lv1 이라면, 나는 그정도는 되는 것 같다는 생각이 들었다.하나 틀린게 있다면, 처음에 제한사항을 파악하지 못해 int 로 값을 비교했던 잘못이 있었다. 중요한 사항임으로 꼭 확인하자.// 1. i+p.length() 코드public class Main { public static void main(String[] args) { System.out.println(solution("500220839878","7")); // 2 System.out.println(solution("1","2")); // 2 } public static int solution(String t, String p) { int an..

Dev/Algorithm 2024.05.21

[프로그래머스] 문자열 나누기 - Java

문제https://school.programmers.co.kr/learn/courses/30/lessons/140108 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 생각해시를 이용했고, 마지막 42번 테케가 통과가 절때 안되어서 힌트보고 수정해서 맞췄다. 왜 안되는지 모르겠지만 일단 첨부한다.// 1. s 를 순회하며// 2. 첫 글자를 hashmap 에 넣고// 3. 나머지를 X 에 넣는다.// 4. 넣을 때마다 비교해서 같으면 answer++// 4.1 hashmap clear// 5. 두 횟수가 다른 상태에서 더 이상 읽을 글자가 없다면, 역시 지금까..

Dev/Algorithm 2024.05.21