개발지식 먹는 하마 님의 블로그
[사전캠프 16일차] _ 스레드, 이분 탐색 본문
- Java 전공책의 스레드 관련 내용을 복습했다.
네트워크 프로그래밍도 복습했는데 아직 정리를 마치지 못했다. - 이분 탐색 알고리즘 문제를 3개 풀이했다.
[오늘의 학습 키워드]
#스레드 #이분 탐색
[학습 내용 정리]
- 스레드
https://devhippo.tistory.com/45
Java - 스레드(Thread)
[ Thread ]우리는 컴퓨터에서 여러 개의 작업을 동시에 진행하는 것이 가능하다. 한 개의 CPU가 작업을 잘게 쪼개어 모든 작업을 차례로 짧은 시간 동안 실행한다.CPU가 여러 개이거나 하나의 CPU에
devhippo.tistory.com
- 문제 풀이
https://devhippo.tistory.com/46
1920번 - 이분 탐색 - 수 찾기
[ 풀이 ]정수의 범위가 너무 커서 배열을 통해서 이전에 찾은 값을 저장해 두는 것은 안 될 것 같았다.대신 탐색 경우를 조금이라도 줄이기 위해서 2가지를 조건문으로 확인했다.1. 찾고자 하는
devhippo.tistory.com
https://devhippo.tistory.com/47
10816번 - 이분 탐색 - 숫자 카드 2
[ 풀이 ]lower_bound와 upper_bound를 이용했다.(탐색된 값이 초과되는 지점 - 탐색값이 시작되는 지점)으로 중복된 개수를 구하였다.[ 코드 ]#include #include #include using namespace std;int n = 500000;int m = 500000;vec
devhippo.tistory.com
https://devhippo.tistory.com/48
1654번 - 이분 탐색 - 랜선 자르기
[ 풀이 ]서로 다른 길이의 N개의 랜선을 잘랐을 때, 동일한 길이의 랜선이 K개 이상이어야 한다.-> 동일한 길이의 랜선 개수 = x cm로 각 랜선을 나눴을 때의 몫의 합 최대 랜선의 길이를 구하자-> K
devhippo.tistory.com
[학습하며 겪었던 문제점]
1920번 문제에서 출력 초과 오류가 발생했다.
이를 해결하는데 시간을 조금 소비했다.
원인은 탐색되지 않았을 때의 경우를 처리해주지 않아서였다.
원인을 파악한 후에는 쉽게 문제를 해결했다.
[ 내일 학습 할 것 ]
1. 네트워크 프로그래밍 정리 완료하기
'TIL' 카테고리의 다른 글
| [사전캠프 19일차] _ 프로젝트 6일차 / 브라우저 보안 오류 (0) | 2025.02.12 |
|---|---|
| [사전캠프 17일차] _ 프로젝트 5일차 / 웹 스토리지 (0) | 2025.02.10 |
| [사전캠프 15일차] _ 배열과 리스트 / 가계부 프로젝트 4일차 (0) | 2025.02.06 |
| [사전캠프 14일차] _ 인터페이스 / 가계부 프로젝트 3일차 (0) | 2025.02.05 |
| [사전캠프 13일차] _ 이분 탐색 문제 / 가계부 프로젝트 2일차 (1) | 2025.02.04 |
