728x90 🥇Baekjoon Solutions/기타4 [C++] 백준 2671번: 잠수함식별 https://www.acmicpc.net/problem/2671 2671번: 잠수함식별 입력에 들어있는 스트링을 읽고, 이것이 잠수함의 엔진소리를 나타내는 스트링인지 아니면 그냥 물속의 잡음인지를 판정한 후, 잠수함의 엔진 소리에 해당하는 스트링이면 "SUBMARINE"을 출력하고 www.acmicpc.net 조건 (100~1~|01)~ -> 100~1~과 01을 임의로 섞어서 만들 수 있는 모든 스트링의 집합 앞에서 부터 조건별로 제거해줌 경우의수 1. 100~1~ + 100~1~ (접합마디가 1100으로 이어짐) 2. 100~1~ + 01(101존재) 3. 01 + 100~1~ 4. 01 + 01 5. 01 끝 6. 100~1~ 끝 위 경우들과 예외처리부분을 해결해주면 문제를 해결할 수 있습니다. .. 2021. 9. 25. [C++] 백준 11005번: 진법 변환2 https://www.acmicpc.net/problem/11005 11005번: 진법 변환 2 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 조건 10진법 N을 B진법으로 변화 십진법으로 표현이 불가능 하다면 A:10, B:11 ... Z:35 이와 같이 문자로 표현 입력: N(1~10^9) B(2~36) 출력: 10진법 N을 B진법으로 출력 #include #include #include using namespace std; int main() { vectorlist; int N, B; cin >> N >> B; int sub .. 2021. 9. 24. [C++] 백준 10844번: 쉬운 계단 수 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 최초풀이 데이터 타입에서 long long을 사용하고 각 부분에서 10억을 나눠주는 부분에서 많이 헤맸던 문제였습니다. #include using namespace std; long long num[101][10]; int main() { int N; long long ans = 0; cin >> N; num[1][0] = 0; for (int i = 1; i 2021. 7. 28. [C++] 백준 2108번: 통계학 https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 최초 풀이 주요부분 최빈값을 구할 때 최대 절대값이 4000인 것을 감안하여 인덱스값으로 빈도를 누적해 줍니다. #include #include #include #include using namespace std; int cnt[8001];// 음수 인덱스를 양수로 만들어줌 int main() { vectorv; int N, k, total = 0; cin >> N; for (int i = 0; i < N; i.. 2021. 7. 28. 이전 1 다음 728x90
