Yejin's Story

Yejin's Story

  • 분류 전체보기 (48)
    • [Algorithm] (41)
      • 알고리즘 이론 (2)
      • 문제 풀이 (39)
    • [SQL] (3)
    • [CS] (2)
      • 디자인패턴 (1)
      • 프로그래밍 패러다임 (1)
    • Project (0)
  • 홈
  • 태그
  • 방명록
RSS 피드
로그인
로그아웃 글쓰기 관리

Yejin's Story

컨텐츠 검색

태그

백트레킹 SQL BFS N과 M 파이썬 백준 DP 0/1 knapsack 티스토리챌린지 구현 이분탐색 백준 n과 m 파이썬 Union-find 이분탐색 파이썬 dp 파이썬 시뮬레이션 오블완 knapsack 백트레킹 파이썬 union-find 파이썬 0/1 knapsack 파이썬

최근글

댓글

공지사항

아카이브

백준 31797(1)

  • [BOJ_Python]31797. 아~파트 아파트

    문제https://www.acmicpc.net/problem/31797 사용 알고리즘구현, 시뮬레이션 풀이후기1. 큰 어려움 없는 문제였다. 다만, 놓치기 쉬운 부분을 다시 깨닫게 해주는 문제이다.처음에는 당연히 1 ~ 2N 사이의 숫자들로만 층이 구성된다고 생각하고 구현하였다.하지만 계속 오답이였고, 이는 그런 조건이 없다는 것을 깨닫고 너무 당연하게 제한을 두었다는 걸 알게되었다.처음에는 2N 크기의 리스트를 만들어서 풀었지만,문제를 깨닫고 빈 리스트에 append 후, 층을 기준으로 정렬하는 방법을 사용했다. 2. 이후 술을 마실 사람을 찾는 방법은 두가지로 구현하였다.2 - 1. 처음 떠오른 방식은 list형식의 인덱스로 접근하는 것이고, 시간효율성은 높지만 직관성이 조금 떨어진다.2 - 2. 다..

    2024.10.26
이전
1
다음
티스토리
© 2018 TISTORY. All rights reserved.

티스토리툴바