091

🔍자바 : 힙(heap) . 이중우선순위큐 01. 코드 기획 단계 - 이중 우선순위 큐는 최댓값과 최솟값을 모두 빠르게 처리할 수 있는 큐이기 때문에 일반 우선순위 큐로 구현할 경우 삭제요소를 찾기 어렵습니다. 그래서 키값에 따라 자동으로 오름차순으로 정렬되는 TreeMap()을 이용하여 구현하였습니다. 02. 코드 실행 및 오류 잡기import java.util.*;class Solution { public int[] solution(String[] operations) { TreeMap map = new TreeMap(); int[] answer = new int[2]; for(String operation : operations){ ..

🔍자바 : 연습문제 . 정수 제곱근 판별 01. 코드 기획 단계 - Math.sqrt()를 사용하면 제곱근을 반환합니다. 이때 양의 정수 X의 제곱근인지 확인하기 위해서는 double결과와 long결과를 비교합니다. 02. 코드 실행 및 오류 잡기class Solution { public long solution(long n){ double sqrt = Math.sqrt(n); long answer = -1; if(sqrt == (long)sqrt){ answer = (long)Math.pow(sqrt+1,2); } return answer; }} 03. 정리- 주로 사용되는 Math 함수는 아래와 같습니다.메..

🔍자바 : 2022 KAKAO TECH INTERNSHIP . [1차]다트 게임 01. 코드 기획 단계 1단계 : 두가지 옵션 중 스타 상의 효과는 이전 값에 영향을 미치기 때문에 처음에는 split으로 나눈 배열을 만들어 하려고 했습니다. 그리고 숫자는 tryParseInt 함수를 만들어 변환하려고 했습니다.-> index로 배열의 개수를 세며 코드를 짰다보니 배열의 개수가 1개인 경우, 즉 맨 마지막에 스타 상이 있는 경우에는 적용이 되지 않았습니다.점수는 0 이상, 10이하이기 때문에 두자릿수인 10을 tryParseInt로는 변환할 때 문제가 있었기 때문에 예외로 추가해주었습니다. 2단계: 스타상도 아차상와 같게 조건을 통해 확인하는 것으로 변경하였고 두 자리수인 10은 따로 예외로 뺐습니다. ..

🔍자바 : 코딩테스트 입문 . 저주의 숫자3 01. 코드 기획 단계 - 총 4가지의 성격 유형 지표를 나타내는 설문 배열이 들어올 것이기 때문에 "AN","NA" 등 한 지표에 대해 다양한 설문이 있을 경우 값을 쌓아 비교해야하기 때문에 map을 통해 각 유형에 점수를 넣고 마지막에 비교해주었습니다. 02. 코드 실행 및 오류 잡기class Solution { public int solution(int n) { int answer = 0,count = 0,num = 1; while(n > count){ if(num % 3 == 0 || Integer.toString(num).contains("3")){ } else { //3의 배수 ..

🔍자바 : 코딩테스트 입문 . 직사각형 넓이 구하기 01. 코드 기획 단계 - 2차원 배열에서 직사각형을 구하기 위해 두 좌표의 합이 가장 큰 값과 가장 작은 값을 찾아 각 좌표들의 차를 곱해 넓이를 구하였습니다. 02. 코드 실행 및 오류 잡기import java.util.*;class Solution { public int solution(int[][] dots) { int index = 0, total, extent; TreeMap tMap = new TreeMap(); for(int[] row : dots){ total = 0; for(int cell : row){ tota..

🔍자바 : 연습문제 . 가장 가까운 글자 01. 코드 기획 단계 - 주어진 문자열의 문자들이 map에 있는 경우와 없는 경우 두 가지로 나뉜 다음에 자신의 인덱스와 가장 가까운 글자의 인덱스 차를 정답 배열 인자로 넣어줍니다. 02. 코드 실행 및 오류 잡기import java.util.*;class Solution { public int[] solution(String s) { Map map = new HashMap(); int[] answer = new int[s.length()]; for(int i = 0; i 03. 정리- map을 사용할 때 가장 기본적인 메서드는 get(), put(), containsKey(), isEmpty() 등이 있습니다. ..

🔍자바 : 코딩 테스트 입문 . 안전지대 01. 코드 기획 단계 - 2차원 배열 상하좌우,대각선을 탐색하기 위해 델타 배열을 사용하였습니다. 02. 코드 실행 및 오류 잡기class Solution { public int solution(int[][] board) { int n = board.length; int[] dx = {-1,-1,-1,0,0,1,1,1}; int[] dy = {-1,0,1,-1,1,-1,0,1}; for(int r = 0; r = 0 && ny >= 0 && nx 03. 정리- 델타 배열을 사용할 때는 dx,dy 배열을 만든 각각 만들어줍니다. 이 두 배열을 만들 때는 인덱스가 같은 경우 특정 좌표(윗 대각..

🔍자바 : 2022 KAKAO TECH INTERNSHIP . 카드뭉치 01. 코드 기획 단계 - 총 4가지의 성격 유형 지표를 나타내는 설문 배열이 들어올 것이기 때문에 "AN","NA" 등 한 지표에 대해 다양한 설문이 있을 경우 값을 쌓아 비교해야하기 때문에 map을 통해 각 유형에 점수를 넣고 마지막에 비교해주었습니다. 02. 코드 실행 및 오류 잡기import java.util.*;class Solution { public String solution(String[] survey, int[] choices) { String answer = ""; Map map = new HashMap(); map.put('R',0); map.put('T'..