NHEE 개발 TIL

☑️ 문제: 숫자 카드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 = ..

☑️ 문제: 더 맵게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 더보..

☑️ 문제: 기능개발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[..

☑️ 문제: 의상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..

☑️ 문제: 문자열 내 마음대로 정렬하기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..

📝 오늘 배운 내용 복습 오늘 배운 내용을 떠올릴 수 있는 질문 요약 Java 오버라이딩과 오버로딩이란? 메서드 시그니처란 무엇인가? 객체 지향 4대 원칙이 무엇인가? 추상 클래스와 인터페이스는 무엇인가? 추상 클래스와 인터페이스를 상속 측면에서 어떤 차이가 있는가? 인터페이스 접근제한자는 무엇인가? Kotlin Kotlin은 다중 상속을 허용하는가? Kotlin의 확장 함수란 무엇인가? Android Context란 무엇인가? Context의 용도는? Application Context, Activity Context란 무엇인가? 그리고 어떤 차이가 있는가? 그 외 Context를 가지는 컴포넌트에는 무엇이 있는가? Fragment는 Context를 가지는가? Context getter 메소드별 동작 ..

📝 오늘 배운 내용 복습 오늘 배운 내용을 떠올릴 수 있는 질문 요약 Java Call by Value, Call by Reference로 변수 생성시, JVM 메모리 저장 위치는? 메소드에 객체를 인자로 넘기는 방법과 Call by Reference와 어떤 부분에서 차이가 생기는가? String이 불변 객체라서 얻을 수 있는 장단점은 뭔가요? 오늘 한 일 [DONE] 알고리즘 문제 풀이 (순열) Java 개인 공부

📝 오늘 배운 내용 복습 오늘 배운 내용을 떠올릴 수 있는 질문 요약 Android ContentProvider & ContentResolver가 무엇인가? Java 부모 클래스의 private 메소드를 자식 클래스에서 사용 가능할까? 자바에서 메소드 오버라이딩하기 위한 조건은? Kotlin Kotlin과 Java는 100% 호환 가능한가? nullable 타입이 무엇이며, 어떻게 표현하는가? 왜 nullable 타입이 있는가? nullable 타입을 강제로 가져오기 위해서는? '=='와 '===' 연산자의 차이점은? 오늘 한 일 [DONE] 취업 스터디 : Java, 인성 면접 답안 공유 및 피드백, Android 및 Kotlin 공부 내용 공유 Kotlin, Java, Android 개인 공부

📝 오늘 배운 내용 복습 오늘 배운 내용을 떠올릴 수 있는 질문 요약 OS Context Switch가 무엇인가? CPU Scheduling이 무엇인가? 비선점형 CPU 스케줄링이 무엇이며, 종류는 무엇이 있는가? 프로세스 메모리 구조는 어떻게 되어 있는가? Android View, ViewGroup이 무엇인가? Layout이 무엇인가? Java Garbage Collection과 Garbage Collector가 무엇인가? Garbage Collector는 자바 프로그램 메모리 중 어느 영역을 관리하는가? 자바 프로그램 메모리 Method 영역, Heap 영역, Stack 영역에 어떤 정보가 저장되는가? JVM이 해당 정보를 어떻게 읽어내는가? Stack 영역에서 메소드 호출이 완료되면 소멸되는가? J..