알고리즘

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

작성자:
Featured image for [알고리즘] 풀었던 문제 (240201)

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

[Java] 순열과 조합

작성자:
Featured image for [Java] 순열과 조합

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

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

작성자:
Featured image for [알고리즘] 풀었던 문제 (241031)

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)

작성자:
Featured image for [알고리즘] 풀었던 문제 (240131)

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

작성자:
Featured image for [알고리즘] 9658. 돌 게임 4

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

[Java] 입출력

작성자:
Featured image for [Java] 입출력

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

[알고리즘] 3307. 최장 증가 부분 수열

작성자:
Featured image for [알고리즘] 3307. 최장 증가 부분 수열

  0. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! 1. 문제 이해 최장 증가 부분 수열에 관한 문제이다. 별다른 접근 방법이 생각나지 않기 때문에 모든 경우의 수를 실행하고 그 결괏값을 비교하기로 했다. a1, a2, a3, a4, a5, …, an 수열이 주어진다면 수열의 크기는 n이다. 수열에서 파생될 수 있는 … 더 읽기

[알고리즘] 1289. 원재의 메모리 복구하기

작성자:
Featured image for [알고리즘] 1289. 원재의 메모리 복구하기

0. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! 메모리 bit 중 하나를 골라 0인지 1인지 결정하면 해당 값이 메모리의 끝까지 덮어씌우는 것이다. 예를 들어 지금 메모리 값이 0100이고, 3번째 bit를 골라 1로 설정하면 0111이 된다. 원래 상태가 주어질 때 초기화 상태 (모든 bit가 0) 에서 원래 상태로 돌아가는데 … 더 읽기