[백준] 1431번 C/C++ 풀이 _ 시리얼 번호
출처 : https://www.acmicpc.net/problem/1431 시리얼 번호 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB119964255256.790%문제다솜이는 기타를 많이 가지고 있다. 그리고 각각의 기타는 모두 다른 시리얼 번호를 가지고 있다. 다솜이는 기타를 빨리 찾아서 빨리 사람들에게 연주해주기 위해서 기타를 시리얼 번호 순서대로 정렬하고자 한다.모든 시리얼 번호는 알파벳 대문자 (A-Z)와 숫자 (0-9)로 이루어져 있다.시리얼번호 A가 시리얼번호 B의 앞에 오는 경우는 다음과 같다.A와 B의 길이가 다르면, 짧은 것이 먼저 온다.만약 서로 길이...
[백준] 1759번 C/C++ 풀이 _ 암호 만들기
출처 : https://www.acmicpc.net/problem/1759 암호 만들기시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB96144197298943.763%문제바로 어제 최백준 조교가 방 열쇠를 주머니에 넣은 채 깜빡하고 서울로 가 버리는 황당한 상황에 직면한 조교들은, 702호에 새로운 보안 시스템을 설치하기로 하였다. 이 보안 시스템은 열쇠가 아닌 암호로 동작하게 되어 있는 시스템이다.암호는 서로 다른 L개의 알파벳 소문자들로 구성되며 최소 한 개의 모음과 최소 두 개의 자음으로 구성되어 있다고 알려져 있다. 또한 정렬된 문자열을 선호하는 조교들의 성향으로 미루어 보아...
[백준] 2023번 C/C++ 풀이 _ 신기한 소수
출처 : https://www.acmicpc.net/problem/2023 신기한 소수 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초4 MB176981960346.780%문제수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수 7331이다.7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수이고, 7도 소수이다. 즉, 왼쪽부터 1자리, 2자리, 3자리, 4자리 수 모두 소수이다! 수빈이는 이런 숫자를 신기한 소수라고 이름 붙였다.수빈이는 N자리의 숫자 중에서 어떤 수들이 신기한 소수인지 궁금해졌다. ...
[백준] 9019번 C/C++ 풀이 _ DSLR
출처 : https://www.acmicpc.net/problem/9019 DSLR 성공스페셜 저지한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율6 초128 MB102532440150921.588%문제네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 저장된 n을 다음과 같이 변환한다. n의 네 자릿수를 d1, d2, d3, d4라고 하자(즉 n = ((d1 × 10 + d2) × 10 +...
[백준] 2206번 C/C++ 풀이 _ 벽 부수고 이동하기
출처 : https://www.acmicpc.net/problem/2206 벽 부수고 이동하기 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB106152012131223.885%문제N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이 때 최단 경로로 이동하려 한다. 최단경로는 맵에서 가장 적은 개수의 칸을 지나는 경로를 말하는데, 이 때 시작하는 칸과 끝나는 칸도 포함해서 센다.만약에 이동하는 도중에 한 개의 벽을 부수고 이동하...
[백준] 9205번 C/C++ 풀이 _ 맥주 마시면서 걸어가기
출처 : https://www.acmicpc.net/problem/9205 맥주 마시면서 걸어가기 성공한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB291395573233.968%문제송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. 맥주 한 박스에는 맥주가 20개 들어있다. 목이 마르면 안되기 때문에 50미터에 한 병씩 마시려고 한다.상근이의 집에서 페스티벌이 열리는 곳은 매우 먼 거리이다. ...
[백준] 9372번 C/C++ 풀이 _ 상근이의 여행
출처 : https://www.acmicpc.net/problem/9372 상근이의 여행 성공한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB1765108084664.237%문제상근이는 겨울방학을 맞아 N개국을 여행하면서 자아를 찾기로 마음먹었다. 하지만 상근이는 새로운 비행기를 무서워하기 때문에, 최대한 적은 종류의 비행기를 타고 국가들을 이동하려고 한다.이번 방학 동안의 비행 스케줄이 주어졌을 때, 상근이가 가장 적은 종류의 비행기를 타고 모든 도시들을 여행할 수 있도록 도와주자.상근이가 한 국가에서...
[백준] 1261번 C/C++ 풀이 _ 알고스팟
출처 : https://www.acmicpc.net/problem/1261 알고스팟 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB64772469163738.087%문제알고스팟 운영진이 모두 미로에 갇혔다. 미로는 N*M 크기이며, 총 1*1크기의 방으로 이루어져 있다. 미로는 빈 방 또는 벽으로 이루어져 있고, 빈 방은 자유롭게 다닐 수 있지만, 벽은 부수지 않으면 이동할 수 없다.알고스팟 운영진은 여러명이지만, 항상 모두 같은 방에 있어야 한다. 즉, 여러 명이 다른 방에 있을 수는 없다. 어떤 방에서 이동할 수 있는 방은 상하좌우로 인접한 빈 방이다. 즉,...
[백준] 1789번 C/C++ 풀이 _ 수들의 합
출처 : https://www.acmicpc.net/problem/1789수들의 합 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB60382319190942.291%문제서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최대값은 얼마일까?입력첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다.출력첫째 줄에 자연수 N의 최대값을 출력한다.예제 입력 1 복사200예제 출력 1 복사19출처문제를 만든 사람: author5데이터를 추가한 사람: newton08 upple1알고리즘 분류수학구현풀이문제 ...
[백준] 2003번 C/C++ 풀이 _ 수들의 합 2
출처 : https://www.acmicpc.net/problem/2003 수들의 합 2 성공시간 제한메모리 제한제출정답맞은 사람정답 비율0.5 초128 MB66533137232251.646%문제N개의 수로 된 수열 A[1], A[2], …, A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i]+A[i+1]+…+A[j-1]+A[j]가 M이 되는 경우의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N(1≤N≤10,000), M(1≤M≤300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 3...
864 post articles, 87 pages.