임베디드

임베디드

  • 분류 전체보기 (1142)
    • PL (150)
      • C++ (108)
      • Python (39)
      • Java (3)
      • Kotlin (0)
    • 알고리즘 (462)
      • 암기 (91)
      • 백준 (328)
      • 삼성 (17)
      • 종만북 (4)
      • 프로그래머스 (22)
    • 임베디드 (411)
      • 하드웨어지식 (12)
      • ATmega128 (98)
      • 32F429IDISCOVERY (57)
      • 임베디드리눅스 (15)
      • 리눅스커널스터디16기 (2)
      • 리눅스시스템프로그래밍 (97)
      • 운영체제 (26)
      • 컴퓨터구조 (4)
      • dd (1)
      • ubuntu (81)
      • opencv (18)
    • 드론 (99)
    • TIP (12)
  • 홈
  • 태그
  • 방명록
RSS 피드
로그인
로그아웃 글쓰기 관리

임베디드

컨텐츠 검색

태그

#linuxbirthday_a_message_from_Seoul_Korea !!

최근글

댓글

공지사항

아카이브

전체 글(1142)

  • 2869 달팽이는 올라가고 싶다

    2019.03.30
  • 16964 DFS 스페셜 저지

    2019.03.29
  • 1890 점프

    2019.03.29
  • 10451 순열 사이클

    2019.03.29
  • (삼성) 3190 뱀

    2019.03.29
  • (삼성) 15686 치킨배달

    2019.03.29
2869 달팽이는 올라가고 싶다

문제 순위에 있어 풀어본 문제 이분법 접근은 차후에 해야겠다. 시뮬레이션 문제라고 생각하고 총 3가지 경우로 나눠봤다. 한 번에 올라갈 수 있을 때 (a>=v) 나머지 한 번을 남겨놓고 올라오는 계단의 수가 a-b로 떨어질 때 a-b로 나눴을 때 나머지가 생기는 경우 문제: https://www.acmicpc.net/problem/2869 https://github.com/surinoel/algorithm/blob/master/2869.cpp

2019. 3. 30. 03:26
16964 DFS 스페셜 저지

인접리스트를 비교대상의 우선순위로 정렬해서 비교하는 것이 핵심이다. 문제: https://www.acmicpc.net/problem/16964 https://github.com/surinoel/algorithm/blob/master/16964.cpp

2019. 3. 29. 22:49
1890 점프

전형적인 dp문제 top-down 구성은 생각해볼 문제 문제: https://www.acmicpc.net/problem/1890 https://github.com/surinoel/algorithm/blob/master/1890.cpp

2019. 3. 29. 19:57
10451 순열 사이클

사이클을 구하는 dfs 문제: https://www.acmicpc.net/problem/10451 https://github.com/surinoel/algorithm/blob/master/10451.cpp

2019. 3. 29. 19:56
(삼성) 3190 뱀

시뮬레이션 시간에 대해 방향 정보를 어떻게 접근하느냐에서 시간이 걸렸다. 매번 검사하는 것보다 제한이 10000 이하인 것을 이용해 미리 방향정보를 저장했다 문제: https://www.acmicpc.net/problem/3190 https://github.com/surinoel/algorithm/blob/master/3190.cpp

2019. 3. 29. 19:55
(삼성) 15686 치킨배달

브루트포스 1. (0, 1) 순열을 이용해 n개에서 m개 선택 2. 집마다 치킨거리의 최소값 구해서 최소합 구하기 3. 각 경우마다 최소합과 비교해서 정답 도출 순열이라면 13!(>10!)으로 시간 안에 풀지 못하지만 조합문제이므로 큰 시간복잡도가 아니다. 문제: https://www.acmicpc.net/problem/15686 https://github.com/surinoel/algorithm/blob/master/15686.cpp

2019. 3. 29. 19:51
1 ··· 182 183 184 185 186 187 188 ··· 191
티스토리
© 2018 TISTORY. All rights reserved.

티스토리툴바