스파르타코딩클럽-스파르탄365

1.문제 링크 https://www.acmicpc.net/problem/2751 2. 풀이 전 계획과 생각 어떤 방법이 시간/공간 복잡도를 최소화할 수 있을까 다른 사람들이 안한, 나만의 방법은 무엇이 있을까 입력을 받고 배열을 만든후, 배열내 반복을 하여 구하는 방

https://www.acmicpc.net/problem/1260N을 int로 바꾸는 것 까먹지말기print문을 9번 쓰기너무 중복이 많은 것 아닌가?비슷한 print 문을 9번이나 반복해서 쓰게되서 비효율적이지 않은지 생각해봤다.for 문 while문을 학습

https://www.acmicpc.net/problem/9461동적계획법 개념을 정확히 이해하고 문제에 맞게 구현하기 배열에 값을 저장하고 이후에 해당 값들을 사용한다는 점! 클린코드 : 알고리즘을 먼저 구현한후에 리팩토링 해보기방식 : TOP DOWN규칙

https://www.acmicpc.net/problem/1149문제에 맞게 동적계획법을 적절히 이용해보기 집수(N), 색깔의 개수(M)이라 가정하고 코드를 최대한 일반화하기 딕셔너리를 만들어 key값에 색깔 / value값에 해당 총 비용들을 저장하여 최

https://www.acmicpc.net/problem/2805 이분탐색법을 이용한 풀이방법은 무엇이 있을까 고민해보기 이분탐색이 어렵다면 다른 방법이 있을지 고민해보고, 로직 구현해보기 조건가져갈 수 있는 나무는 "절단기로 자른 나무"이다. 자른 나무들을

https://www.acmicpc.net/problem/1110 어떤 수학연산을 적용해야하는지 생각해보기 항상 클린코드를 유의하면서 코드작성하기 쉬운 알고리즘을 구현할 때는 최대한 시간단축을 해야한다알고리즘을 구현하는데 너무 시간이 오래걸린다다른 방향으로

https://www.acmicpc.net/problem/1011 어떤 유형의 문제이고, 어떤 방식의 풀이를 사용할지 고민하기 모든 경우의 수를 고려해야하는 문제인지 모든 경우의 수를 고려할 수 없다면, 어떤 규칙이 있는지 파악하기 전 단계의 이동거리는 다

https://www.acmicpc.net/problem/1002 단순한 while(condition) 및 반복인자를 통해선 구현불가능. x,y를 중심으로 하는 반지름 r인 원을 생각하여 경우의 수를 구현한다.중심이 같을 경우두 원의 반지름이 같으면 만날 수

https://www.acmicpc.net/problem/2751 병합정렬의 개념과 알고리즘을 정확히 이해한다. 재귀함수/math 메소드를 통해 로직을 구현해본다.분할정복큰 문제를 쪼개어 작은 문제로 나누고, 작은 문제를 통해 해답을 구한다.분할정복을 하는