Algorithm/문제 풀이 7

[Python][BoJ] 점프왕 쩰리 (Large)

🫡 Overview체감 난이도: ★☆☆☆☆소요시간: 40분문제 레벨: 실버1 / 문제 유형: BFS풀이 상태:  스스로 해결추후: 다시 풀어보기 문제 링크https://www.acmicpc.net/problem/16174 요구사항 분석더보기"""목적: 주어진 이동 조건에 따라서 쩰리가 우승할 수 있는지 알아보기점프- 시작점(0,0)- 이동 조건 - 이동 방향: 오른쪽(0,+1) or 아래 (-1,0) - 이동 크기: 현재 밟고 있는 칸의 수 만큼 (0~100) - 이동 제한: NxN 맵 밖으로 나가면 안됨.승리 조건: (N-1,N-1)로 도달입력:- N(2 나의 코드간단한 BFS 알고리즘으로 풀었다. 이런 문제들은 안될 때를 걸러내는 것이 힘든 것 같다. 처음에는 While True 문을 계속 반..

[Python][BoJ] 지정좌석 배치하기 1

목차🫡 Overview체감 난이도: ★☆☆☆☆소요시간:  35분문제 레벨: 실버4 / 문제 유형: 단순 구현풀이 상태:  스스로 해결추후: 완벽 이해 문제 링크https://www.acmicpc.net/problem/31714문제 해석 더보기문제: 모든 학생들의 시야가 확보되도록 좌석 배치할 수 있는지 여부를 판단하기("YES" or "NO")- 앞 좌석 (좌석 높이+ 키) - N행 M열의 좌석이 있음.- 높이가 D부터 시작- i(1,,,N) -> 높이가 D*i나의 코드행단위로 오름차순 정렬을 한 뒤, 문제 조건에 맞는지 체크한다. - 문제 조건: 모든 학생에 대해서 같은 열의 앞 행 학생보다 키가 커야 된다. 더보기# 입력 받기N, M, D = list(map(int, input().split())..

[Python][프로그래머스] 압축 - 2018 KAKAO BLIND RECRUITMENT

목차 🫡 Overview체감 난이도: ★★☆☆☆소요시간: 50분문제 레벨: Lv.2 / 문제 유형: 문자열 구현 풀이 상태: 스스로 해결추후: 다시 풀어보기 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/17684요구사항 분석더보기문제: 압축해도 정보가 바꾸지 않도록, 무손실 압축하기 입력: 문자열(1~1000글자) -> 출력: 색인 번호 리스트사전의 인덱스는 1부터이다. 1. 사전 초기화(1~26)input 문자열의 모든 부분 문자열에 대해서 (i -> i+1)1) 사전에서 현재 입력과 일치하는 가장 긴 문자열 w를 찾는다.2) w에 해당하는 사전의 색인 번호를 출력하고, 입력에서 w를 제거한다.3) 입력에서 처리되지 않은 다음 글..

[카카오기출][Python] 표현 가능한 이진트리

목차🫡 Overview체감 난이도: ★★★☆☆소요시간: 문제 레벨: Lv3 / 문제 유형: 트리풀이 상태:  스스로 해결추후: 다시 풀어보기  문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/150367?language=python3# 나의 코드- 엣지 케이스 : [1] > [1]      루트 노드는 항상 진짜 노드(1)이다(문제에서 건드리지 않는다고 언급)더보기from collections import dequedef check(bin_str, num_node): # 중위 순회 규칙에 따라서, 루트 노드가 1이 되는지 파악하기 result = True if len(bin_str) = b_length: nu..