항해99 39

99클럽 코테 스터디 10일차 TIL + 오늘의 학습 키워드

오늘 문제의 키워드: 우선순위 큐우선순위 큐를 잘 쓸 줄 알아야 하고,String 구현을 잘 해야 빠르게 풀 수 있다. 다음에 다시 한 번 더 풀어보자. 문제 접하고 나서...앞으로 String을 사용한 구현 문제를 매일 한 문제씩 풀어봐야겠다.아, 그리고 Kotlin 연습도 잊지 말 것. 더보기주저리문제를 읽다 보니 내가 모르는 지식이 내 설계를 방해하는 기분이 들어서, 다른 사람들의 풀이를 읽어보았다.아니나 다를까 설계는 내가 생각한 대로였고 내가 내장 함수를 잘 몰라서 생기는 거였다.아, 다음에 이렇게 함수를 모르는 일이 생기면 Java 공식 문서에서 해결해 봐야겠다. ☑️ 복습JavaPriorityQueue의 default는 최솟값이 최상단에 있는 것이다. 최댓값을 최상단으로 하고자 한다면 별도의..

99클럽 코테 스터디 9일차 TIL + 오늘의 학습 키워드

☑️ 문제: 더 맵게https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ☑️ 코드핵심은 우선순위 큐를 쓸 줄 아는 것import java.util.*;class Solution { public int solution(int[] scoville, int K) { int answer = 0; PriorityQueue pq = new PriorityQueue(); for (int i = 0; i 더보..

99클럽 코테 스터디 8일차 TIL + 오늘의 학습 키워드

☑️ 문제: 기능개발https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ☑️ 처음 풀었을 때 코드class Solution { public int[] solution(int[] progresses, int[] speeds) { int N = progresses.length; int front = 0; // progresses를 Queue처럼 쓸 예정 int step = 0; int[..

99클럽 코테 스터디 7일차 TIL + 오늘의 학습 키워드

오늘 문제의 키워드: 재귀, 분할정복오늘 문제를 확인해보니 전혀 감을 잡을 수 없어서 검색해서 공부해봤더니 재귀랑 분할 정복으로 풀면 되는 문제였다.좀 더 고민해보고 싶어서 코드를 제출하지는 않았다.☑️ 오늘의 TIL: 딥링크특정 주소로 앱을 실행시키는 기능iOS에서 사용할 수 있는 딥링크는 URL scheme, Universal Link 방식이 있다. ☑️ URL scheme: Scheme://PathAndroid와 iOS 동일하게 사용하는 딥링크 방식Scheme: 앱 고유 값, 같은 앱이 여러 개일 수 있다.Path: 이동하고 싶은 특정 화면, 이 특정 Path가 있어야 열리게 구현해놓은 경우도 있다. URL scheme은 공개된 값이 아니라서 찾기 위해서는 다음을 활용한다.1. 인터넷 검색 2. 홈..

99클럽 코테 스터디 6일차 TIL + 오늘의 학습 키워드

☑️ 문제: 의상https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ☑️ 핵심의상의 종류가 몇 개고, 각 의상의 종류가 가지고 있는 의상의 개수를 구하는 게 포인트answer = (종류1의 의상 개수 + 1(안 입는 경우)) * ... * (종류n의 의상 개수 + 1) - 1(아무 것도 안 입는 경우) ☑️ 풀이 과정 (주석과 코드)import java.util.Map;import java.util.HashMap;import java.util.Coll..

99클럽 코테 스터디 5일차 TIL + 오늘의 학습 키워드

☑️ 문제: 전화번호 목록https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ☑️ 설계 과정phone_book에 있는 전화번호(문자열, String)가 다른 전화번호의 접두사가 되는 경우가 없다면 true, 있다면 false를 반환해야 한다.그렇다면 접두사가 되는 경우를 반복문으로 탐색해서 false로 초기화 후 반복문을 탈출하면 될 것 같았다.하지만 완전탐색으로 반복문을 실행(O(N^2))하면 효율성 테스트를 통과하지 못할 게 보였다.phone_bo..

99클럽 코테 스터디 4일차 TIL + 오늘의 학습 키워드

☑️ 문제: JadenCase 문자열 만들기https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ☑️ 핵심코드 if (i == 0 || (s.charAt(i-1) == ' ')) { answer += Character.toUpperCase(ch); continue; } if ('A'   ☑️ 코드 피드백 받은 것Strin..

99클럽 코테 스터디 3일차 TIL + 오늘의 학습 키워드

☑️ 문제: 문자열 내 마음대로 정렬하기https://school.programmers.co.kr/learn/courses/30/lessons/12915 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ☑️ 핵심코드 Arrays.sort(strings, new Comparator(){ public int compare(String s1, String s2) { if(s1.charAt(n) == s2.charAt(n)) return s1.compareTo(s2); else re..

99클럽 코테 스터디 2일차 TIL + 오늘의 학습 키워드

☑️ 문제: x만큼 간격이 있는 n개의 숫자https://school.programmers.co.kr/learn/courses/30/lessons/12954 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ☑️ 핵심 코드for (int i = 0; i 처음에 틀렸던 부분: answer[i]에 (long) 변환을 넣어주지 않아서, answer[i]에 int로 계산된 값이 들어갔다.틀린 이유: x는 10^7, n은 10^3이기 때문에 int의 범위를 넘는 결과 값을 가질 수 있다. 그런데 int * int로 하면 int 계산값이 나오므로 큰 수 계산 시에 원하는 ..