코딩테스트 (19) 썸네일형 리스트형 [프로그래머스] 매칭 점수 https://school.programmers.co.kr/learn/courses/30/lessons/42893 [프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr](https://school.programmers.co.kr/learn/courses/30/lessons/42893) 문제 매칭 점수 프렌즈 대학교 조교였던 제이지는 허드렛일만 시키는 네오 학과장님의 마수에서 벗어나, 카카오에 입사하게 되었다. 평소에 관심있어하던 검색에 마침 결원이 발생하여, 검색개발팀에 편입될 수 있었고, 대망의 첫 프로젝트를 맡게 되었다. 그 프로젝트는 검색어에 가장 잘 맞.. [백준 7662번] 이중 우선순위 큐 https://www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net 접근 과정 1. 어떤 문제로 이해 했는가? 그리고 문제의 제약 조건은? 이중 우선순위 큐란 전형적인 우선순위 큐처럼 데이터를 삽입, 삭제할 수 있는 자료 구조이다. 전형적인 큐와의 차이점은 데이터를 삭제할 때 연산(operation) 명령에 따라 우선순위가 가장 높은 데이터 또는 가장 낮은 데이터 중 하나를 삭제하는 점이다. 이중 우선순위 큐를 위해선 두 가지 연산이 사용되는데, 하나는 데이터.. [백준 1718번] 암호 https://www.acmicpc.net/problem/1718 1718번: 암호 Vigenere cipher이라는 암호화 방법은 암호화하려는 문장 (평문)의 단어와 암호화 키를 숫자로 바꾼 다음, 평문의 단어에 해당하는 숫자에 암호 키에 해당하는 숫자를 더하는 방식이다. 이 방법을 변 www.acmicpc.net 접근 과정 1. 어떤 문제로 이해 했는가? 그리고 문제의 제약 조건은? 암호화 키와 평문이 주어졌을 때, 암호문을 구하여라 암호문을 생성할 때는 Vigenere cipher이라는 암호화 방법을 사용한다. 암호화하려는 문장 (평문)의 단어와 암호화 키를 숫자로 바꾼 다음, 평문의 단어에 해당하는 숫자에 암호 키에 해당하는 숫자를 더하는 방식이다. 이 방법을 변형하여 평문의 단어에 암호화 키에 .. [백준 9489번] 2xn 타일링 https://www.acmicpc.net/problem/9489 9489번: 사촌 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 노드의 수 n과 사촌의 수를 구해야 하는 노드의 번호 k가 주어진다. (1 ≤ n ≤ 1,000, 1 ≤ k ≤ 1,000,000) 다음 줄 www.acmicpc.net 접근 과정 1. 어떤 문제로 이해 했는가? 그리고 문제의 제약 조건은? 증가하는 정수 수열을 이용해서 트리를 만든다. 첫 번째 정수는 트리의 루트 노드이다. 다음에 등장하는 연속된 수의 집합은 루트의 자식을 나타낸다. 이 집합에 포함되는 수의 첫 번째 수는 항상 루트 노드+1보다 크다. 그 다음부터는 모든 연속된 수의 집합은 아직 자식이 없는 노드의 자식이 된다. 그러한 노.. [백준 20365번] 2xn 타일링 https://www.acmicpc.net/problem/20365 20365번: 블로그2 neighbor 블로그를 운영하는 일우는 매일 아침 풀고 싶은 문제를 미리 정해놓고 글을 올린다. 그리고 매일 밤 각각의 문제에 대하여, 해결한 경우 파란색, 해결하지 못한 경우 빨간색으로 칠한 www.acmicpc.net 접근 과정 1. 어떤 문제로 이해 했는가? 그리고 문제의 제약 조건은? 연속된 임의의 문제들을 선택하고 선택된 문제들을 전부 원하는 같은 색으로 칠하는 작업을 한다. 해결한 경우 파란색, 해결하지 못한 경우 빨간색으로 칠한다. 가장 효율적인 방법으로 위 작업을 수행하기를 원한다. 각 문제를 주어진 색으로 칠할 때 필요한 최소한의 작업 횟수를 구하는 프로그램을 작성하라. 시간제한 : 2초 문제의 .. [백준 1668번] 트로피 진열 https://www.acmicpc.net/problem/1668 1668번: 트로피 진열 민식이는 “오민식”이라는 팀이름으로 수없이 많은 로봇대회를 우승했다. 따라서 민식이의 집에는 트로피가 많다. 민식이는 트로피를 어떤 선반 위에 올려놨다. 이 선반은 민식이의 방문을 열 www.acmicpc.net 접근 과정 1. 어떤 문제로 이해 했는가? 그리고 문제의 제약 조건은? 트로피가 선반에 놓여있고, 각 높이가 주어진다. 오른쪽, 왼쪽에서 봤을 때 보이는 트로피의 갯수를 출력하시오 시간제한 : 2초 1 ≤ N ≤ 50 (트로피 갯수) 2. 나의 방식대로 문제를 재정의 하자. 왼쪽에서 봤을 때 방법을 오른쪽에도 그대로 적용하면 됨 앞쪽의 트로피가 더 높으면 뒤쪽의 트로피는 보이지 않는다는 점을 이용 앞에서 .. [백준 11951번] 태상이의 훈련소 생활 https://www.acmicpc.net/problem/19951 19951번: 태상이의 훈련소 생활 2020년 5월 14일 논산훈련소에 입대한 태상이는 첫 총기 훈련에서 가스 조절기를 잃어버리는 중대한 실수를 범했다. 그로 인해, 태상이는 조교들에게 눈총을 받게 되었다. 조교들은 태상이에게 연 www.acmicpc.net 접근 과정 1. 어떤 문제로 이해 했는가? 그리고 문제의 제약 조건은? 연병장의 흙을 조교의 지시에 맞게 옮기는 작업을 한다. N개의 칸으로 이루어져있고, 각 칸마다 높이가 주어지는데 조교 M명이 i~j칸을 높이 k만큼 덮거나 파내라고 지시한다. 작업을 하기 전 최종 높이를 미리 구해보자 2. 나의 방식대로 문제를 재정의 하자. N칸의 각 높이가 주어지고, 파내거나 덮는 k값을 연속.. [백준 11659번] 구간 합 구하기 4 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 접근 과정 1. 어떤 문제로 이해 했는가? 그리고 문제의 제약 조건은? N개의 숫자가 주어졌을 때, 인덱스 i에서 j까지의 합을 구하는 문제 시간제한 : 1초 1 ≤ N ≤ 100,000 1 ≤ M ≤ 100,000 1 ≤ i ≤ j ≤ N 2. 나의 방식대로 문제를 재정의 하자. 구간합을 구하는 문제 3. 어떤 알고리즘과 자료구조를 사용할 것인가? 구간합을 구해야 한다. .. 이전 1 2 3 다음
