본문 바로가기

Algorithm/프로그래머스 코딩테스트 문제풀이전략36

[프로그래머스] Lv.0 A로 B 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/120886 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이 접근 방법1. 해쉬맵을 선언해서 각 문자열의 문자, 등장횟수를 저장한다.2. 해쉬맵을 비교하여 다르다면 0을 리턴하고, 전부 같다면 1을 리턴한다.import java.util.*;class Solution { public int solution(String before, String after) { Map m1 = new HashMap(); Map m2 = ne.. 2024. 5. 5.
[프로그래머스] Lv.0 중복된 문자 제거 https://school.programmers.co.kr/learn/courses/30/lessons/120888 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 내 풀이import java.util.*;class Solution { public String solution(String my_string) { String answer = ""; LinkedHashSet set = new LinkedHashSet(); for(char c : my_string.toCharArray()) { .. 2024. 5. 5.
[프로그래머스] Lv.2 순위 검색 https://school.programmers.co.kr/learn/courses/30/lessons/72412 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 접근 방법1. 문제에서 주어진 Info 정보를 기반으로 해쉬맵을 생성한다.2. 각 해쉬맵의 value를 오름차순으로 정렬한다.3. query 조건에 맞는 지원자를 가져온다.4. 이분 탐색을 통해서 lower bound를 찾는다. import java.util.*;class Solution { static Map> map = new HashMap(); public int[] soluti.. 2024. 5. 5.
[프로그래머스] Lv.2 메뉴 리뉴얼 for(int i = 0; i https://school.programmers.co.kr/learn/courses/30/lessons/72411 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 풀이 접근1. 맨 처음에 주어진 각 order를 정렬하자. (AW, WA는 같은 값이여야 한다)2. 각 order를 기준으로 courseLength ex) 2,3,4.. 만큼 조합을 만들자3. 가장 많이 등장한 조합을 answer에 저장하자3-1. 해쉬맵의 value값들을 리스트에 담고, max 값을 찾는다.3-2. 해쉬맵을 순회하면서 value값과 max값이 동일하.. 2024. 5. 3.