코딩테스트61 [프로그래머스] Swift - 카카오 [1차] 셔틀버스 https://school.programmers.co.kr/learn/courses/30/lessons/17678 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.07.28 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 문제가 길지만 핵심을 요약하면 다음과 같습니다. 9시부터 t분 간격으로 n회 셔틀이 온다. 콘이 매일 당일에 셔틀을 타야하는데 최대한 늦은 시간에 타야한다. 즉, 콘이 가장 늦게 셔틀을 타도록 하면 됩니다. 가장 늦게 타려면 당연히 마지막에 도착하는 .. 2023. 7. 28. [프로그래머스] Swift - 가장 긴 팰린드롬 https://school.programmers.co.kr/learn/courses/30/lessons/12904 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.07.26 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 앞뒤를 뒤집어도 똑같은 문자열인 팰린드롬을 찾는 문제였습니다. 주어진 문자열 s의 부분 문자열(Substring)에서 가장 긴 팰린드롬의 길이를 return하면 됩니다. 문제 자체는 매우 단순합니다. s를 탐색하며 substring을 구하고 팰린드롬인.. 2023. 7. 26. [프로그래머스] Swift - 입국심사 https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.07.25 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 n명의 사람들을 전부 심사해야 하는데 걸리는 최소 시간을 구하는 문제입니다. 주어진 조건에서 n의 크기와 심사에 필요한 시간이 1,000,000,000으로 매우 크기 때문에 완전 탐색으로 접근할 시 무조건 시간 초과가 발생할 것이라는 것을 염두하고 시.. 2023. 7. 25. [프로그래머스] Swift - 경주로 건설 https://school.programmers.co.kr/learn/courses/30/lessons/67259 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.07.24 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 2차원 배열 지도를 탐색해서 최소 비용을 찾는 문제이기 때문에 DFS, BFS를 통한 풀이법을 떠올렸습니다. 처음에 DFS로 풀어보다가 시간 초과가 발생하여 BFS로 변경했습니다. 이 문제의 핵심 요구 사항은 코너부분입니다. 코너를 만들게 되면 비용이.. 2023. 7. 24. [프로그래머스] Swift - 합승 택시 요금 https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.07.23 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 합승을 해서 특정 노드까지는 같이가고 해당 지점에서 두 사람이 헤어져서 각자의 도착지로 이동해야 하는 문제입니다. 앞서 특정 노드까지는 같이 간다는 점이 중요했습니다! 그 지점을 K 노드라고 한다면 S부터 K까지의 최단거리 K부터 A까지의 최단거리 K.. 2023. 7. 23. [프로그래머스] Swift - 디스크 컨트롤러 https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.07.21 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 작업 시간의 평균을 가장 줄이는 방법은 들어온 작업 중에서 소요 시간이 가장 작은 작업부터 진행하는 것입니다! 운영체제의 Process Scheduling에서의 SJF 스케줄링과 같은 내용입니다. 현재 시각을 나타내는 변수를 생성 현재 시각까지 요청 .. 2023. 7. 21. 이전 1 ··· 5 6 7 8 9 10 11 다음
