본문 바로가기

분류 전체보기241

(c++) 프로그래머스 "징검다리(level-4)" https://programmers.co.kr/learn/courses/30/lessons/43236 코딩테스트 연습 - 징검다리 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 programmers.co.kr 코드 설명 : https://enormous-raja-1e6.notion.site/6-07-233a8db2bf5340c6b80e8af258749706 6.07 징검다리 분류 : 이진탐색 enormous-raja-1e6.notion.site #include #include #include using namespace std; int solution(i.. 2022. 6. 6.
(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.

티스토리툴바