벡터에서 중복 원소를 제거할 필요가 있을때 algorithm 헤더의 unique 함수를 사용하면 쉽게 제거할 수 있다 unique 함수란? 벡터 배열에서 중복되지 않은 원소들을 앞에서부터 채워나가는 함수 parameter로 range, 시작지점과 종료지점을 받음 algorithm 헤더에 존재한다 중복되지 않은 원소들을 앞에...

최대공배수 최소공배수 이런 문제인줄 알았는데 이름 낚시였음 구현문제 https://softeer.ai/practice/6270 1. 문제 간단 설명 범위와 제한속도가 주어지고 실제 주행거리와 달린 속도가 주어진다 이를 통해 가장 크게 제한 속도를 넘어간 값이 얼마인지 구하는 문제 2. 문제 분석 다음과 같이 도로가 있을때 3개...

백준 2667 단지 번호 붙이기와 같은 문제 문제풀이 링크 완전히 같은 문제이나, IDE를 사용하지 않고 풀이에 도전 주의점 IDE를 사용하지 않으므로 디버깅이 힘들다 여기저기서 Printf를 통해 디버깅 시도 BFS 함수 내에서 visited를 선언했더니, 초기화가 제대로 되지 않아 굉장히 헤맸음 출력시에는 0으...

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...