Outgoing Introvert

△Level 2 연습문제 (투 포인터) Programmers 연속된 부분 수열의 합 아아아주 오랜만에 다시 잡은 펜.. 머리가 다 굳은건가 하핳하 투 포인터를 사용해 시작점과 끝점을 오른쪽으로 이동하며 합이 k인 수열의 index를 구하는 문제sequence[end] 더해주기 전에 end 더해주기 전에 값이 있는 index인지 먼저 확인 해주기! func solution(_ sequence:[Int], _ k:Int) -> [Int] { var start: Int = 0 var end: Int = 0 var sum: Int = sequence.first ?? 0 var result: [Int] = [] while end (end - start) { ..

○Level 2 연습문제 (슬라이딩 윈도우) Programmers 할인 행사 10일 동안 원하는 제품을 모두 할인 받을 수 있는 회원등록 날짜의 총 일수를 return 하는 문제 통과하긴 했지만 무지성으로 풀었긔.. 슬라이딩 윈도우 사용해서 푸는 법1. discount 배열을 하루씩 이동하며 길이 10인 slice를 만들어 비교2. 각 slice마다 해당 기간의 제품 종류와 수량이 want 와 number를 만족하는지 확인 func solution(_ want:[String], _ number:[Int], _ discount:[String]) -> Int { var result = 0 // 원하는 제품과 수량을 딕셔너리로 변환 let wantMap = Dictionary(uniqu..

○Level 1 2024 KAKAO WINTER INTERNSHIP (1시간) Programmers 가장 많이 받은 선물 레벨 1이 한시간 걸릴 일인가요..!! ㅠㅠ 카카오는 문제가 너무 길어서 읽고 이해하는데만 10분 걸림 ;;  1. 두 친구 사이 선물 횟수 비교-> 더 많이 준 사람에게 + 12. (선물 횟수가 같거나 없다면) 선물 지수 비교-> 선물 지수 큰 사람에게 + 1 그냥 다 딕셔너리에 저장해버렸지만문제에서 예시 보여준 것 처럼 2차원 배열로 만들어서 풀어줘도 될둣print(solution(["muzi", "ryan", "frodo", "neo"], ["muzi frodo", "muzi frodo", "ryan muzi", "ryan muzi", "ryan muzi", "frodo muzi..

△ Level 2 연습문제 다음 큰 숫자 어려운 문제 아닌데 쓸데없이 헤맸음.. 침대에 누워서 코딩 금지..! ㅋㅋㅋ 문제 설명 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다. 조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입니다. 예를 들어서 78(1001110)의 다음 큰 숫자는 83(1010011)입니다. 자연수 n이 매개변수로 주어질 때, n의 다음 큰 숫자를 return 하는 solution 함수를 완성해주세요. 제한 사항 n은 1,000,000 이하의 자연수 입니다. 입출력 예시 print(sol..

○ Level 2 연습문제 피보나치 수 이거 먼저 풀었으면 멀리뛰기를 쉽게 풀었을듯. 문제 설명 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 다음과 같이 이어집니다. F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = 2 + 3 = 5 2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요. 제한 사항 - n은 2 이상 100,000 이하인 자연수입니다. 입출력 예시 p..

× Level 2 연습문제 멀리뛰기 정답률 64%라서 만만하게 봤는데, 함정? 이 꽤 있는 문제였다. 피보나치수열 / 점화식 / 정수 오버플로우 / 재귀말고 dp 문제 설명 멀리 뛰기를 연습하고 있습니다. 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 다음의 5가지 방법으로 맨 끝 칸에 도달할 수 있습니다. (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2칸) 멀리뛰기에 사용될 칸의 수 n이 주어질 때, 끝에 도달하는 방법이 몇 가지인지 알아내, 여기에 1234567를 나눈 나머지를 리턴하는 함수, solution을 완성하세요. 예를 들어 4가 입력된다면, 5를 return하면 됩니다. 제한 사항 - n은 1 이상, 2..

△ Level 2 2018 KAKAO BLIND RECRUITMENT (3시간?😅) [1차] 뉴스 클러스터링 문제 풀면서도 계속 헷갈려서 오래 걸렸다.. 으 ! 진짜 카카오는 문제가 끔찍하게 길고 복잡한듯.. 🤢 문제 꼼꼼하게 잘읽자! 문제 설명 유사한 기사를 묶는 기준을 정하기 위해서 논문과 자료를 조사하던 튜브는 "자카드 유사도"라는 방법을 찾아냈다. 자카드 유사도는 집합 간의 유사도를 검사하는 여러 방법 중의 하나로 알려져 있다. 두 집합 A, B 사이의 자카드 유사도 J(A, B)는 두 집합의 교집합 크기를 두 집합의 합집합 크기로 나눈 값으로 정의된다. 예를 들어 집합 A = {1, 2, 3}, 집합 B = {2, 3, 4}라고 할 때, 교집합 A ∩ B = {2, 3}, 합집합 A ∪ B = ..

보호되어 있는 글입니다.

○ Level 2 Summer/WinterCoding(~2018) (40분) 영어 끝말잇기 문제 설명 n명의 사람이 영어 끝말잇기를 한다. 사람의 수 n과 사람들이 순서대로 말한 단어 words 가 매개변수로 주어질 때, 가장 먼저 탈락하는 사람의 번호와 그 사람이 자신의 몇 번째 차례에 탈락하는지를 구해서 return 하도록 solution 함수를 완성해주세요. 제한 사항 - 끝말잇기에 참여하는 사람의 수 n은 2 이상 10 이하의 자연수입니다. - words는 끝말잇기에 사용한 단어들이 순서대로 들어있는 배열이며, 길이는 n 이상 100 이하입니다. - 단어의 길이는 2 이상 50 이하입니다. - 정답은 [ 번호, 차례 ] 형태로 return 해주세요. - 만약 주어진 단어들로 탈락자가 생기지 않는다..

○ Level 2 스택/큐 (1시간) 프린터 문제 설명 중요도가 높은 문서를 먼저 인쇄하는 프린터는 아래와 같은 방식으로 인쇄 작업을 수행. 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다. 2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣습니다. 3. 그렇지 않으면 J를 인쇄합니다. 현재 대기목록에 있는 문서의 중요도가 순서대로 담긴 배열 priorities와 내가 인쇄를 요청한 문서가 현재 대기목록의 어떤 위치에 있는지를 알려주는 location이 매개변수로 주어질 때, 내가 인쇄를 요청한 문서가 몇 번째로 인쇄되는지 return 하도록 solution 함수를 작성해주세요. 제한사항 - 현재 대기목록에는 1개 이상 ..