https://www.acmicpc.net/problem/1260
https://www.acmicpc.net/problem/2178
https://www.acmicpc.net/problem/7576
https://www.acmicpc.net/problem/2468
문제 링크 문제 풀이 코드
https://www.acmicpc.net/problem/1743
https://www.acmicpc.net/problem/1012
https://www.acmicpc.net/problem/15654
https://www.acmicpc.net/problem/15655
https://www.acmicpc.net/problem/9095이전의 계산한 값들을 이용해서 그 다음 값을 구해야 하는 경우 dynamic programming으로 접근해야 한다는 생각이 들었다. 문제에서 n의 최대값이 11이라고 했기에 그것보다 하나 큰 1
https://www.acmicpc.net/problem/11399기다리는 시간이 최소가 되기위해서는 가장 적게 걸리는 사람 순으로 정렬이 되어야한다.오름차순으로 정렬후 더해주었다.
https://www.acmicpc.net/problem/2606
https://www.acmicpc.net/problem/10773가장 최근에 들어간 값을 빼는건 stack을 사용하자
https://www.acmicpc.net/problem/14501완전 탐색을 돌려 가장 큰 값을 찾을 수 있도록 접근했다.일의 날짜와, 돈을 담는 Counsel 이라는 Class를 담는 List를 만들었다.탐색의 시작은 bf(0) 부터 시작했고 재귀를 반복하
https://www.acmicpc.net/problem/18430
https://www.acmicpc.net/problem/11052
https://www.acmicpc.net/problem/1697맨처음 문제를 보고 수학문제로 공식을 이용해서 접근할수 있지 않을까 했는데 문제 분류가 bfs였기에 그렇게 접근해 보았다.만약에 시작우치ㅣ가 도착 위치보다 큰경우에는 뒤로 가는경우밖에 없으므로n-
https://www.acmicpc.net/problem/11724조건 체크를 안해서 시간초과가 떴다. 그래서 3시간을 날렸다...연결 요소가 1 51 35 63 4 처럼 있다는 가정하게 bfs(1)부터 시작하여map1~map1까지 돌아 조건에 맞는값을 que
https://www.acmicpc.net/problem/1946
https://www.acmicpc.net/problem/13335
https://www.acmicpc.net/problem/14500정말 무식하게 떄려박았더니 성공했다.초기에는 dfs로 접근했는데 ㅗ 모양은 dfs로 만들수가 없었다.그래서 어짜피 4개의 연결된 값들만 뽑아내야 한다면 도형의 모양을 전부다 만들어두고그것을 돌리
https://www.acmicpc.net/problem/4963평범한 bfs 문제였다. 다만 기존에는 4방향으로 가던걸 8방향으로 바꿔준것에 차이가 있었다.
https://www.acmicpc.net/problem/2583
https://www.acmicpc.net/problem/16953지난번엔 죽어도 못풀겠더니 생각보다 간단하게 풀었다.dfs를 통해서 \*2를 하거나, 1을 뒤에 붙이는 로직으로 각각 뻗어나가게 했고m 보다 크거나 같아지면 return 하도록 하였다. 값의 범
https://www.acmicpc.net/problem/14503
https://www.acmicpc.net/problem/9251정말 설명이 잘되어 있다.이곳을 보며 이해하고 적용해볼수 있었다.링크
https://www.acmicpc.net/problem/14502
https://www.acmicpc.net/problem/20300여러개의 합중에 최대를 찾아야하는 문제라고 생각해야했기에 Greedy 알고리즘을 적용해야 했다는 생각이 들었다. Greedy에서 제일 중요한것은 데이터의 정렬이라고 생각해서값을 입력받아 오름차순
https://www.acmicpc.net/problem/10026간단한 bfs 문제들은 기본 뼈대는 똑같고 특정 부분에서의 로직이 다른것 같다.이문제도 기본 bfs 문제의 뼈대와 거의 유사하지만 적록 색맹이라는 사람이 R,G를 구분없이 인식한다는 점이 똑같았
https://www.acmicpc.net/problem/2812원래는 숫자에 대해서 String으로 접근을 했는데 메모리 초과가 발생했다. 그래서 String에 대해서 사용하면 안되나? 라는 생각이 들었고 다른 사람들은 String을 썼는지, char형을 썼
https://www.acmicpc.net/problem/1068
https://www.acmicpc.net/problem/3190
https://www.acmicpc.net/problem/1912
https://www.acmicpc.net/problem/1759
https://www.acmicpc.net/problem/14499
https://www.acmicpc.net/problem/21939
https://www.acmicpc.net/problem/9252
https://www.acmicpc.net/problem/21944
https://www.acmicpc.net/problem/17142
https://www.acmicpc.net/problem/17141연구소3의 풀이에서 간단
https://www.acmicpc.net/problem/9935replace, replaceFirst를 쓰면 메모리초과, 시간초과가 발생하기에 다른 방법으로 접근을 해야한다. substring을 너무 반복적으로 쓰기 싫어서 문자열을 split 해서 배열에 담
문제 링크 >https://www.acmicpc.net/problem/2668 문제 풀이 > 세로 두줄 가로 N칸을 구현하기 위해서 Map을 사용했다. 위의 줄은 1,2,3 ... 순서대로 중복없이 존재하지만, 아랫줄은 입력받은 숫자들이 중복상관없이 존재하므로 위의줄
https://www.acmicpc.net/problem/15686
https://www.acmicpc.net/problem/2212자력으로는 못푼 문제였다. 그리디 알고리즘으로 접근해야 겠다는 생각만 들었고 그 외에 접근을 어떻게 해야할지를 몰랐다. 송전탑들의 위치를 오름차순으로 정리를 하고나서 거리의 합이 최소가 되는 지점
https://www.acmicpc.net/problem/5430
https://www.acmicpc.net/problem/1987
문제 링크 > 문제 풀이 > 코드
https://www.acmicpc.net/problem/1932