[파이썬] 백준 3003 - 킹, 퀸, 룩, 비숍, 나이트, 폰

2021. 8. 27. 11:19· 알고리즘 공부
반응형

<문제 의도>

배열을 잘 활용할 수 있는가? 묻는 문제이다.

 

<시행착오>

없음

 

<시도> 

일단 완벽한 체스말 갯수를 담은 배열을 만들고, 사용자가 입력할 배열을 하나 만들었다. 그리고 체스 말 종류 (6개) 만큼 돌면서 (온전한 체스말 갯수 - 사용자가 입력한 체스말 갯수) 를 해주었다.

 

<코드>

 

딕셔너리를 사용해서 풀어볼까? 했는데 시간복잡도 상에서 더 좋은 성능을 내는지 잘 몰라서 일단 배열로 풀어봤다.. 딕셔너리 관련 시간복잡도를 더 공부해보고 도전해봐야겠다!

반응형

'알고리즘 공부' 카테고리의 다른 글

[파이썬] 백준 3046 - R2  (0) 2021.08.27
[파이썬] 2914 - 저작권  (2) 2021.08.27
[파이썬] 백준 2845 - 파티가 끝나고 난 뒤  (0) 2021.08.24
[파이썬] 백준 2475 - 검증수  (0) 2021.08.24
[파이썬] 백준 2338 - 긴자리 계산  (0) 2021.08.24
'알고리즘 공부' 카테고리의 다른 글
  • [파이썬] 백준 3046 - R2
  • [파이썬] 2914 - 저작권
  • [파이썬] 백준 2845 - 파티가 끝나고 난 뒤
  • [파이썬] 백준 2475 - 검증수
Developer KTU
Developer KTU
Developer KTU
KTU 개발 블로그
Developer KTU
전체
오늘
어제
  • 분류 전체보기
    • 웹 개발 공부 : Back-end
      • JAVA
      • JPA
      • JAVA - Spring
      • MySQL
      • Docker
      • Redis
      • JSP
      • DevOps
      • 파이썬 - 장고
      • 운영체제
      • WEB
    • 블록체인
    • 웹 개발 공부 : Front-end
      • React
      • Javascript
      • JQuery
      • Ajax
    • 알고리즘 공부
    • 나의 커리어

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 백엔드개발자
  • SpringBoot
  • 알고리즘공부기
  • Back-end
  • 컴퓨터공학
  • Java
  • 웹개발
  • 알고리즘공부
  • 알고리즘
  • 파이썬
  • Algorithm
  • JavaScript
  • 자바스크립트
  • Python
  • 코딩테스트
  • 자바
  • 백엔드
  • BOJ
  • 백준
  • 스프링부트

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.2
Developer KTU
[파이썬] 백준 3003 - 킹, 퀸, 룩, 비숍, 나이트, 폰
상단으로

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.