옐그's 코딩라이프

priority queue 오름차순 정렬하기 방법 1. greater 함수 쓰기 2. compare 구조체 정의해서 사용하기 1. greater 함수 쓰기 typedef tuple t_iii; priority_queue pq; 위와 같이 priority_queue pq; 로 정의해주면 된다! 2. compare 구조체 정의해서 사용하기 typedef tuple t_iii; struct Compare{ bool operator() (t_iii x, t_iii y){ if(get(x) != get(y)) return get(x) < get(y); if(get(x) != get(y)) return get(x) < get(y); else return get(x) < get(y); } }; priority_que..

문제 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으로 이동할 수 있는데, 새로 이동한 칸에 적혀 있는 알파벳은 지금까지 지나온 모든 칸에 적혀 있는 알파벳과는 달라야 한다. 즉, 같은 알파벳이 적힌 칸을 두 번 지날 수 없다. 좌측 상단에서 시작해서, 말이 최대한 몇 칸을 지날 수 있는지를 구하는 프로그램을 작성하시오. 말이 지나는 칸은 좌측 상단의 칸도 포함된다. 입력 첫째 줄에 R과 C가 빈칸을 사이에 두고 주어진다. (1 ≤ R, C ≤ 20) 둘째 줄부터 R개의 줄에 걸쳐서 보드에 적혀 있는 C개의 대문자 알파벳들이 빈칸 없이 주어진다. 출..

문제 숫자 1, 2, 3으로만 이루어지는 수열이 있다. 임의의 길이의 인접한 두 개의 부분 수열이 동일한 것이 있으면, 그 수열을 나쁜 수열이라고 부른다. 그렇지 않은 수열은 좋은 수열이다. 다음은 나쁜 수열의 예이다. - 33 - 32121323 - 123123213 다음은 좋은 수열의 예이다. - 2 - 32 - 32123 - 1232123 길이가 N인 좋은 수열들을 N자리의 정수로 보아 그중 가장 작은 수를 나타내는 수열을 구하는 프로그램을 작성하라. 예를 들면, 1213121과 2123212는 모두 좋은 수열이지만 그 중에서 작은 수를 나타내는 수열은 1213121이다. 입력 입력은 숫자 N하나로 이루어진다. N은 1 이상 80 이하이다. 출력 첫 번째 줄에 1, 2, 3으로만 이루어져 있는 길이..

문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다. 입력 첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 각 회의의 정보가 주어지는데 이것은 공백을 사이에 두고 회의의 시작시간과 끝나는 시간이 주어진다. 시작 시간과 끝나는 시간은 2^31-1보다 작..

문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. 출력 총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다. 제한 1 ≤ N ≤ 100,000 1 ≤ M ≤ 100,000 1 ≤ i ≤ j ≤ N 풀이 방법 합을 구해야 함 -> 구간합 사용 최대 10만 번의 합 -> 맨 처음에 한 번만 싹 구해놓고 우려먹기! 시간 초과 조심 -> cin.tie(0)->sync_with_stdio(0); 을 사용해 입출력 속도 높이기 ..

문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. - N개의 자연수 중에서 M개를 고른 수열 입력 첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다. 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 풀이 방법 수열을 모두 구하는 것이므로 -> 백트래킹 중복 선택이 아니므로 -> visited 배열을 이용해 확인 중복되는 수열은 한 번만 -> M과 N이 최대 8이므로 수열의 ..

문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. - 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 - 고른 수열은 오름차순이어야 한다. 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다. 내 풀이 방법 : 재귀 사용 #include using namespace std; int n, m; void backtrack(int num, int cnt, string res){ if(cnt == 0){ //카운트가 0이면..

학습 목표 1. 유형별 데이터베이스의 데이터 모델과 구조를 설명할 수 있다. 2. 객체관계 데이터베이스(ORDB)의 개념과 특징을 설명할 수 있다. 3. XML 문서를 이해하고 작성할 수 있다. 4. 다양한 데이터베이스 시스템을 설명할 수 있다. 핵심 키워드 - 계층형DB, 네트워크형DB, 관계형DB, 객체 지향형 DB, 객체관계형DB - XML, 멀티미디어DB, 메인 메모리 DB, 임베디드DB, 공간DB, 컬럼형DB, 그래프DB 01 데이터베이스의 종류 DB의 발전과정 - 초창기 DB는 기존의 어플리케이션에서 사용하던 데이터구조를 확장한 계층형 DB와 네트워크형 DB로 시작됨 - 1970년대 DB의 일관성을 유지하기 위해 관계형 DB가 등장하게 됨 - 1990년대 사용자 정의 데이터 및 멀티미디어 데이..

학습 목표 1. 정보화시대의 데이터, 정보, 지식에 대한 개념과 특징을 설명할 수 있다. 2. 데이터처리 유형의 개념과 특징을 설명할 수 있다. 3. 파일처리 시스템의 개념과 특징을 설명할 수 있다. 4. 데이터베이스의 개념과 특징을 설명할 수 있다. 5. 데이터베이스 시스템의 개념과 구성요소를 설명할 수 있다. 6. ANSI-SPARC의 3-level Database Architecture를 설명할 수 있다. 7. 데이터 독립성에 대하여 설명할 수 있다. 8. 데이터베이스 관리자(DBA)의 역할과 데이터아키텍트(DA)의 개념을 설명할 수 있다. 9. DBMS(Database Management System)의 개념과 기능을 설명할 수 있다. 핵심 키워드 - 데이터, 정보, 지식 - 데이터베이스 - 일괄..

학습 목표 1. 소프트웨어 개발도구와 프로그래밍 언어의 기술 동향에 대하여 설명할 수 있다. 2. 개발프레임워크와 소프트웨어아키텍처의 기술 동향에 대하여 설명할 수 있다. 핵심 키워드 - 소프트웨어 개발도구 - 프로그래밍언어 - 개발프레임워크 - 소프트웨어아키텍처 01 소프트웨어 개발도구와 프로그래밍 언어의 기술 동향 소프트웨어 개발도구의 기술 동향 1. 클라우드 기반의 통합개발환경 부각 - 통합개발환경이란? 코딩, 디버그, 컴파일, 배포 등 프로그램 개발과 관련된 모든 작업을 하나의 프로그램 개발환경에서 지원하는 소프트웨어 - 최근 어디에서나 개발이 가능하며, 통합개발 프로그램 설치가 필요 없는 클라우드 기반으로 발전하고 있음 - Codenvy, 구름IDE, Cloud9 등 클라우드 기반의 IDE가 있..