[BOJ] 1759 암호 만들기

1759번: 암호 만들기 (acmicpc.net) 오랜만에 다시 알고리즘 문제를 푸려니까 생각보다 잘 풀리지 않았다. 핵심아이디어는 모음인 경우를 조합안에서 판별하여 모음카운트와 자음카운트를 각각 더해주었다.기존 조합의 cnt 를 cntv 와 cntc 로 분리하였다고 생각하면 될…

Continue Reading[BOJ] 1759 암호 만들기
[BOJ] 1987 알파벳

1987번: 알파벳 (acmicpc.net) 이건 사실 백트래킹으로 풀려고 했는데, 잘 안되어서 기존에 하던대로 완전탐색으로 풀었다.오늘 백트래킹을 처음 공부했는데 아직 감이 잘 안잡힌다. HashMap을 이용해서 풀었다. hashmap에 모든 알파벳을 집어넣는 for문도 실행속도에 영향이 있어보인다.…

Continue Reading[BOJ] 1987 알파벳

End of content

No more pages to load