본문 바로가기

분류 전체보기125

마크다운과 Notion 적응기 미루고 미루던 학교 공부를 시작해야 할 때가 되었다.. 출력물을 인쇄해야 되는데 프린터가 작동을 안해서 그냥 타이핑하기로 결심 때 마침 동기들이 깃허브에 정리하면서 전공 스터디를 하자고 하길래 마크다운 문법도 익힐겸 구석에 묵혀두었던 노션을 꺼냈다. 와 잠깐 사용해봤는데 이렇게 편할 수가 없다. 아직 사용법도 잘 모르는 갓난아기 수준이지만 그래도 정말 편하고 이쁘게 정리된다는 건 내 눈에도 보인다.. 덕분에 키보드 뽕과 합쳐져서 다시 의지를 다지고 공부할 예정 기사도 6월로 미뤄지고 학교도 안가니 이번 년도는 정말 지루하고 늘어지는 것 같다 2020. 4. 29.
백준 1475 - 방 번호[문자열처리] 지난 코테에서 내가 문자열 처리을 너무 소홀히 하고 있었구나 라고 깨달았다.. 사실 문자열처리는 주변에서 C++보다 파이썬으로 하는게 편하다해서 다음엔 파이썬으로 알고리즘을 풀어볼까 생각중이다 이번 문제는 그냥 방번호를 배정하는 문제인데 집에 있는 총 방의 갯수를 입력받아 배정하는데 0~9까지 있는 숫자세트가 몇개 필요한지 나타내면 끝 2020. 4. 27.
백준 13398 - 연속합 2[DP] 주어진 수 중에서 하나를 뺄 수 있고 그 순열의 연속합의 최대치를 구하는 문제 이차원배열로 하나를 뺀 상태인지 아닌지를 기록해 각각 최대값을 구하면 끝 2020. 4. 22.
(충무로) 파스타 마켓 갑작스럽게 스마일게이트에서 서버개발캠프 최종 발표를 준비해달라는 말에 부랴부랴 충무로역에서 팀원들을 만났다 오픈 시간이 11:30이라고 되있었는데 12시 10분쯤 도착하니 한 테이블빼고 전부 만석이였다. 어찌나 다행이던지... 투움바파스타 + 새우 필라프 세트(2.5인분) 이랑 치즈치즈치즈? 피자를 시켜먹었는데 근래 먹어본 파스타 중에 가장 내 입맛에 맞았다... 특히 필라프에 있는 버섯이 완전 내 취향 다음에 또 충무로 올 일이 있으면 다시 방문해보고 싶다. 2020. 4. 21.
백준 2668 - 숫자 고르기[DFS] 숫자를 고르는 문제인데 잘 읽어보면 그냥 싸이클을 찾으면 되는 문제 DFS 써서 시작점과 같이 돌아오면 ans vector에 넣어줌녀 바로 끝 처음에 싸이클이 포함되지 않은 노드를 visit 배열에서 안 지워줘서 한번 틀렸지만 28번째 줄을 추가하고 나서는 바로 통과 2020. 4. 21.
백준 1967 - 트리의 지름[BFS] 트리의 지름을 구하는 문제 한 점을 기준으로 가장 멀리 갈 수 있는(leaf node까지 갔을 때의 가중치의 총 합이 제일 큰) 자식 노드 두 개의 합의 최대치를 구하면 되는 문제이다. 2020. 4. 21.
백준 13594 - 술래잡기3[BFS?] 이번 문제는 보통 BFS와 다르게 순간이동하는 경우에는 시간이 들지 않는다(가중치의 값이 다르다) 따라서 일반적인 BFS아니라 다익스트라를 이용해야 한다고 하는데 일단 로직적으로 순간이동을 우선시 해서 풀긴 풀었다. 다익스트라를 공부해서 다익스트라 방식으로 다시 풀어봐야겠다. 2020. 4. 20.
반응형