본문 바로가기

코딩테스트61

[프로그래머스] Swift - 추석 트래픽 https://school.programmers.co.kr/learn/courses/30/lessons/17676 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.09.29 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 문제 조건 lines 배열이 주어지며 각 요소는 2016-09-15 hh:mm:ss.sss의 형태인 S와 처리시간 T가 합쳐진 문자열 형태이다. 하나의 구간을 1초로 설정할 때 각 구간별로 처리하는 요청의 최대 개수를 리턴해야 한다. 위 그림과 같이 .. 2023. 9. 29.
[프로그래머스] Swift - 카운트 다운 https://school.programmers.co.kr/learn/courses/30/lessons/131129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.09.26 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 문제 조건 다트를 던진다. 싱글(x1), 더블(x2), 트리플(x3), 불(50) 획득 가능 다트를 적게 던져서 target에 도달해야 함 target에 도달하는 방법이 여러개고 필요한 다트 수가 같다면 "싱글"과 "불"을 최대한 많이 던졌을 때를 .. 2023. 9. 26.
[프로그래머스] Swift - 표 병합 https://school.programmers.co.kr/learn/courses/30/lessons/150366 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.09.16 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 표의 크기는 50 x 50으로 고정 명령어 UPDATE 2 종류 MERGE UNMERGE PRINT 문제 조건 자체는 단순합니다. 마치 엑셀 표에 데이터를 채워 넣고 병합하는 것처럼 2차원 배열의 데이터들의 값을 업데이트하고 cell끼리 병합을 하라.. 2023. 9. 16.
[프로그래머스] Swift - 모두 0으로 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/76503 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.09.06 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 문제를 제대로 이해하는 것이 중요했습니다!! 트리가 주어진다. 임의의 연결된 두 점을 골라서 한쪽은 1 증가, 다른 한쪽은 1 감소시킨다. 2번의 행동을 반복하여 모든 점들의 가중치를 0으로 만들 때 2번의 행동을 몇번 수행해야 하는지 최솟값을 리턴 .. 2023. 9. 6.
[프로그래머스] Swift - 등산코스 정하기 https://school.programmers.co.kr/learn/courses/30/lessons/118669 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.09.02 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 문제 조건 Gate에서 출발하여 Summit까지 갔다가 다시 Gate로 돌아오는 동선들을 구한다. 동선 중에서 intsensity가 최소일 때를 리턴한다. intensity는 경로를 구성하는 각 간선들의 가중치 중 최댓값을 의미한다. 경로에서 출발지.. 2023. 9. 2.
[프로그래머스] Swift - 블록 이동하기 https://school.programmers.co.kr/learn/courses/30/lessons/60063 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.08.30 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 2차원 배열을 이동하며 목적지까지의 최단 비용을 찾는 문제입니다. 이와 유사한 문제는 많이 겪어 봤고 BFS를 활용해야 한다는 것 또한 알고 있었습니다. 그럼에도 이 문제가 많이 어렵게 느껴진 이유는 이동하는 로봇의 크기가 1x1이 아니라 2x1사이즈.. 2023. 8. 30.