본문 바로가기

분류 전체보기242

(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.
(c++) 프로그래머스 "[1차] 프렌즈4블록" https://programmers.co.kr/learn/courses/30/lessons/17679# 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 나의 코드 실패한 코드 #include #include #include #include using namespace std; vectorcheck = { {0,0},{0,1},{1,0},{1,1} }; stack s; void check4(int m, int n, vector &board) { stack tmp; for (int i = .. 2022. 4. 29.

티스토리툴바