본문 바로가기

전공공부207

(c++) 프로그래머스 "불량사업자 (level-3)" https://programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr #include #include #include #include #include using namespace std; set s; bool visited[8] = { false }; vector user_id, banned_id; bool check(string u_id, string cmp) { if (u_id.size() == cmp.size()) { for.. 2022. 6. 6.
(c++) 백준 "17626)Four Squares" https://www.acmicpc.net/problem/17626 17626번: Four Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 1 www.acmicpc.net #include #include using namespace std; int main() { int N; cin >> N; int nums[50001]; fill_n(nums, 50001, 50001); for (int i = 1; i 2022. 6. 5.
(c++) 백준 "1676) 팩토리얼 0의 개수" https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net #include using namespace std; int main() { int N; cin >> N; int two = 0, five = 0; for (int i = 2; i 2022. 6. 5.
(c++) 백준 "1811) 마인크래프트" https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net #include #include #include using namespace std; int N, M, B; int answer = 6400000000; int height = 0; void check(vector& list, int i) { int count = 0; int out = B; for (int j = 0; j < N; j++) { for (int k = 0; k < M; k++) .. 2022. 6. 5.