전체 글86 [ BOJ 오답노트 ] 2869 파이썬 : 달팽이는 올라가고 싶다 2022 01 28 1. 틀린 기록 2. 원인 분석 - 일단 시간 제한이 0.15초인 것을 보고, 단순히 while문으로 값을 하나씩 증가해가면서 구하는 문제가 절대 아닐 것이라고 생각했다. - 그러면서 계속해서 식을 만드려고 노력했는데 도저히 일반화가 안돼서... 여러가지 경우를 생각해보았는데 내가 가장 생각하지 못했던 부분은 바로 몫과 나머지에만 집착했던 것이었다. - '//'와 '%' 연산만을 가지고 식을 만드려다 보니까 계속 생각이 안 났던 것 같다. 3. 해결 - 높이에서 올라가는 높이를 빼주고 그 나머지 값에 대해서 올라갔다가 내려가는 값으로 나누어서 얼만큼 올라가야 하는지 구했다. - 그 값이 만약에 4.1번이 나온다면 네번을 올라갔다 내려갔다 한 후에 올라가는 작업을 했다는 것을 의미한다... 2022. 1. 28. [ 에러 수집 ] JSON server 실행 안됨 ERR_CONNECTION_REFUSED | ReactJS ERR_CONNECTION_REFUSED JSON server에 연결하자 벌어진 에러다. 1. 원인 - react app과 json server를 실행할 때, 같은 터미널을 사용해서 문제가 생김. 2. 해결 - 두개의 터미널을 사용해주면 된다. - 하나는 react app을 위한 터미널, 또 다른 하나는 json server를 위한 터미널로 만들어준다. - powershell의 + 버튼을 눌러서 터미널을 하나 더 추가해준다. - 그러면 다음과 같이 json server가 잘 나오는 것을 볼 수 있다! 2022. 1. 27. [ BOJ 오답노트 ] 2839 파이썬 : 설탕 배달 2022 01 26 1. 틀린 기록 2. 원인 분석 - 이번에도 역시 "맞.왜.틀"이었다. 분명히 모든 예제에서 정답이 나왔는데 BOJ에서는 틀렸다고 판정이 났다. - 동적 프로그래밍으로 문제를 풀었는데, dp 리스트를 초기화하는 과정에서 생각하지 못한 오류가 났던 것 같다. - for문 안에서 if문이 있는 이유는 목표 무게에서 3을 뺀 무게와 5를 뺀 무게 모두 다 만들 수 없는 경우일 수도 있기 때문이다. 3. 해결 - from math import inf를 해서 무한 값을 아예 라이브러리에서 가져왔다. - 그랬더니 굳이 for문 안에서 if문으로 검사해 줄 필요도 없어졌다. - 너어무 궁금해서 백준에 질문을 올려놨는데 아직 댓글이 없다. 댓글 내용을 아래에 첨부할 예정이다. ▶ 감사합니다 선생님... 2022. 1. 26. [ BOJ 오답노트 ] 2775 파이썬 : 부녀회장이 될테야 2022 01 25 1. 틀린 기록 2. 원인 분석 - 이야 새로운 오답 결과!! 시간 초과다!!! 하하하하 - 이것이 바로 맞왜틀 (맞는데 왜 틀려)인가? - 내가 시간 초과 낸 코드를 보면 다음과 같다. - 층수와 호수의 최댓값이 14임에도 for문에 재귀함수 범벅을 해서... 시간 제한 1초를 넘어설 수밖에 없는 아주 드러운 코드였다!! - 아이디어는 그대로하고 차라리 이중 for문으로 구현해야겠다고 생각했다. 그래봤자 14 X 14 = 196 번의 연산이므로.. 3. 해결 - 다이나믹 프로그래밍을 생각했다. 그 중에서도 바텀업 방식으로 구현하고 이차원 리스트를 만들어서 메모이제이션을 구현하도록 했다. - 어차피 1층 이상의 가구는 그 전 층의 사람 수들을 모두 계산해야 됐어서 바텀업 방식을 생각했.. 2022. 1. 25. 이전 1 ··· 14 15 16 17 18 19 20 ··· 22 다음
