최장 공통 부분 수열(Longest Common Subsequence) 와는 다른 최장 공통 문자열(Longest Common Substring) 문제 두 문자열 중에서 공통되는 문자열 중 가장 긴 길이를 구하는 문제 1. 문제 공통 부분 문자열 https://www.acmicpc.net/problem/5582 간단 설명 두 문자열 A...

십진수를 이진수로 바꾸는 다양한 방법들 2로 계속해서 나누며 나머지를 이용 시프트 연산자 “»“를 이용 C++ STL ‘bitset’이용 1. 2로 계속해서 나누며 나머지를 이용하는 방법 20 2 / 10 .. 0 2 / 5 ... 0 2 / 2 ... 1 2 / 1 ... 0 => 10100(2) 벡터는 한번 ...

Q. 한 점 (y, x)가 주어질 때, 이 점이 어느 원 안에 들어있는지 어떻게 판별할 것인가 수학적 공식을 이용해 원에 속하는지 판별한다 직접 그리고 그 좌표를 확인한다 1. 수학적 공식 이용 d = x^2 + y^2 - r^2 을 이용해 d가 0보다 크면 원 외부, d가 0보다 작으면 원 내부로 판...

윈도우 환경에서 알고리즘 문제를 풀다보면, 내 코드가 수행하는데 얼마나 걸리는지 측정이 필요할 때가 있다 물론 컴퓨터의 성능따라 다르겠지만, 이전 코드와 비교하면서 속도가 개선되었는지는 판별 가능함 Ctime, time.h 차이? ctime 헤더 ctime 헤더는 C++11 표준에서 새로 추가된 헤더 ctime 헤더는 time.h ...

벡터에서 중복 원소를 제거할 필요가 있을때 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. 문제 간단 설명 물품의 수와 가방의 무게가 주어지고 ...