Coding Test18 [1일1문제] 백준 10773번: 제로 문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자! 입력 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경우 해당 수를 쓴다. 정수가 "0"일 경우에 지울 수 있는 수가 있음을 보장할.. 2023. 9. 2. [이코테] chapter06 정렬 아래 글은 [이것이 코딩 테스트다 wiht 파이썬] 책을 기반하여 작성한 글입니다. 정렬 : 연속된 데이터를 기준에 따라서 정렬하기 위한 알고리즘 (1) 배경 지식 정렬이란 데이터를 특정한 기준에 따라서 순서대로 나열하는 것이다. 정렬은 다음 챕터에서 배울 이진 탐색의 전처리 과정이니 잘 알고 넘어가는 것이 중요하다. 정렬에는 종류가 매우 다양한데 이 장에서는 선택, 삽입, 퀵, 계수 정렬에 대해서만 다루겠다. 아래는 모두 무작위의 데이터를 오름차순으로 정렬하는 예제를 다룬다. (2) 선택 정렬(Selection Sort) : 가장 작은 것을 선택해, 정렬되지 않은 부분의 맨 앞에 두는 알고리즘 1️⃣예제 (1) 7 5 9 0 3 1 6 2 4 8 (2) 0 5 9 7 3 1 6 2 4 8 (3) 0 1.. 2023. 8. 17. [이코테] chapter05 DFS/BFS 아래 글은 [이것이 코딩 테스트다 wiht 파이썬] 책을 기반하여 작성한 글입니다. DFS/BFS : 그래프를 탐색하기 위한 대표적인 두 가지 알고리즘 앞서 배운 chapter03 그리디, chapter04 구현 알고리즘과 달리 이번 챕터는 이론 공부가 중요하다. (1) 배경 지식 ● 탐색(search): 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 ● 자료 구조(data structure): 데이터를 표현하고 관리하고 처리하기 위한 구조 탐색 알고리즘에서 자주 사용하는 자료구조인 스택과 큐에 대해 알아보도록 하겠다. 두 자료구조는 모두 삽입(push), 삭제(pop) 두 핵심 함수로 구성된다. ● 스택(stack): #박스_쌓기 #First_In_Last_Out 파이썬에서는 스택을 이용할 떄에는.. 2023. 7. 24. [이코테] chapter12 구현 문제 아래 글은 [이것이 코딩 테스트다 wiht 파이썬] 책을 기반하여 작성한 글입니다. 구현 알고리즘 : 머릿속에 잇는 알고리즘을 정확하고 빠르게 프로그램으로 작성하기 ✨구현 알고리즘은 피지컬 싸움이다! (1) 완전 탐색 : 모든 경우의 수를 다 계산하는 해결 방법 (2) 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행하는 문제 - 고려해야하는 메모리 제약 사항 - 파이썬은 자료형의 표현 범위 제한은 고려 안해도 됨! 리스트는 보통 128MB ~ 512MB 데이터의 개수(리스트 길이) 메모리 사용량 1,000 약 4KB 1,000,000 약 4KB 10,000,000 약 40MB 12-1.py 럭키 스트레이트 - ⭐1/3 (⭕) N = input() n = len(N) // 2 rig.. 2023. 7. 24. [이코테] chapter04 구현 아래 글은 [이것이 코딩 테스트다 wiht 파이썬] 책을 기반하여 작성한 글입니다. 구현 알고리즘 : 머릿속에 잇는 알고리즘을 정확하고 빠르게 프로그램으로 작성하기 ✨구현 알고리즘은 피지컬 싸움이다! (1) 완전 탐색 : 모든 경우의 수를 다 계산하는 해결 방법 (2) 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행하는 문제 - 고려해야하는 메모리 제약 사항 - 파이썬은 자료형의 표현 범위 제한은 고려 안해도 됨! 리스트는 보통 128MB ~ 512MB 데이터의 개수(리스트 길이) 메모리 사용량 1,000 약 4KB 1,000,000 약 4KB 10,000,000 약 40MB 4-1.py 상하좌우 - ⭐1/3 (⭕) 파이썬에는 switch-case문이 없다..!! 교재 풀이에서는 .. 2023. 7. 18. [이코테] chapter11 그리디 문제 아래 글은 [이것이 코딩 테스트다 wiht 파이썬] 책을 기반하여 작성한 글입니다. 그리디(greedy) 알고리즘 : 현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘 그리디는 최적의 해를 보장할 수 없을 때가 많음 but, 코딩 테스트에서의 대부분의 그리디문제는 탐욕법으로 얻은 해가 최적의 해! 정당성 분석 필수! 11-1.py 모험가 길드 - ⭐1/3 (❌) 기준도 못잡고, 정당성 분석도 못해서 20분동안 고민하다가 포기한 문제! ㅠㅠ [교재 풀이] 근데 풀이를 보니까 넘 단순했다.. 오름차순으로 공포도 정렬 후 앞에서부터 공포도를 하나씩 확인하며 ''현재 그룹에 포함된 모험가의 수" >= "현재 확인하고 있는 공포도" 위의 조건을 만족하면 그룹 설정! 문제를 풀다가 'int' object i.. 2023. 7. 10. [이코테] chapter03 그리디 아래 글은 [이것이 코딩 테스트다 wiht 파이썬] 책을 기반하여 작성한 글입니다. 그리디(greedy) 알고리즘 : 현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘 그리디는 최적의 해를 보장할 수 없을 때가 많음 but, 코딩 테스트에서의 대부분의 그리디문제는 탐욕법으로 얻은 해가 최적의 해! 정당성 분석 필수! 3-1.py 동전 문제 - ⭐1/3 (❌) N = int(input()) cnt = 0 coinType = [500, 100, 50, 10] for i in coinType: cnt += N // i N %= i print(cnt) 정당성: 큰 수의 화폐가 모두 작은 수의 화폐의 배수임. 동전을 타입별로 리스트에 넣어 사용 3-2.py 큰 수의 법칙 - ⭐1/3 (⭕15m 30s) N.. 2023. 7. 10. [이코테] 아래 글은 [이것이 코딩 테스트다 wiht 파이썬] 책을 기반하여 작성한 글입니다. 책 소개 이것이 코딩 테스트다 with 파이썬 나동빈 한빛미디어 Part 02 주요 알고리즘 이론과 실전 문제 ch03 그리디 ch04 구현 ch05 DFS/BFS ch06 정렬 ch07 이진 탐색 ch08 다이나믹 프로그래밍 ch09 최단 경로 ch10 그래프 이론 Part 03 알고리즘 유형별 기출 문제 ch11 그리디 문제 ch12 구현 문제 ch13 DFS/BFS 문제 ch14 정렬 문제 ch15 이진 탐색 문제 ch16 다이나믹 프로그래밍 문제 ch17 최단 경로 문제 ch18 그래프 이론 문제 ch19 2020년 상반기 삼성전자 기출 문제 2023. 7. 10. 이전 1 2 다음
