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

1주차

문제링크 : https://www.acmicpc.net/problem/4673: 단순하게 자릿수를 나누어 합치자고 생각 : 자릿수를 while문을 통해 %와 // 을 통해서 나누기로 계획다른 수들은 문제가 없었으나 10의 배수에서 // 10을 하면 원하는 바인

문제링크 : https://www.acmicpc.net/problem/2751: N개의 수를 입력받아 sorted 함수를 이용해 정렬하자 간단한 문제여서 딱히 없다!

문제링크 : https://www.acmicpc.net/problem/10773입력 값을 저장할 배열 하나를 생성0이 들어오면 배열에서 pop()예전에 풀었던 문제였다. 다만 이번 풀이와 저번 풀이가 시간이 3배 정도 차이가 나서 무엇이 다른가 확인해보았다.

문제링크 : https://www.acmicpc.net/problem/17298이중 for문을 통해 순차 탐색을 하면 되겠다이중 for문을 통해 순차탐색을 하니 시간초과가 났다. 그래서 스택을 써야하나? 싶은 마음에 pop()함수를 이용했다. pop()을 쓰니

문제링크 : https://www.acmicpc.net/problem/10816앞 문제에서 for문을 써 시간 초과가 났으니 스택을 사용하여 비교를 해보자 \-> 시간초과!스택 말고는 더 빠르게 비교를 할 방법이 생각이 나지 않아 너무 당황했었다. from c

문제링크 : https://www.acmicpc.net/problem/1260https://velog.io/@dawnofspring/DFS-BFS 에 정리했던 내용 그대로 이용주어진 인풋으로 인접 리스트(그래프)를 어떻게 만드는가 ?주어진 인풋으로 인

문제링크 : https://www.acmicpc.net/problem/2667상하좌우 좌표를 이용하는 문제였었는 데 🤔: 현 시점을 기준으로 동서남북을 탐방해서 1인 곳만 방문 후 경로 찾자 상하좌우를 어떻게 탐방했더라? 상하좌우, 총 4번을 반복해서 좌표

문제링크 : https://www.acmicpc.net/problem/1012상하좌우 좌표를 이용하는 문제니 저번에 풀었던 섬의 개수 문제를 응용하여 풀자 \-> BFS를 이용하려 했으나 실패.. ㅠ (실패 원인을 아직 파악하지 못함)대체 어느 부분에서 오류인

문제링크 : https://www.acmicpc.net/problem/2178참고 : https://gingerkang.tistory.com/40 최소 거리를 구하는 문제이니, bfs로 활용해보자 visited 배열을 어떻게 활용하면 좋을까 \+

문제링크 : https://www.acmicpc.net/problem/1697갈 수 있는 위치를 모두 저장해서 가장 작은값을 구해보자 \-> ! 그래프를 그려서 생각하니 모두 저장할 필요가 없었다. 위치가 바뀔 때마다 정답에 1씩 추가해주면 되겠다. 그래프를

문제링크 : https://www.acmicpc.net/problem/9461피보나치 수열의 응용이구나~!예제를 써보다가 보이는 규칙으로 점화식을 세우자 = Pi = Pi-3 + Pi-21, 2, 3번째에 1을 어떻게 넣을까 ! 그냥 P배열에 미리 넣고 시작

참고 사이트: 남주는 IT 블로그, []https://chunghyup.tistory.com/48 4주차 백준 9461번 RGB거리 문제링크 : https://www.acmicpc.net/problem/9461 💡 풀이 전 계획과 생각 > 우선 문제 이해가 너무

문제링크 : https://www.acmicpc.net/problem/2579첫번째 계단부터 차례대로 밟는 방법을 생각했는 데, 그러면 3번 조건을 지키기가 너무 어렵다.예전에 풀었던 문제인데, 그 때는 DP에 대한 공부가 부족했던 상태였고, 현재 보니 어떻게

참고사이트 : 깨지고 부셔라문제링크 : https://www.acmicpc.net/problem/2156최대한 많이 -> max앞선 계단오르기 문제 처럼 풀자!\-> 실패런타임에러 \* 테스트케이스를 넣었을 때는 잘 작동하는 데, 제출만 하면 런타임 에러가

참고사이트 : 깨지고 부셔라문제링크 : https://www.acmicpc.net/problem/1912DP로 풀어야한다는 생각에 점화식에만 몰두해 돌고 돌아갔다. 위에 언급한 것처럼 점화식에 꽂혀 본질을 보지 못했다. 꼭 DP 문제들의 그 형식대로 풀어야 생

참고사이트: 발현되지 못한 잠재력문제링크 : https://www.acmicpc.net/problem/54301,2,3,4를 입력받아서 리스트로 어떻게 변환하지? ! 문자열 슬라이싱을 이용하는 방법이 있다. 런타임 에러 났다. \-> 검색을 해 보니 'R'

문제링크 : https://www.acmicpc.net/problem/11652dict 자료형을 사용하고 싶다 사용했는 데 틀렸다 왤까? dict은 입력한 순서대로 들어가서 모든 값이 같은 경우 가장 앞에 수가 나온다 \- 조건에서는 가장 작은 값이 나오길

문제링크 : https://www.acmicpc.net/problem/2805middle 값 찾고N개의 나무에서 뺀값을 더해서 (음수면 포함)M과 비교 후 맞으면 출력\--> 틀림? 위처럼 중간값을 왔다갔다하는 과정에서 답이 나오지 않는 경우를 발견했다. !

참고 사이트: live the life you love문제링크 : https://www.acmicpc.net/problem/9466좌우로 어떻게 탐색을 할 것인가dict 형으로 받고 싶은데 (연결리스트) -> dfs로 가자 사이클을 찾는 방식으로 간다. 반드시

참고사이트: 황소개발자문제링크 : https://www.acmicpc.net/problem/2294점화식을 어떻게 세울 것인가 동전의 개수가 최소가 되어야하니 min을 사용하겠지? 언제의 개수와 비교해야 하는가 이걸 코인 배열과 어떻게 엮어서 생각하는가가능한