1. 개요 오랜만에 알고리즘 문제를 풀려고 했는데 너무 많이 쉰 탓인지 예전에 풀었던 문제들도 너무 어렵게 느껴졌다. 그래서 쉬운 순열, 조합 문제부터 차근차근 문제를 다시 풀어 나가려고 한다. 우선, 순열과 조합을 간단히 말하자면 다음과 같다.순열 (Permutation): 순서를 고려해 n개의 원소 중 r개를 고르는 경우의 수. => 순서 O, 중복 X같은 원소더라도 순서가 다르면 다른 경우로 취급중복 순열 (Repetition Permutation): n개의 원소 중 r개를 중복을 허용하여 순서를 고려해 고르는 경우의 수. => 순서 O, 중복 O같은 원소를 여러 번 선택 가능하며, 순서를 다르게 하면 다른 경우로 취급조합 (Combination): 순서를 고려하지 않고 n개의 원소 중에서 r개를 ..

HTML 삽입 미리보기할 수 없는 소스 https://www.acmicpc.net/problem/18429 18429번: 근손실 웨이트 트레이닝을 좋아하는 어떤 대학원생은, 현재 3대 운동 중량 500의 괴력을 소유하고 있다. 다만, 하루가 지날 때마다 중량이 K만큼 감소한다. 예를 들어 K=4일 때, 3일이 지나면 중량이 488로 www.acmicpc.net 이번 문제는 운동 일수 N, 운동 키트 개수 K, 그리고 K개의 (운동 키드 별) 중량 증가량이 주어졌을 때, 운동 기간동안 항상 중량이 500 이상이 되도록 하는 경우의 수를 구하는 문제이다. 이 문제의 알고리즘 분류에서도 확인할 수 있듯, 모든 경우를 검사해야 하는 문제이다. 그리고 예제의 그림(표)에서도 확인할 수 있듯, 만약 운동 키트가 3..

HTML 삽입 미리보기할 수 없는 소스 https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 출발 공항, 도착 공항 정보가 있는 항공권들이 주어졌을 때, 모든 항공권을 이용했을 때의 공항 순서를 구하는 문제이다. 그리고 출발 공항은 항상 ICN으로 고정되어 있다. 현재 항공권의 도착 공항과 다음 항공권의 출발 공항이 같아야 하며, 모든 항공권을 이용해야 한다는 점을 고려하면 순열 비슷하게 풀 수 있을 것이다. 예를 들어, 현재 (항공권의..

HTML 삽입 미리보기할 수 없는 소스 https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 응모자 아이디와 불량 사용자 아이디가 주어졌을 때, 불량 사용자 아이디가 가능한 응모자 아이디들을 구하는 문제이다. 불량 사용자 아이디 하나당 응모자 아이디 하나를 매치해야 하기에 일종의 순열 문제라고 할 수 있다. 그렇기에 순열을 이용하여 응모자 아이디와 불량 사용자 아이디를 매치하면서 모든 불량 사용자 아이디가 매치된다면 답을 1 증가시켜주면서..

https://school.programmers.co.kr/learn/courses/30/lessons/1835 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 각 프렌즈가 줄을 서기를 원하는 조건들이 주어졌을 때, 적절한 줄의 개수를 구하는 문제이다. 이 문제를 풀기 위해서는 순열이라는 개념을 알아야 한다. 만약 1번 사람, 2번 사람, 3번 사람을 줄을 세웠을 때, 1번-2번-3번 순으로 줄을 서는 것과 2번-3번-1번 순으로 줄을 서는 것을 다르게 취급하는 경우를 순열이라 한다. 즉, 이 문제에서는 어피치부터 튜브까지 줄을 세울 수 있는 ..
- Total
- Today
- Yesterday
- 백준
- typescript
- 동적계획법
- C++
- 순열
- 구현
- 자바스크립트
- 코드스테이츠
- BFS
- 다이나믹프로그래밍
- Redux
- CSS
- 스택
- 브루트포스
- NextJS
- themoviedb
- react
- 리액트
- 햄버거버튼
- aws
- 프로그래머스
- 넥스트js
- 완전탐색
- 비트마스킹
- SQL
- 알고리즘
- 카카오맵
- 타입스크립트
- react router
- Next.js
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |