문제 문자열에서 같은 알파벳이 2개 붙어 있으면 제거하고, 앞뒤 문자열을 이어 붙인다. 모든 문자를 제거할 수 있으면 1, 아니면 0을 리턴 문자열 s의 길이 : 1,000,000 이하의 자연수 문자열은 모두 소문자로 이루어짐 입출력 예시 s return ...

문제 배상 비용은 선박 완성까지 남은 작업량을 제곱하여 모두 더한 값 남은 작업 시간 N을 이용하여 배상 비용을 최소화 작업 가능한 남은 시간 : N 각 일에 대한 작업량 : works N은 1,000,000이하의 자연수 works의 크기는 1,000 이하의 자연수 각 일에 대한 작업량 : 1,000 이하의...

문제 선행 스킬 순서가 주어질 때, 유저들의 스킬트리가 옳바른지 판단 선행 스킬 순서 : skill 유저들이 만든 스킬트리를 담은 배열 : skill_trees 모든 스킬은 알파벳 대문자 skill의 길이는 1이상 26이하, 중복 없음 skill_trees의 길이는 1이상 20이하 skill_t...

문제 어떤 수를 서로 다른 소수 3개의 합으로 표현하는 경우의 수 n이 주어질 때 n을 서로 다른 소수 3개의 합으로 표현 n은 1,000이하의 자연수 입출력 예시 n return 33 4 접근...

문제 괄호 짝 맞추기 문자열 s는 (,),{,},[,] 로만 이루어져 있음 짝이 맞으면 True, 틀리면 False s의 길이는 1이상 40이하 입출력 예시 s return ”[[]]” true 접...

문제 격자모양의 공연 좌석 K명의 관람객이 매표소에서 티켓을 구매 자신이 원하는 좌석이 아니면 구매하지 않음 표를 구하는데 성공한 사람의 수를 구하라 가로, 세로 좌석 범위는 1이상 100,000 이하 관람객 수는 1이상 100,000이하 입출력 예시 seat r...

강의 오늘은 문제만 풀었다. 하루에 이렇게 문제를 많이 풀 수 있다는 것을 처음 알았다. 겹치지 않는 문제만 링크를 걸자. 문제 문제 1 - 좌석 구매 문제 2 - 대중소 괄호 짝 맞추기 문제 3 - 세 소수의 합 문제 4 - 스킬트리 문제 5 - 배상 비용 최소화 문제 6 - 짝지어 제거하기 문제 7 - 사전순 부분문자열 ...

문제 1926 - 그림 접근 기본적인 BFS 문제이다. 1인 영역을 검출하는 단계 검출된 영역에서 BFS를 이용하여 연결된 1을 찾는 단계 로 이루어진다. 코드 C++ 코드 #include<iostream> #include<queue> using namespace std; int bo...

문제 1182 - 부분수열의 합 접근 각 원소를 더하거나 더하지 않는 모든 경우의 수를 탐색하는 방법으로 해결할 수 있다. 원소에 음수도 포함되어 있기 때문에 마지막까지 탐색해봐야 결과를 알 수 있음 마지막에 s가 0인 경우는 아무거도 더하지 않은 경우에도 성립되므로, 결과에서 1을 빼줌 코드 C++ 코드 #inclu...

정규화 (Normalization) 데이터베이스의 설계에서 중복을 최소화할 수 있도록 데이터를 구조화하는 작업 갱신 이상 (Update Amomaly) 수정 이상 (Modification anomaly) : 중복 데이터의 일부가 수정되면 데이터 불일치 발생 삽입 이상 (Insertion anomaly) : 불필요한 정보 없이는 어떠...