Algorithm with Java – 페이지 7 – 피곤한아이의 개발 블로그

[알고리즘] 풀었던 문제 (240202)

2026년 02월 02일2024년 02월 03일 작성자: 피곤한아이

1. 23300. 웹브라우저 2 Stack 23300번: 웹 브라우저 2 2. 2164. 카드 2 Queue 2164번: 카드2 3. 5432번. 쇠막대기 자르기 Stack SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! 4. 1158. 요세푸스 문제 Queue 1158번: 요세푸스 문제 5. 1218. 괄호 짝짓기 Stack SW Expert Academy SW 프로그래밍 역량 강화에 도움이 … 더 읽기

[알고리즘] 풀었던 문제 (240201)

2026년 02월 01일2024년 02월 03일 작성자: 피곤한아이

1. 6808. 규영이와 인영이의 카드게임 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! 2. 2961. 도영이가 만든 맛있는 음식 2961번: 도영이가 만든 맛있는 음식 3. 2001. 파리퇴치 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

[알고리즘] 15686. 치킨 배달

2026년 02월 01일2024년 01월 31일 작성자: 피곤한아이

0. 문제 15686번: 치킨 배달 1. 문제 이해 171,600 연산은 아주 여유롭다. (1억 번 연산을 1초라고 가정) 완전탐색으로 푼다. 2. 제출 (240225 추가) 비트마스킹을 이용해서 풀어보았다.

[알고리즘] 1244. 스위치 켜고 끄기

2026년 02월 01일2024년 01월 31일 작성자: 피곤한아이

0. 문제 1244번: 스위치 켜고 끄기 1. 문제 이해 2. 제출 풀어서 통과는 했지만 아쉬운 부분이 보인다. 이 부분을 다음과 같이 고칠 수 있다. 삼항연산자를 사용하면 더 간단하게 풀 수 있다. 3. 최종

[알고리즘] 2615. 오목

2026년 02월 01일2024년 01월 31일 작성자: 피곤한아이

0. 문제 2615번: 오목 1. 문제 이해 2. 제출 처음에 구현의 방향성을 잡기 어려웠고 반례가 많은 문제다. 잊을만하면 다시 풀어보자.

[Java] 순열과 조합

2026년 01월 11일2024년 01월 31일 작성자: 피곤한아이

종류 설명 기호 시간복잡도 순열 N개의 원소 중 R개의 원소로 순서를 가진 부분집합을 만드는 경우의 수 nPr O(N!) 조합 N개의 원소 중 R개의 원소로 부분집합을 만드는 경우의 수 nCr O(n! / (r! x (n-r)!)) 부분집합 N개의 원소로 부분집합을 만드는 모든 경우의 수 nHr O(2^N) 1. 순열 가. 반복문 nPr에서 r이 고정되어 있고, 일반적으로 3중 … 더 읽기

[알고리즘] 풀었던 문제 (241031)

2026년 02월 01일2024년 01월 31일 작성자: 피곤한아이

15650. N과 M (2) 15650번: N과 M (2) 15652. N과 M (4) 15652번: N과 M (4) 6603. 로또 6603번: 로또 3040. 백설 공주와 일곱 난쟁이 3040번: 백설 공주와 일곱 난쟁이 11659. 구간 합 구하기 4 11659번: 구간 합 구하기 4 11660. 구간 합 구하기 5 11660번: 구간 합 구하기 5 1954. 달팽이숫자 SW Expert Academy … 더 읽기

[알고리즘] 풀었던 문제 (240131)

2026년 02월 01일2024년 01월 31일 작성자: 피곤한아이

17478. 재귀함수가 뭔가요? 17478번: 재귀함수가 뭔가요? 1208. Flatten SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! 1210. Ladder1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! 2805. 농작물 수확하기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! 15649. N과 M(1) … 더 읽기

[알고리즘] 9658. 돌 게임 4

2026년 02월 01일2024년 01월 23일 작성자: 피곤한아이

0. 문제 9658번: 돌 게임 4 1. 문제 이해 2개의 돌을 뺄 수 없다는 조건 때문에 수학적 규칙을 찾기 어려웠다. N=1000이고 제한시간은 1초다. 1초를 1억으로 가정하면 시간복잡도는 O(n^2)쯤이다. 모든 경우의 수를 다 구해서 풀면 O(n^3)이다. DP로 풀어야 한다. 상근이가 이기는지 지는지 알아내는 방법은 다음과 같다. 큰 문제를 작은 문제로 나누고 작은 문제의 결괏값을 큰 문제를 … 더 읽기

[Java] 입출력

2026년 01월 11일2024년 01월 21일 작성자: 피곤한아이

1. 입력 입력 속도 비교 가. Scanner 가장 쉽고 간편한 방법. 하지만 느리다. 나. BufferedReader 1) StringTokenizer StringTokenizer (Java Platform SE 8 ) 2. 출력 출력 속도 비교 가. System.out.println() 출력할 데이터가 많으면 System.out.println가 시간을 많이 사용한다. 나. BufferedWriter 다. StringBuilder BufferedWriter랑 크게 차이가 없음. Java의 String은 immutable한 객체이기 때문에 수정하면 성능이 저하된다. 이에 … 더 읽기