전체 글10 노래 백예린 - La La La Love Song 나윤권 - 뒷모습 프리스타일 - 별 박세아 - 희망 비스트 - 미운사람 Bren Joy - Twenties Jesse McCartney - How Do You Sleep? Boys Like Girls - The Great Escape Kelly Clarkson - A Moment Like This Westlife - I Lay My Love On You George Benson - Nothing's Gonna Change My Love for You 샤이니 - Stand by me 베니 - Hey U 델리 스파이스 - 고백 더 클래식 - 여우야 변진섭 - 숙녀에게 Sarah Kang - Now I Know Sarah Kang - Summer is for Fal.. 2024. 2. 4. [카카오 기출] Swift - 셔틀 버스 셔틀버스 구현 시간 계산 🍎 지문 해석 게으른 콘은 항상 마지막으로 버스를 타고 싶다. 이런 콘을 위해서 언제 버스를 타야 회사는 가면서 가장 마지막으로 탈 수 있는지 알려주는 프로그램을 구현하면 된다. 셔틀은 9시 정각에 한번오고 총 n회 t분 간격으로 온다. 예를 들면 총 2대가 오고 10분간격으로 온다면... 9시에 한대가 오고 9시 10분에 온다는 뜻이다. 그럼 그날 올 수 있는 버스는 모두 온것이다. 또, 만약 버스가 10시 10분에 도착한다면 크루가 10시 10분에 도착해도 버스를 탈 수 있다. n의 max = 10 t의 max = 60 m의 max = 45 🍎 문제 접근 시간 계산 문제는 항상 최소단위로 통일하고 계산해야 한다. 버스가 오는 시간을 busTime이라는 변수로 두고 이것(버스의.. 2023. 8. 27. [카카오 기출] Swift - 코딩테스트 공부 코딩테스트 공부 2차원 DP 정확성 + 효율성 🍎 지문 해석 알고력과 코딩력을 모든 문제를 풀 수 있도록 키우자! 아래 두가지 방법으로 알고력과 코딩력을 키울 수 있다. 트레이닝 -> 1시간을 소비해 알고력 또는 코딩력 중 하나를 1 높일 수 있다. 문제 풀기 -> 알고력, 코딩력이 문제를 풀 수 있는 레벨이 된다면, 문제를 풀어 알고력과 코딩력을 늘릴수 있다. alp는 현재 알고력 cop는 현재 코딩력 problems는 (문제의 풀기위한 알고력, 문제의 풀기위한 코딩력, 문제를 풀었을때 보상 알고력, 문제를 풀었을때 보상 코딩력, 문제를 푸는데 걸리는 시간) 순으로 주어진다. 🍎 문제 접근 문제를 다 푸는데까지 걸리는 최단 시간을 구하는것이 이 문제의 답이다. 매개변수에 주어지는 초기 알고력 or 코딩.. 2023. 8. 26. [카카오 기출] Swift - 합승 택시 요금 합승 택시 요금 다익스트라 🍎 지문 해석 무지는 택시비를 아끼고 싶다. 어피치와 택시를 같이 타고 일정 지점까지 같이 가고 거기서 따로 택시를 타고 집에 갔을 때와 처음부터 각자 따로 갔을 때를 비교해서 더 적은 금액이 무엇인지 구하면 된다. V = 200 E = (200 * 199) / 2 시간복잡도 Elog(V) -> 200log200 하나의 정점에서 다른 모든 정점까지 최소 요금을 구하는 경우 -> 200log200 🍎 문제 접근 음의 가중치가 없는 간선에서 최단거리 -> 최소힙 기반의 우선순위 큐를 통한 다익스트라 알고리즘 두가지를 구해야 한다. 시작 지점 S에서 A와 B까지 각자 택시를 타고 갔을때, S -> A, S -> B 이 부분은 S에서 모든 정점까지의 최소 요금을 구한 후 이미 구해진 .. 2023. 8. 25. [삼성 기출] Swift - 마법사 상어와 비바라기 import Foundation let NM = readLine()!.split(separator: " ").map { Int(String($0))! } let N = NM[0] let M = NM[1] var arr = [[Int]]() for _ in 0.. 2023. 8. 20. 2023년 남은 기간 목표 🍎 매일 풀었던 문제 or 개념 정리 및 업데이트 🍎 1개월 이내 (9월 30일 까지) 카카오 3단계 모두 풀기 (9월 10일 전까지) 🍎 3개월 이내 (11월 30일 까지) 백준 Swift 언어 랭킹 80위 진입 단, 상위 100문제는 모두 골드 이상 (8월 14일 기준, 50문제만 골드 이상, 골드로만 50문제 풀어야함) 🍎 4개월 이내 (12월 31일 까지) solved.ac class 5 완료. 2023. 8. 14. [백준] Swift - 1238 파티 1238 파티 다익스트라 🍎 지문 해석 N개의 마을에 학생이 한명씩 살고 있다. 이 학생들이 X번 마을에 모여서 파티를 하기로 했다. 이 마을들 사이에는 총 M개의 단방향 도로들이 있고 이를 지나는데 T만큼 시간을 소비한다. 각각의 학생들은 파티에 참석 하기 위해 걸어가야 하고 끝나면 다시 그들의 마을로 돌아와야 한다. 학생들은 게을러서 최단 시간에 오고 가기를 원한다. 도로들은 단방향이기 때문에 오고 가는 길이 다를 수 있고, 그에 따른 비용도 다를 수 있다. 모든 학생들 중 오고 가는데 가장 많은 시간을 소비한 학생의 소요시간을 출력하면 된다. 최대 마을 or 학생 수는 1,000 최대 간선의 갯수는 10,000 🍎 문제 접근 문제의 예제를 통해 메인 로직을 알아보자. 4명의 학생 8개의 간선 정보 .. 2023. 8. 12. [Tip] Swift - Heap 구현 라이노님의 힙 구현에서 부등호 ()를 min heap에는 을 사용하도록 조금 수정한 코드 -> 링크 2023. 8. 10. 여행 2023. 8. 8. [Tip] Swift - 딕셔너리로 링크드 리스트 구현하기 카카오 2021 채용연계형 인턴십 [표 편집] 문제를 풀다가 링크드 리스트를 구현 해야하는 일이 있었는데, 구조체를 정의하고 인스턴스를 만들지 않아도 딕셔너리로 아주 비슷하고 간단하게 링크드 리스트를 구현하는 방법이다. 🍎 양방향 링크드 리스트를 만들기 먼저 어떤 모양인지 알아보자! // 딕셔너리 컬렉션으로 링크드리스트 구현 var linkedList: [Int: (Int, Int)] = [:] // 인덱스 : (prev, next) 형태. Doubly Linked List을 만들기 위한 작업 // 순차적으로 연결해주는 작업 for i in 1.. 2023. 8. 6. 이전 1 다음
