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
- 논리학
- 코딩테스트
- Java
- OVH
- Intellij
- 자동완성
- linux
- springboot
- 서버오류
- github cli
- 명제
- github
- random
- LiveTemplate
- 자료형
- PR
- char[]
- 백준
- elasticbeanstalk
- thymeleaf
- 코테
- AWS
- 서버중단
- string
- Leetcode
- Queue
- 통신대란
- 데이터센터
- 큐
- JAVA기초
Archives
- Today
- Total
목록2024/07/08 (1)
Midnight Coder's Lounge
[백준][JAVA] 3273 - 두 수의 합
이른 아침에 산책을 나가서 아침밥을 먹다가 심심해서 예전에 실패했던 백준 문제들을 둘러보았습니다. 실버3 문제 하나를 빠른 방법으로 풀게 되어서 공유하려고 합니다. 문제 링크https://www.acmicpc.net/problem/3273 개요"주어진 배열에서 서로 다른 원소 두 개의 합이 X가 되는 경우의 수를 구하시오". 알고리즘을 처음 배울 때 조합으로 접근했다가 어리둥절했던 문제입니다.'분명 배운 대로 했는데 왜 통과를 못하는 거지?'물론 이제는 순열, 조합과 같은 완전탐색보다 훨씬 빠른 알고리즘이 많다는 걸 깨달았으니더 빠른 풀이방법을 생각해 낼 줄 알아야겠죠. 조합으로 풀 경우시간 제한이 1초인 문제입니다. 배열의 크기는 최대 100,000으로 주어집니다.배열에서 2개의 원소를 찾기 위해..
Algorithm
2024. 7. 8. 07:40