기록일지

고정 헤더 영역

글 제목

메뉴 레이어

기록일지

메뉴 리스트

  • 홈
  • 태그
  • 방명록
  • 분류 전체보기 (130)
    • Git 주소 (1)
    • Toy Project (3)
      • 축구선수 연봉 예측 (3)
    • 언어 (3)
      • 데이터 마이닝 (1)
      • 머신러닝 (0)
    • 코딩테스트 (96)
      • 그리디 (13)
      • 구현 (17)
      • DFS,BFS (20)
      • 정렬 (8)
      • 이진 탐색 (6)
      • 다이나믹 프로그래밍 (13)
      • 최단 경로 (8)
      • 그래프 이론 (5)
      • 기타 (5)
    • 개념 (4)
    • 논문 (12)

검색 레이어

기록일지

검색 영역

컨텐츠 검색

BFS #구현

  • 자물쇠와 열쇠

    2023.06.12 by 수타.

자물쇠와 열쇠

https://school.programmers.co.kr/learn/courses/30/lessons/60059 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약: 1과0으로 이루어진 2차원 자물쇠와 열쇠가 있을 때, 키로 열 수 있으면 True 아니면 Fasle를 반환.(회전가능) 난이도3 소요시간: 45분 1차시도: def turn_90(arr): return [i[::-1] for i in zip(*arr)] def zero_padding(n,m,lock): temp = [[0]*(n+2*(m-1)) for _ in range(n+2*(m-1..

코딩테스트/구현 2023. 6. 12. 20:01

추가 정보

페이징

이전
1
다음
TISTORY
기록일지 © Magazine Lab
페이스북 트위터 인스타그램 유투브 메일

티스토리툴바