본문 바로가기

전공공부/코딩테스트179

(c++) 백준 "10157. 자리배정" https://www.acmicpc.net/problem/10157 10157번: 자리배정 첫 줄에는 공연장의 격자 크기를 나타내는 정수 C와 R이 하나의 공백을 사이에 두고 차례대로 주어진다. 두 값의 범위는 5 ≤ C, R ≤ 1,000이다. 그 다음 줄에는 어떤 관객의 대기번호 K가 주어진다. www.acmicpc.net 나의 풀이 #include #include using namespace std; int M,N,K; vector heighWay = { {1,0},{-1,0} }; vector lengthWay = { {0,1},{0,-1},{-1,0} }; void solution() { if (K > M * N) { cout 2022. 5. 1.
(c++) 프로그래머스 "다음 큰 숫자" https://programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr 나의 코드 #include #include using namespace std; int check_one(int n) { int count = 0; while (n) { if (n % 2 == 1)count++; n /= 2; } return count; } int solution(int n) { int count = check_.. 2022. 5. 1.
(c++) 프로그래머스 "배달" https://programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 나의 풀이 #include #include #include using namespace std; int solution(int N, vector road, int K) { vector way(N + 1); vector weight; stack togo; int answer = 0; for (int i = 0; i tmp.second) {.. 2022. 4. 30.
(c++) 백준 "2304. 창고 다각형" https://www.acmicpc.net/problem/2304 2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net #include #include #include using namespace std; vector list; int big = 0,N; bool compare(pair n1, pair n2) { return n1.first < n2.first; } void solution() { int answer = 0; sort(list.begin(), list.end(), compare); .. 2022. 4. 29.

티스토리툴바