Softeer Lv2. 금고털이 간단한 구현문제 다른문제들에서 하도 쎄게 데여서 다른 숨겨진게 있을까 했는데 가장 기본적인 구현문제였다 https://softeer.ai/practice/6288 1. 문제 간단 설명 W Kg까지 담을 수 있는 가방에, 가장 많은 보석을 챙기는 문제 0/1 가방 문제가 아니라, 분할 가능한 가방문제이므로,...

Softeer.ai의 Lv.2 바이러스 문제 엄청나게 큰 자료형을 다루는 문제 숫자가 큰 값을 사용할 때, 결과값을 어떤 수로 나누라고 하는 경우 모든 계산을 끝내고 나머지를 나누면 시간초과가 발생함 이 경우, 연산하는 과정에서 계속 나머지를 나누어 주면 된다 https://softeer.ai/practice/6284 1. 문제 간단 설...

DP 문제의 가장 기초적인 문제 배낭문제로 알려져있음 분할 가능한 배낭 문제와, 0/1 배낭 문제로 나뉘는데 분할 가능한 배낭 문제는 그리디 알고리즘으로 해결 가능하지만, 0/1 배낭 문제는 동적 계획법이 필요 https://www.acmicpc.net/problem/12865 1. 문제 간단 설명 물품의 수와 가방의 무게가 주어지고 ...

백트래킹이란? 완전탐색 방법 중 하나 백트래킹 : 완전탐색의 아이디어에서 불필요한 분기를 가지치기 하는 것 정답을 도출하기 전 탐색과정 주에 정답이 될 수 없는 조건에 해당하면 가지치기를 하여 효율을 높힘 재귀함수, 백트래킹을 연습하기에 가장 좋은 문제 모음 N과 M 시리즈 문제집 간단 설명 1번부터 시작해서 12번까지 존재 ...

알고리즘 학습맵 까먹지않기위해 기록해둠 출처 : https://stack07142.tistory.com/228?category=234519

1182 부분수열의 합 정신줄 놓을것같은 백트래킹의 시작 https://www.acmicpc.net/problem/1182 1. 문제 간단 설명 N개의 원소를 입력 받고, 이 수열의 부분수열의 합이 S가 되는 경우의 수를 구하는 문제 간단한 문제인줄 알고 도전했다가 엄청 헤맸다 2. 문제 분석 알고리즘 크게 두가지 접근법 조합을...

Gitpage를 운영하면서 Chirpy 테마를 이용중인데 색상이 너무 어두워서 색을 변경하는 방법을 알아보았다 1. 메인 백그라운드 색상 바꾸기 다크 테마 사용중이라면 _sass\colors\typography-dark.scss 밝은 테마 사용중이라면 _sass\colors\typography-light.scss 파일을 연다 @mixin dar...

24479 알고리즘 수업 - 깊이 우선 탐색 1 깊이 우선 탐색의 가장 기초 그런데 입력량이 많아 시간초과에 주의할 것 1. 문제 https://www.acmicpc.net/problem/24479 간단 설명 깊이 우선 탐색 방법의 가장 기초 구현 노드를 방문하면서, 방문한 순서를 기록하고 마지막에 몇번째 방문했는지 출력하는 문제 2....

2146 다리만들기 BFS를 통해서 여러 선택지 중 최단거리를 구하는 문제 https://www.acmicpc.net/problem/2146 1. 문제 간단 설명 다음과 같은 섬 3개가 있을 때, 다른 섬을 잇는 다리 하나만을 놓는다 근데, 그 다리가 가장 짧은 다리 하나를 놓아 두 대륙을 연결하는 방법 찾기 이런식으로 3칸 ...

9935 문자열 폭팔 문자열을 입력받다가 특정 문자열이 감지되면 문자열을 터트린다 https://www.acmicpc.net/problem/9935 1. 문제 간단 설명 문자열과 폭팔 문자열을 입력받는다 폭팔 문자열이 문자열 내에 감지되면, 폭팔 문자열 내용을 날려버리고 남은 문자열은 합쳐진다 시간 초과에 주의할 것 2. 문제 분석 ...