NHEE 개발 TIL

☑️ 문제(Leetcode): 399. Evaluate Divistionhttps://leetcode.com/problems/evaluate-division/description/ ☑️ 설계우선 이 문제의 핵심은 어떻게 "str1 / str2 = x.x"의 값을 구할 수 있냐인데,a/b = 2.0, b/c = 3.0라고 할 때, a/c의 값은 a/c = (a/b * b/c)로 구할 수 있다.처음에는 아래 조건을 만족하는 것을 완전 탐색으로 찾으려고 하였다.(정보를 가지고 있는 값을 num1/num2, num3/num4 그리고 구하고자 하는 값을 answer1 / answer2라고 하겠다.)answer1 == num1answer2 == num4num2 == num3그런데 문제 유형이 그래프라는 사실을 보고..

☑️ 문제: 모음 사전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 = ..