NHEE 개발 TIL

☑️ 문제: 큰 수 만들기https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ☑️ Codeclass Solution { public String solution(String number, int k) { int idx = 0; int len = number.length() - k; StringBuilder sb = new StringBuilder(); for(int i = 0; i ..

☑️ 문제: 구명보트https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ☑️ 설계// 풀이 방법// 1. 배열을 정렬시킨다.// 2. (min, limit - min) 한쌍을 이루는 부분을 찾는다. // (1) limit - min 그 이상의 사람 수 answer에 더한다. // (2) (min, limit - min) 한쌍을 이뤘으므로, answer + 1한다.// 2. 1번 과정을 min의 index가 limit - min의 index보..

☑️ 문제: 단지번호붙이기https://www.acmicpc.net/problem/2667 ☑️ Code: DFSimport java.util.*;public class solution { static int N; static boolean[][] empty; static boolean[][] visited; static int complexCount; static int[] houseCount; static class Point { int row, col; Point(int row, int col) { this.row = row; this.col = col; } } public sta..

☑️ 문제: 촌수 계산https://www.acmicpc.net/problem/2644 ☑️ Codeimport java.util.Scanner;import java.util.Queue;import java.util.LinkedList;public class Main { static int N, M, start, end; static int[][] link; public static void main(String args[]) { input(); int degree = bfs(); System.out.print(degree); } static void input() { Scanner sc = new Scanner(Syst..

☑️ 문제: 모음 사전https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 오늘 문제의 키워드: ?더보기더보기저번에도 못 풀었는데, 오늘 시간 안에 풀기 힘들어서 풀지 못했다.그래서 다른 사람들 풀이를 보았는데 좀 더 공부해 봐야 할 것 같다.검색해서 가장 많이 나오는 풀이 방법은 입력받은 문자의 각 자릿수에 해당하는 숫자와 A, E, I, O, U 모음 순서를 이용해, 마치 N진법처럼 식으로 답을 구해 반환하는 방식이 가장 많았다.(아래 코드는 그렇게..

☑️ 문제: https://leetcode.com/problems/prefix-and-suffix-search/submissions/1345477997/ 시도해보았지만, 시간 초과가 나면서 통과되지 않더라.☑️ Fail: 시간초과 나는 코드 String.startWith, endWith을 사용하면 시간 초과가 발생한다. (6/17 통과)class WordFilter { private String[] words; public WordFilter(String[] words) { this.words = words; } public int f(String pref, String suff) { int index = -1; for(int i = 0..

☑️ 문제: 숫자 카드2https://www.acmicpc.net/problem/10816 ☑️ 풀이1: HashMap 사용하기import java.util.*;public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); Map map = new HashMap(); // 1. HashMap에 상근이가 가진 숫자카드 정보 입력: (카드 번호, 개수) int N = sc.nextInt(); for (int i = 0; i  확인해보니, 이분탐색 유형으로 풀 수 있다는 사실을 알게 되었다.이분탐색으로도 풀어봐야겠다.

☑️ 문제: 숫자 카드https://www.acmicpc.net/problem/10815 문제 풀이 고민완전탐색으로 풀면 N*M = (5 * 10^5)^2 이기 때문에 안 된다.어떤 풀이 방법이 있을지 고민해보다 아래 풀이들이 떠올랐다.첫번째: Set 자료구조 사용해서 풀기두번째: 정렬 후, 이분탐색하기세번째: 2*10^7 크기의 인덱스 배열을 활용해서 풀기 ☑️ 풀이1: Set 자료구조 사용해서 풀기import java.util.*;public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); Set set = new HashSet(); int N = ..

☑️ 문제: H-Indexhttps://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ☑️ 처음 시도한 Code완전 탐색으로 풀었다.class Solution { public int solution(int[] citations) { int n = citations.length; int answer = 0; for (int h = 10000; h >= 0; h--) { int count = 0; ..

☑️ 문제: 카드 뭉치https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ☑️ Code처음 봤을 때, 재귀를 사용해서 백트래킹으로 푸는 방식을 떠올렸다.cards1과 cards2의 길이가 각각 10이라서 그렇게 풀어도 시간적인 문제가 없을 거라고 생각했기 때문이다.하지만, 순서대로 뽑아야만 한다는 조건이 모든 경우를 탐색하지 않아도 되게 만든다는 사실을 스터디를 통해서 알게 되었다. 그걸 깨닫고 난 다음 원래 풀었던 재귀 함수를 수정했다.class ..