악깡버👩🏻‍🌾

Algorithm/BOJ 검색 결과

해당 글 32건

[BOJ] 1759 암호 만들기 [Java]

https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 1. 문제 요약 서로 다른 C개의 알파벳 소문자 중 L개를 선택하여 암호를 생성한다. * 암호는 최소 1개의 모음(a,e,i,o,u), 최소 2개의 자음을 포함한다. * 암호는 증가하는 순서이다. 가능성 있는 암호를 모두 구하라. 2. 풀이 처음에는 순열로 접근하였다. C개 중 L개를 뽑는데, 순서를 고려해야 한다고 생각했다. 하지만 그럴 필요가 없었다. C개의 알파벳을 먼저 배열해놓고, 거기서 L개만..

Algorithm/BOJ 2022. 8. 24. 23:50

[BOJ] 10026 적록색약 [Java]

https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 1. 문제 요약 주어진 map에 대하여, 적록색약이 아닌 사람은 R,G,B를 각각 다른색으로 보고 적록색약인 사람은 R,G는 같은 색으로 본다. 이 때, 같은 색끼리의 구역의 개수를 구하는 문제이다. 2. 풀이 DFS로 순회한 구역의 개수를 세주는 문제이다. DFS 함수는 전형적인 틀을 사용하였다. 주의할 점은 적록색약인 경우 continue 조건이다. 나는 이 조건을 아래와 같이 주었다...

Algorithm/BOJ 2022. 8. 24. 22:26