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
- 리트코드 자바
- 프로그래머스
- 그래프 자바
- 카카오
- 구현
- dfs
- 백준 16935
- java leetcode
- 인텔리제이 에러
- 자바 5464
- 자바 리트코드
- 프로그래머스 java
- java 프로그래머스
- 백준
- 백준 18222
- 리트코드 1557
- 파이썬
- 자바
- 스프링 에러
- BFS
- daily challenge
- 스택
- 코테
- leetcode 1721
- leetcode
- Java
- DP
- 리트코드
- 분할정복
- 코딩테스트
Archives
- Today
- Total
목록프로그래머스 시소 짝꿍 (1)
레벨업 일지
[Java] 프로그래머스 시소 짝꿍
문제 https://school.programmers.co.kr/learn/courses/30/lessons/152996?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 주어진 조건의 짝궁이 몇 개인지 리턴하는 문제 풀이 이분 탐색으로 풀었다. 처음에 중복 없이 구현했는데 테스트 케이스 15가 통과가 안됐다. 오랜 시간 고뇌 끝에 중복 케이스를 손보니 통과됐고, 속도도 매우 빨라졌다. 로직은 다음과 같다. 우선 주어진 배열 w[] 을 정렬한다. 2중 for를 도는데 안쪽 j 의 최대 범위를 이분 탐색으로 찾는다. 숫자 w[i], w..
알고리즘/프로그래머스
2023. 1. 26. 02:42