yehey's 공부 노트 \n ο(=•ω＜=)ρ⌒☆

Today I Learned : 내가 짠 해결 코드에서 시간복잡도 계산하고 예상 소요시간 예측하기 배경 / 이슈 5월부터 지금까지 주 3회 2문제씩 한 주에 약 6문제씩 알고리즘 문제를 풀어왔다. 지금까지는 백준, 코드트리(3*), 프로그래머스 등 다양한 플랫폼에서 알고리즘 준비를 해왔는데, 얼마 전에 현대오토에버 코딩테스트 준비로 소프티어에서 문제를 풀면서 준비했다. 그동안은 문제를 해결할 수 있는 알고리즘을 찾고 코드를 짜는 것에 초점을 맞췄다면 소프티어에서 문제를 풀면서는 다른 이슈로 인해 문제를 많이 틀렸다. 결과 값이 아예 오답인 것이 아니라 시간초과로 인해 문제를 많이 틀렸다. 물론 백준에서도 시간초과가 뜨는 경우가 많았지만, 그때는 아예 다른 알고리즘을 사용해야 풀리는 문제여서 시간초과에 대..

https://www.acmicpc.net/problem/16198 16198번: 에너지 모으기 N개의 에너지 구슬이 일렬로 놓여져 있고, 에너지 구슬을 이용해서 에너지를 모으려고 한다. i번째 에너지 구슬의 무게는 Wi이고, 에너지를 모으는 방법은 다음과 같으며, 반복해서 사용할 수 있 www.acmicpc.net 알고리즘 분류: 브루트포스, 백트래킹, 재귀 백준 알고리즘 풀면서 항상 느끼는거지만 입력 형식, 출력 형식 맞추는거 너무 힘들다ㅠ 시간이 지나면 익숙해지겠지 이번 문제는 브루트 포스, 재귀를 이용해서 해결했다. 브루트포스와 백트래킹 알고리즘에 대해서 스터디를 진행했지만 백트래킹은 구분이 잘 가지 않는다. 언젠간..문제를 풀다보면..이해가 가고 구분이 가겠지.. 정답 코드 설명 s는 입력받을 ..