일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 백트래킹
- 브루트포스
- 백준
- 2019 KAKAO BLIND RECRUITMENT
- 플로이드와샬
- 구현
- 2021 KAKAO BLIND RECRUITMENT
- 프로그래머스
- SWEA
- 2018 KAKAO BLIND RECRUITMENT
- 크루스칼
- 조합
- 투 포인터
- 다익스트라
- 로봇 청소기
- 스택
- 이분탐색
- 최소 신장 트리
- 2020 카카오 인턴십
- 플로이드 와샬
- 시뮬레이션
- 파이썬
- 트라이
- GIT
- BFS
- 비트마스킹
- 2020 KAKAO BLIND RECRUITMENT
- Spring
- 우선순위큐
- 투포인터
- Today
- Total
목sssssss록투 포인터 (2)
개발조아
문제 링크 : https://www.acmicpc.net/problem/15961 15961번: 회전 초밥 첫 번째 줄에는 회전 초밥 벨트에 놓인 접시의 수 N, 초밥의 가짓수 d, 연속해서 먹는 접시의 수 k, 쿠폰 번호 c가 각각 하나의 빈 칸을 사이에 두고 주어진다. 단, 2 ≤ N ≤ 3,000,000, 2 ≤ d ≤ 3,000, 2 www.acmicpc.net 투 포인터로 해결가능하다. 두개의 포인터(left, right)의 간격을 k로 유지하면서 진행하면 된다. 주의점은 끝나는 시점이다. right가 한바퀴 돌고 다시 right로 오는 시점까지 즉, 같은 구간으로 올때 까지 검사해야한다. 왜냐면 원형으로 이어진 회전초밥이기 때문이다. 이 부분을 놓쳐서 계속 틀렸다. 예를 들어 1 2 3 4고 ..
문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/72414?language=python3 코딩테스트 연습 - 광고 삽입 시간을 나타내는 HH, H1, H2의 범위는 00~99, 분을 나타내는 MM, M1, M2의 범위는 00~59, 초를 나타내는 SS, S1, S2의 범위는 00~59까지 사용됩니다. 잘못된 시각은 입력으로 주어지지 않습니다. (예: 04:60:24, 11 programmers.co.kr 역시 카카오 시간관련 문제를 좋아한다. 다행인건 시간이 복잡하지 않다는 것이다. 이 문제는 전체 구간의 길이가 주어졌을 때 특정 구간의 합이 가장 큰것의 시작점을 찾는 것이다. 근데 이때 그 구간이 여러개라면 가장 먼저 나온 구간의 시작점을 구하는..