Kimdoenyi

kimdoenyi's Devlog 👩🏻‍💻

알고리즘/스터디

백준 15651번 문제를 System.out.print 로 출력하였더니 시간초과가 발생하였다. 그래서 출력 방법으로 StringBuilder 로 바꾸었다. StringBuilder sb = new StringBuilder(); // append 를 이용하여 문자열 연결 sb.append(val + " "); sb.append('/n'); // 출력 System.out.print(sb);

2022. 9. 29.

알고리즘/스터디

1. 브루트포스 브루트포스는 모든 경우의 수를 찾는 것이다. 처음부터 끝까지 하나씩 일일이 다 해보는 방법 가능한 모든 경우의 수를 탐색하기때문에 값을 100% 찾아내지만, 조합 가능한 경우의 수가 많으면 많을수록 시간이 오래걸리고 성능이 떨어진다. 2. 백트래킹 모든 경우의 수 중에서 가능성이 있는 경우의 수만 찾는 방법이다 백트래킹은 해당 노드의 유망성을 판단한다. 따라서 범위 내에 조건을 추가하여 값의 유망성을 판단해야한다. 조건을 추가하여 탐색하기때문에 탐색 자원이 많이 줄어든다. 재귀를 진행하는 동안 사용될 깊이(depth)를 매개변수로 넣기 재귀가 종료되는 시점에서 수행해야할 내용 재귀가 진행중이면 가지치기(백트래킹)할 내용 3. DFS(깊이우선탐색) DFS는 하나의 순회 알고리즘으로 백트래킹..

2022. 9. 21.

알고리즘/스터디

브루트 포스는 가능한 모든 경우의 수를 다 탐색하는 것이다 = 완전탐색 비선형 구조를 완전탐색하는 DFS, BFS 도 브루트포스 방식이다. 1. 반복문 2. 재귀함수 를 사용하여 문제를 풀이한다. 문제해결방법 ① 주어진 문제를 선형 구조로 구조화한다. ② 구조화된 문제공간을 적절한 방법으로 해를 구성할 때까지 탐색한다. ③ 구성된 해를 정리한다.

2022. 9. 6.

알고리즘/스터디

백준 196번(DNA) 문제를 푸면서 생각한것중 하나가 입력값을 키로 잡고 map 에 put 한 다음 동일한 키가 나오면 증가해주는 방법을 쓰고싶어서 찾아보다가 알게되었다. getOrDefault(Object Key, Object defaultValue) : 말그대로 key 가 존재한다면 해당 key의 value 를 반환하고(=get) 없거나 Null 이면 DefaultValue 를 반환한다. 만약 defaultValue 를 선언하지않으면 기본값은 null 이다. for(int i=0; i

2022. 8. 30.