Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- 로봇 청소기
- 투 포인터
- BFS
- 이분탐색
- 다익스트라
- 파이썬
- 백트래킹
- GIT
- Spring
- 우선순위큐
- 브루트포스
- 2020 카카오 인턴십
- 플로이드와샬
- 프로그래머스
- 크루스칼
- SWEA
- 시뮬레이션
- 스택
- 백준
- 비트마스킹
- 투포인터
- 2021 KAKAO BLIND RECRUITMENT
- 2018 KAKAO BLIND RECRUITMENT
- 최소 신장 트리
- 2019 KAKAO BLIND RECRUITMENT
- 구현
- 플로이드 와샬
- 2020 KAKAO BLIND RECRUITMENT
- 조합
- 트라이
Archives
- Today
- Total
728x90
목sssssss록외벽 점검 (1)
개발조아
[프로그래머스] 외벽 점검 파이썬
문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/60062 코딩테스트 연습 - 외벽 점검 레스토랑을 운영하고 있는 "스카피"는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하 programmers.co.kr 그리디하게 dist를 정렬해서 가장 긴 것 부터 풀면 되지 않을까 했다가 계속 틀렸던 문제이다. weak = [0,10,30,50,100,120] dist = [5,10,50,100] 이 경우 답은 1이다 weak가 100인 점에서 길이가 100인 친구가 돌면 된다. 그래서 브루트포스로 해결하였다. dist의 순서를 섞고 0번째부터 그 순서대로 다..
알고리즘/프로그래머스
2021. 9. 3. 16:56
728x90