티스토리

jihu
검색하기

블로그 홈

jihu

jihu-sunbae.tistory.com/m

jihuSunbae 님의 블로그입니다.

구독자
8
방명록 방문하기
공지 자기 소개(2024.07.10 UPD⋯ 모두보기

주요 글 목록

  • [BoJ][Python] 17204 죽음의 게임 목차🫡 Overview체감 난이도: ★☆☆☆☆소요시간: 문제 레벨: 실버3 / 문제 유형: 단순구현풀이 상태:  스스로 해결추후: 완벽 이해 문제 링크https://www.acmicpc.net/problem/17204 나의 코드# 입력 받기N, K = map(int, input().split()) # N(참여자) 3 공감수 1 댓글수 0 2024. 12. 12.
  • [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 문을 계속 반.. 공감수 2 댓글수 0 2024. 12. 4.
  • [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()).. 공감수 1 댓글수 0 2024. 12. 3.
  • [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) 입력에서 처리되지 않은 다음 글.. 공감수 0 댓글수 0 2024. 11. 27.
  • [카카오기출][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.. 공감수 2 댓글수 1 2024. 10. 5.
  • [Python][카카오기출] 이모티콘 할인행사 목차  🫡 Overview체감 난이도: ★★☆☆☆소요시간: 문제 레벨: Lv2 / 문제 유형: 구현풀이 상태:  스스로 해결추후: 간단복습 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/150368#더보기목적 이모티콘을 할인하여 판매할 건데, 다음과 같은 목표를 달성해야함. 1 순위) 이모티콘 서비스 사용자의 수를 늘리기2 순위) 이모티콘 매출을 늘리기     요구사항 분석- 변수는 각 이모티콘 별 할인율로 설정처음엔 각 이모티콘 별로 목표를 달성하는 할인율을 이분 탐색으로 풀려고 해서 헤맸다.문제를 다시 읽어보니, 이모티콘 할인율이 4개 (10%, 20%, 30%, 40% ) 밖에 없어서 완전 탐색으로 풀었다. 더보기선택한 알고리즘: .. 공감수 3 댓글수 2 2024. 10. 2.
  • [Python][카카오 기출] 개인정보 수집 유효 기간 목차🫡 Overview체감 난이도: ★☆☆☆☆소요시간: 문제 레벨: l1 / 문제 유형: 단순구현, 날짜풀이 상태:  답안참고추후: 간단복습  문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/150370?language=python3# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 나의 코드원래 날짜 비교할 때 , year 2 year, day 2 day .. 로 1대일 비교를 했는디.아래와 같이 그냥 day 기준으로 날짜를 푸는게 훨씬 간단하다^^ 어리바리.  def to_days(date).. 공감수 0 댓글수 0 2024. 9. 29.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.