본문 바로가기

전공공부211

(c++) 백준 "2605) 줄세우기" https://www.acmicpc.net/problem/2605 2605번: 줄 세우기 점심시간이 되면 반 학생 모두가 한 줄로 줄을 서서 급식을 탄다. 그런데 매일 같이 앞자리에 앉은 학생들이 앞에 줄을 서 먼저 점심을 먹고, 뒷자리에 앉은 학생들은 뒤에 줄을 서 늦게 점심을 www.acmicpc.net #include #include using namespace std; int N; vector list; void solution() { vector tmp; for (int i = 0; i n; list.push_back(n);.. 2022. 4. 26.
(c++) 프로그래머스 "k진수에서 소수 찾기" https://programmers.co.kr/learn/courses/30/lessons/92335# 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr #include #include #include #include using namespace std; bool sosu(long long n) { if (n == 1) return false; if (n != 2 && n % 2 == 0) return false; for (int i = 3; i 0 && so.. 2022. 4. 26.
(c++) 백준 "2116) 주사위 쌓기" https://www.acmicpc.net/problem/2116 2116번: 주사위 쌓기 첫줄에는 주사위의 개수가 입력된다. 그 다음 줄부터는 한 줄에 하나씩 주사위의 종류가 1번 주사위부터 주사위 번호 순서대로 입력된다. 주사위의 종류는 각 면에 적혀진 숫자가 그림1에 있는 www.acmicpc.net #include #include #include #include using namespace std; int N; vector dices; unordered_map p = { {0,5},{1,3},{2,4},{3,1},{4,2},{5,0} }; vector scores = { 0,0,0,0,0,0 }; int find_best(int index,int i) { int max = 0; for (int k.. 2022. 4. 25.
(c++) 프로그래머스 "주차요금계산" https://programmers.co.kr/learn/courses/30/lessons/92341 코딩테스트 연습 - 주차 요금 계산 [180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr #include #include #include #include #include #include #include using namespace std; unordered_map input.. 2022. 4. 25.