th42500의 TIL

https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 1️⃣ HashMap 활용하기 ✔ 소스코드 import java.util.HashMap; public class Solution { // 폰켓몬 public static void main(String[] args) { //int[] nums = {3,1,2,3}; //int[] nums = {3,3,3,2,2,4}; int[] nums = {3,3,3,2,2,2}; System.ou..

https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 이 문제를 풀면서 다시한번 카카오의 문제가 어렵다는 것을 깨닫고 공부를 더 열심히 해야겠다는 생각이 들었다. 이틀동안 문제를 풀어보았는데, 문제를 이해하는 것도 조금 어려웠고 풀이과정을 생각해내는 것도 스터디원의 도움을 받아 겨우 해결했던 문제이다. ✔ 입출력 예시 💡 포인트 1️⃣ 각 코스요리들은 사전순으로 오름차순으로 정렬해서 return 2️⃣ 단품메뉴들의 ..

https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr ✔ 입출력 예시 💡 포인트 1️⃣ nickName이 바뀔 수 있는 경우는 나가서 nickName을 변경하여 다시 들어오는 경우와 채팅창 내에서 nickName을 변경하는 경우 2️⃣ Leave일 때에는 닉네임에 대한 정보가 없음 3️⃣ 최대한 실행 시간을 줄여 코드의 효율성을 높이자 1️⃣ 첫번째 시도 ❓ 풀이과정 👉 User 클래스를 생성해서 record의 각..

https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr ✔ 입출력 예시 ✔ 소스코드 package Hash; import java.util.HashMap; public class camouflage { // 위장 public static void main(String[] args) { String[][] clothes = { { "yellowhat", "headgear" }, { "bluesunglasses", "eyewear" }, { "green_turban", "headgear" } }; System.out.println(solution(clothes)); } // 프로그래머스에 입력할 답안 pr..

https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr ✔ 입출력 예시 ❓ List와 HashMap의 차이 이 문제는 List로 풀 경우 효율성 테스트에서 통과 ❌ ✔ List는 원하는 값을 찾기 위해 원하는 값이 담기 인덱스까지 순회를 함 👉 시간복잡도가 최소 O(N) ✔ HashMap은 Key와 Value로 이루어져 있어 Key를 이용하여 빠른 속도로 원하는 값을 찾을 수 있음 👉 시간복잡도 ..