목록2021/03/23 (1)
For Beginners
[BOJ-1342] 행운의 문자열
www.acmicpc.net/problem/1342 처음에는 중복을 신경써서 풀어야 하는거 아닌가 생각했지만. 중복은 마지막에 제외해주면 되는 것이고, worst의 경우에는 중복이 일어나는 상황이 아니라 모든 문자열이 다 처음 보는 문자인 경우라서, 시간 복잡도에 영향을 주지 않는다는 것을 깨달았다. package boj.day0323; import java.util.Arrays; import java.util.Scanner; public class BOJ_1342_Main { static char[] input; static char[] output; static boolean[] visited; static int ans; public static void main(String[] args) { Sc..
2021년 자료/ALGO
2021. 3. 23. 22:41