본문 바로가기

분류 전체보기

 (174)
[코딩테스트] Java 베스트 앨범 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트두번의 정렬을 이용합니다. 장르 별로 정렬을 이용하고, 장르 내에 앨범 별로 정렬을 이용합니다. 소스코드import java.util.*;class Solution { static class Album implements Comparable{ int idx, playCnt; public Album(int idx, int playCnt) { this.idx = idx; this.playCnt = playCnt; } ..
[코딩테스트] Java 의상 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트확률에서 사용했던 조합을 이용하였습니다. 각 종류별로 nC1을 하고 모든 의상을 안입는 경우를 제외하여 경우의 수를 구하였습니다.의상 소스코드import java.util.*;class Solution { public int solution(String[][] clothes) { int len = clothes.length; Map matches = new HashMap(); for(int i = 0; i 코드 설명 matches 해시맵:..
[코딩테스트] Java 전화번호 목록 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트트라이 노드를 사용해서 문제를 풀었습니다. String에서 한자를 노드의 value로 생각하셔 문자가 같으면 자식 노드로 진입하면서 접두어가 같은지 확인합니다. 같지 않으면 접두어가 같지 않습니다. 이전에 문제를 풀었을 때 O(N^2)의 코드로 풀어서 좋은 방법이 없을까 하다가 트라이 노드로 문제를 풀었습니다. 하지만 코딩 테스트를 진행할 때에는 적합한 풀이는 아니라고 생각합니다.폰켓몬 소스코드import java.util.*;class Solution { static class Phone..
[코딩테스트] Java 완주하지 못한 선수 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트participant와 completion에서 언급된 선수가 짝수이면 완주한 선수이고 홀수이면 완주하지 못한 선수입니다.완주하지 못한 선수 소스코드import java.util.*;class Solution { public String solution(String[] participant, String[] completion) { Set runners = new HashSet(); for (String runner: participant) { ..
[코딩테스트] Java 폰켓몬 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트Map을 사용하여 푸는 문제였습니다. 폰켓몬의 종류와 폰켓몬의 갯수를 확인하는 것이 포인트였다고 생각합니다.N/2 마리를 선택할 때 폰켓몬의 종류보다 N/2가 더 크면 폰켓몬의 종류를 리턴하고 반대면 N/2를 리턴하면 됩니다.폰켓몬 소스코드import java.util.*;class Solution { public int solution(int[] nums) { Map ponkets = new HashMap(); for (int num: nums) { ..
[기술면접] 네트워크 2 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁접은 글을 통해 먼저 답변을 해보시고 제가 정리한 답을 확인해보시기 바라겠습니다!!면접 리스트소켓이란 무엇인가요?더보기응용 프로그램에서 TCP/IP 기반으로 생성하는 것으로 응용프로그램과 transport layer를 연결해주는 역할로, 두 머신이 네트워크를 통해 서로 통신할 수 있도록 양쪽에 생성되어 서로 다른 프로세스가 양방향, 실시간 통신을 할 수 있게 해주는 interface입니다.소켓이 구현됨으로써, 네트워크 및 전송 계층의 캡슐화가 가능해집니다.쿠키와 세션의 차이를 설명해주세요더보기HTTP 프로토콜은 connectionless를 지향하고 stat..
[기술면접] 네트워크 1 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁접은 글을 통해 먼저 답변을 해보시고 제가 정리한 답을 확인해보시기 바라겠습니다!!면접 리스트OSI 7 계층과 TCP/IP 4 계층의 차이점은 무엇인가요?더보기TCP/IP 4 계층과 달리 OSI 7 계층은 애플리케이션 계층을 세개로 쪼개고 링크 계층을 데이터 링크 계층, 물리 계층으로 나눕니다. 또 OSI 7계층에서는 인터넷 계층을 네트워크 계층이라고 부릅니다.HTTP/1.1와 HTTP/2를 설명하고 차이점은 무엇인가요?더보기HTTP/1.1은 매번 TCP 연결을 하는 것이 아닌 한번의 연결 이후 여러개의 파일을 송수신 할 수 있는 프로토콜입니다. 핸드셰이..
[코딩테스트] 프로그래머스 SQL String Date 11 ~ 19 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers SQL 고득점 Kit(String, Date)입니다.루시와 엘라 찾기SELECT ANIMAL_ID, NAME, SEX_UPON_INTAKEFROM ANIMAL_INSWHERE NAME IN ('Lucy', 'Ella', 'Pickle', 'Rogan', 'Sabrina', 'Mitty')ORDER BY ANIMAL_ID 이름이 'Lucy', 'Ella', 'Pickle', 'Rogan', 'Sabrina', 'Mitty'인 동물을 조회하기 위해 조건을 걸어줍니다.WHERE NAME IN ('Lucy', 'Ella', '..

티스토리툴바