jihu

목차🫡 Overview체감 난이도: ★☆☆☆☆소요시간: 문제 레벨: 실버3 / 문제 유형: 단순구현풀이 상태:  스스로 해결추후: 완벽 이해 문제 링크https://www.acmicpc.net/problem/17204 나의 코드# 입력 받기N, K = map(int, input().split()) # N(참여자) 3

🫡 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 문을 계속 반..

목차🫡 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())..

목차 🫡 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) 입력에서 처리되지 않은 다음 글..

목차 학습 목표 - 그리디 알고리즘의 기본 내용에 대해서 안다. - 문제를 보고, 그리디 알고리즘을 적용할 수 있는 문제인지 판단할 수 있다. - 그리디의 메트로이드 상태에 대해서 안다. - 그리디 알고리즘과 DP의 공통점과 차이점에 대해서 안다. Intro - 그리디 알고리즘 대기업이 정말 사랑하는 유형이기 때문에, 열심히 준비해야 함 !! 네이버, 금융권, 넥슨 => DP와 함께 그리디를 너무 좋아함 ㅋㅋ ㅜㅜ 특히 제약 조건을 가지고, 최적의 선택을 고려하는 문제이다. 그리디 - 메트로이드 상태에 대해서 좀 공부해라.. 배수관계이면 그리디? cf) DP? 그리디한 상황? 그리디 알고리즘(Greedy Algorithm, 탐욕적 선택)- 배경: 하나의 큰 문제를 풀기 위해서 작은 문제(단계)로 분할한 ..