본문 바로가기 메뉴 바로가기

생각하는 물음표와 행동하는 느낌표

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

생각하는 물음표와 행동하는 느낌표

검색하기 폼
  • 분류 전체보기 (340)
    • What I Learned (0)
      • Algorithm Practice (221)
      • Query Practice (20)
      • Framework (6)
      • Programming Language (0)
      • Computer Science (1)
      • SpartaCodingClub (73)
      • 공부 낙서 (1)
      • 미분류 (4)
    • 취업 준비 (8)
      • 코딩테스트 연습 (0)
      • 기술면접 대비 (8)
    • 스크랩 (1)
      • 꼭 들을 강의 (1)
      • CS 개념 (0)
      • 유용한 정보 (0)
    • 잡생각 (3)
    • 기타 (1)
  • 방명록

13909 (1)
[백준 - python] 13909번: 창문 닫기

문제 링크 13909번: 창문 닫기 서강대학교 컴퓨터공학과 실습실 R912호에는 현재 N개의 창문이 있고 또 N명의 사람이 있다. 1번째 사람은 1의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다. 2번째 사람은 2의 배수 번째 www.acmicpc.net 문제 풀이 print(int(int(input())**(1/2))) *key point: n = int(input()) window = [0 for _ in range(n)] for i in range(n): for j in range(i+1, n, i+1): window[j-1] = 1 if window[j-1] == 0 else 0 print(sum(window)) 문제를 그대로 푸려고 하면 위와 유사한 알고리즘을 떠올릴 수 있다. 하지만 ..

What I Learned/Algorithm Practice 2023. 7. 28. 07:52
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 4134
  • 17103
  • 벡준
  • SQL
  • MySQL
  • 25501
  • 24723
  • 항해 플러스
  • 26069
  • 13909
  • 2903
  • 13241
  • 항해+
  • Programmers
  • til
  • programmer
  • 코육대
  • 2053
  • 2738
  • Python
  • 24313
  • 5597
  • 1269
  • 2587
  • 25192
  • 백준
  • 10807
  • Wil
  • 20920
  • 24060
more
«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바