본문 바로가기

728x90

python26

[Python] 이것이 코딩테스트다 with 파이썬 - 이진 탐색 - 부품 찾기 들어가기 앞서 해당 문제 및 해설은 "이것이 코딩 테스트다 with 파이썬" 책을 기준으로 요약 및 정리 하여 작성하였습니다. 이것이 코딩테스트다 with 파이썬 책 구매처 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 이진 탐색 : 반으로 쪼개면서 탐색하기 이진 탐색(Binary Search) 는 배열 내부의 데이터가 정렬되어 있어야만 사용할 수 있는 알고리즘 이다. 데이터가 무작위일 때는 사용할 수 없지만, 이미 정렬되어 있다면 매.. 2023. 2. 6.

[Python] 백준 20413 MVP 다이아몬드 (Easy) - 구현 백준 홈페이지 문제와 해설을 풀이한 글입니다. 백준 20413 MVP 다이아몬드 (Easy) 20413번: MVP 다이아몬드 (Easy) 입력된 MVP 등급을 달성하기 위한 최대 누적 과금액을 만원 단위로 출력한다. www.acmicpc.net 문제 상민이는 게임 단풍잎 이야기에 과금을 즐겨 한다. 단풍잎 이야기에는 과금액에 따라 혜택을 제공하는 'MVP 등급' 이 존재한다. MVP 등급은 브론즈(B), 실버(S), 골드(G), 플래티넘(P), 다이아몬드(D) 로 총 다섯 등급이 있으며, 현재 달과 지난달, 즉 현재 달을 포함한 최근 2개월간의 과금액으로 결정된다. 단, 단풍잎이야기에는 과도한 과금을 막기 위해 '최대 과금 한도' 가 있어 한 달에 최대 다이아몬드 등급 기준액 까지만 과금할 수 있으며, .. 2023. 2. 2.

[Python] 백준 2606 안전 영역 - DFS/BFS (BFS) 백준 홈페이지의 문제와 개인적인 해설을 풀이 해놓은 글입니다. 문제 출처 : https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net BFS BFS 는 Breath-First Search, 너비 우선 탐색 이라고도 부르며, 가장 가까운 노드부터 우선적으로 탐색하는 알고리즘 이다. 인접한 노드를 반복적으로 큐에 넣도록 알고리즘을 작성하면 자연스럽게 먼저 들어온 것부터 나가게 되어 가까운 노드부터 탐색을 진행하게 된다. 문제 재난방재청에서는 많은 비가 내리는 장마.. 2023. 2. 1.

[Python] 이것이 코딩테스트다 with 파이썬 - 이진 탐색 들어가기 앞서 해당 문제 및 해설은 "이것은 코딩 테스트다 with 파이썬" 책을 기준으로 요약 및 정리하여 작성하였습니다. 이진 탐색은 전제 조건이 데이터 정렬이다. 데이터베이스는 내부적으로 대용량 데이터 처리에 적합한 트리 자료구조를 이용하여 항상 데이터가 정렬되어 있다. 트리 자료구조 를 사전에 알고 있다면, 이진 탐색을 공부하는 것에 수월할 것이다. 이것이 코딩테스트다 with 파이썬 책 구매처 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.ye.. 2023. 1. 31.

[Python] 이것이 코딩테스트다 with 파이썬 - 정렬 - 두 배열의 원소 교체 들어가기 앞서 해당 문제 및 해설은 "이것이 코딩 테스트다 with 파이썬" 책을 기준으로 요약 및 정리 하여 작성하였습니다. 책에서는 정렬하는 코드 함수를 sorted 를 활용하였지만, 필자의 경우 sort 를 사용하였습니다. 이 점은 참고 부탁드립니다. 이것이 코딩테스트다 with 파이썬 책 구매 사이트 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 정렬 알고리즘 정렬이란, 데이터를 특정한 기준에 따라서 순서대로 나열하는 것을 말한.. 2023. 1. 29.

[Python] 이것이 코딩테스트다 with 파이썬 - 정렬 - 성적이 낮은 순서로 학생 출력하기 ( 실행 에러와 람다(lambda) 함수 ) 들어가기 앞서 해당 문제 및 해설은 "이것이 코딩 테스트다 with 파이썬" 책을 기준으로 요약 및 정리 하여 작성하였습니다. http://www.yes24.com/product/goods/91433923 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 정렬 알고리즘 정렬 이란, 데이터를 특정한 기준에 따라서 순서대로 나열 하는 것을 말한다. 알고리즘 효율성을 쉽게 이해할 수 있는 정렬을 통하여 코딩 테스트 합격률을 높여보도록 한다. 정.. 2023. 1. 28.

이전 1 2 3 4 5 다음

728x90

티스토리툴바