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 |
Tags
- 코테
- 인텔리제이 에러
- 자바 리트코드
- 카카오
- DP
- 프로그래머스 java
- leetcode 1721
- java 프로그래머스
- 분할정복
- 백준
- 코딩테스트
- BFS
- dfs
- leetcode
- 백준 18222
- 구현
- 리트코드 1557
- 프로그래머스
- Java
- 스택
- daily challenge
- 그래프 자바
- 자바
- 스프링 에러
- java leetcode
- 리트코드
- 자바 5464
- 백준 16935
- 리트코드 자바
- 파이썬
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