Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- classloader
- 참조변수
- 42seoul
- java
- LSP
- StackArea
- 자바컴파일러
- javac
- JVM
- 상속관계
- 바이트코드
- Operating System
- 라피신
- 제네릭스
- pg_hba.conf
- jdk
- MethodArea
- 운영체제
- abstract
- la-piscine
- 도커네트워크
- 포함관계
- 이노베이션아카데미
- JIT
- Compiler
- SRP
- generics
- 42서울
- HeapArea
- RDD
Archives
- Today
- Total
while(1) 작심삼일();
[백준 1759번] 암호 만들기 본문
http://www.acmicpc.net/problem/1759
1759번: 암호 만들기
첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다.
www.acmicpc.net
풀이)
오르차순 정리를 우선하고, 완전탐색을 이용하여 바로 해결할 수 있었다. 최소 한 개의 모음(a, e, i, o, u)과 최소 두 개의 자음 조건에 해당하는 경우만 출력하면 된다. 수정해야할 부분 (기재조건, 배열 인덱스 재 설정)
#include <iostream>
#include <algorithm>
using namespace std;
char _[16];
int visited[16];
int L, C;
void dfs(int n, int cnt)
{
if (n >= C || cnt == L)
{
if (cnt == L)
{
int mo = 0;
for (int i = 1; i <= C; i++)
if (visited[i])
if (_[i] == 'a' || _[i] == 'e' || _[i] == 'i' || _[i] == 'o' || _[i] == 'u')
mo++;
if (mo >= 1 && L - mo >= 2)
{
for (int i = 1; i <= C; i++)
if (visited[i])
cout << _[i];
cout << "\n";
}
}
return ;
}
visited[n + 1] = 1;
dfs(n + 1, cnt + 1);
visited[n + 1] = 0;
dfs(n + 1, cnt);
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
cin >> L >> C;
for (int i = 1; i <= C; i++)
cin >> _[i];
sort(_ + 1, _ + 1 + C);
dfs(0, 0);
return (0);
}
제 코드는 절대 완벽하지 않습니다
더 좋은 풀이방법 혹은 코드에 관한 질문이 있으시면 언제든 댓글주세요!
'CS > baekjoon' 카테고리의 다른 글
[백준 2170번] 선 긋기 (0) | 2021.02.17 |
---|---|
[백준 1916번] 최소비용 구하기 (0) | 2021.02.17 |
[백준 1753번] 최단경로 (0) | 2021.02.16 |
[백준 14891번] 톱니바퀴 (0) | 2021.02.10 |
[백준 14888번] 연산자 끼워넣기 (0) | 2021.02.01 |
Comments