프로그래머스 - 신규 아이디 추천(0.5h + 하나은행 유형 + ★★☆☆☆) https://school.programmers.co.kr/learn/courses/30/lessons/72410 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr String 1. 모든 문자를 소문자로 치환 toLowerCase() 메서드 사용 2. 두 개 이상의 '.' 을 하나의 '.'으로 치환 -> 반복분 돌면서 index로 접근 3. string의 substring의 index 조심하기 String substring(int index) index 이후 값 return Stri..
프로그래머스 - [3차] 압축 (0.5h + 하나은행 유형 + 체감 난이도 ★★☆☆☆) https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 1. 길이가 1인 모든 단어를 포함하도록 사전 초기화 -> HashMap 사용 형식. 2. 사전에서 현재 입력(msg)과 일치하는 가장 긴 문자열 w를 찾기(★시간 많이 썼음) -> msg를 char 배열로 만들고, 반복문을 수행하며 단어가 hashmap의 key로 들어있는 경우는 skip해주며 다음 반복문..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. Union-find 풀이 import java.util.*; class Solution { static int[] parents; public int solution(int n, int[][] wires) { int answer = 101; int idx = 0; parents = new int[n+1]; while(idx < n-1){ // 처음에 부모를 모두 본인으로 설정 for(i..
1. make public static void make() { parents = new int[N+1]; for (int i = 1; i
https://school.programmers.co.kr/learn/courses/30/lessons/72411 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr LEVEL 2, 풀이법 : 순/조/부 + HashMap , 풀이 시간 1h 메뉴를 모두 오름차순으로 될 수 있도록 정렬한다. //1. orders 메뉴 정렬 for(int i = 0; i < orders.length; i++){ char[] arr = orders[i].toCharArray(); Arrays.sort(arr); orders[i] = String.valueOf(arr); } Comb..
https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net 2024-02-20(화) dp(LIS) 🌟 ArrayList 정렬 방식 여러가지 방식이 있으나 3번째 방식을 가장 선호한다. lines.sort((s1, s2) -> Integer.compare(s1[0], s2[0])); lines.sort(Comparator.comparingInt(s -> s[0])); lines.sort((s1, s2) -> s1[0] - s2[0]); 🌟 LIS(longest i..
