공부72 백준 14754 - Pizza Boxes[그리디] 쌓여진 피자 박스에서 외형을 해치지 않는 선에서 뺄수 있는 피자 박스들의 높이합의 최대를 구하는 문제 두 시점(왼쪽, 아래쪽)에서 외관적인 변화없이 빼야하기 때문에 그냥 각 시점에서 존재하는 최대 높이들을 체크해주고 그 나머지 박스들의 높이들을 전부 합해주면 된다. 2020. 5. 1. 백준 1495 - 기타리스트[DP] DP문제는 풀어도 풀어도 어려운 것 같다 계속 연습하는데도 도무지 느는 느낌이 안든다.. 이번엔 기타 곡을 연주할 볼륨의 최대값을 찾는 문제 그냥 모든 경우의수를 다 때려넣으면 메모리 초과가 떠서 bool 형태로 체크만 해주니까 풀렸다. 2020. 5. 1. 마크다운과 Notion 적응기 미루고 미루던 학교 공부를 시작해야 할 때가 되었다.. 출력물을 인쇄해야 되는데 프린터가 작동을 안해서 그냥 타이핑하기로 결심 때 마침 동기들이 깃허브에 정리하면서 전공 스터디를 하자고 하길래 마크다운 문법도 익힐겸 구석에 묵혀두었던 노션을 꺼냈다. 와 잠깐 사용해봤는데 이렇게 편할 수가 없다. 아직 사용법도 잘 모르는 갓난아기 수준이지만 그래도 정말 편하고 이쁘게 정리된다는 건 내 눈에도 보인다.. 덕분에 키보드 뽕과 합쳐져서 다시 의지를 다지고 공부할 예정 기사도 6월로 미뤄지고 학교도 안가니 이번 년도는 정말 지루하고 늘어지는 것 같다 2020. 4. 29. 백준 1475 - 방 번호[문자열처리] 지난 코테에서 내가 문자열 처리을 너무 소홀히 하고 있었구나 라고 깨달았다.. 사실 문자열처리는 주변에서 C++보다 파이썬으로 하는게 편하다해서 다음엔 파이썬으로 알고리즘을 풀어볼까 생각중이다 이번 문제는 그냥 방번호를 배정하는 문제인데 집에 있는 총 방의 갯수를 입력받아 배정하는데 0~9까지 있는 숫자세트가 몇개 필요한지 나타내면 끝 2020. 4. 27. 백준 13398 - 연속합 2[DP] 주어진 수 중에서 하나를 뺄 수 있고 그 순열의 연속합의 최대치를 구하는 문제 이차원배열로 하나를 뺀 상태인지 아닌지를 기록해 각각 최대값을 구하면 끝 2020. 4. 22. 백준 2668 - 숫자 고르기[DFS] 숫자를 고르는 문제인데 잘 읽어보면 그냥 싸이클을 찾으면 되는 문제 DFS 써서 시작점과 같이 돌아오면 ans vector에 넣어줌녀 바로 끝 처음에 싸이클이 포함되지 않은 노드를 visit 배열에서 안 지워줘서 한번 틀렸지만 28번째 줄을 추가하고 나서는 바로 통과 2020. 4. 21. 백준 1967 - 트리의 지름[BFS] 트리의 지름을 구하는 문제 한 점을 기준으로 가장 멀리 갈 수 있는(leaf node까지 갔을 때의 가중치의 총 합이 제일 큰) 자식 노드 두 개의 합의 최대치를 구하면 되는 문제이다. 2020. 4. 21. 이전 1 2 3 4 5 6 7 8 ··· 11 다음 반응형
