이것이 취업을 위한 코딩테스트다 with 파이썬 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 4장. 구현 1. 아이디어를 코드로 바꾸는 구현 구현 : 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 - 완전 탐색 : 모든 경우의 수를 주저 없이 다 계산하는 해결 방법 - 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행해야하는 문제 유형 구현 시 고려해야 할 메모리 제약 사항 - 파이썬에서 리스트 크기 데이터의 ..
이것이 취업을 위한 코딩테스트다 with 파이썬 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 3장. 그리디(Greedy) 알고리즘 - 탐욕법: 현재 상황에서 지금 당장 좋은 것만 고르는 방법 - 예제 알고리즘: 플로이드 워셜 알고리즘, 다익스트라 알고리즘 - 정렬 알고리즘과 짝을 이뤄 출제된다 예제 3-1. 거스름돈 문제 해결: 가장 큰 화폐 단위부터 돈을 거슬러 주는 것 n = 1260 count = 0 # 큰 단위의 화폐부터 차례..
이것이 취업을 위한 코딩테스트다 with 파이썬 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 5. 입출력 1) 기본 입력받기 - input() : 한 줄의 문자열 입력 받기 - 정수형 데이터로 처리하기 위해서는 int() 함수를 사용해야한다. - list(map(int, input().split()) : 공백으로 구분되는 여러 개의 정수형 데이터 입력 받아서 리스트에 저장 - 예제1) 입력을 위한 전형적인 소스코드 # 데이터의 개수 ..
이것이 취업을 위한 코딩테스트다 with 파이썬 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 2. 조건문 - if ~ elif ~ else 문 이용 if 조건문1: 조건문 1이 True일 때 실행되는 코드 elif 조건문2: 조건문 1에 해당하지 않고, 조건문 2가 True일 때 실행되는 코드 else: 위의 모든 조건문이 모두 True 값이 아닐 때 실행되는 코드 - 예제1) score = 85 if score >= 90: prin..
이것이 취업을 위한 코딩테스트다 with 파이썬 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 1. 자료형 - 파이썬의 자료형은 C/C++, 자바와 같은 다른 언어에서 사용되는 기본 자료형을 제공할 뿐만 아니라, 사전 자료형, 집합 자료형 등 강력한 기능을 제공하는 자료형을 기본으로 내장하고 있어 매우 편리하다. 수 자료형 - 코딩테스트에서 가장 기본적인 자료형 - 정수를 기본으로 사용 1) 정수형(Integer) - 정수를 다루는 자..
UPDATE 테스트를 하는 중에 오류가 났다 해결방법: 오타 수정 @PutMapping("/api/v1/posts/{id}") v1을 vi라고 오타냈다 오타 오류였음 머쓱타드 항상 오류가 나면 오타먼저 확인해보자! 테스트 성공 - 참고 사이트 https://github.com/jojoldu/freelec-springboot2-webservice/issues/174 [실습문의] 110p.PostApiControllerTest 등록 테스트 · Issue #174 · jojoldu/freelec-springboot2-webservice 기존에 올라온 질문이 아닌지 먼저 검색해주세요! 어떤 오류인가요? 오류설명: 110p.PostApiControllerTest 등록 테스트 실패 문의입니다. 처음 오류를 확인 후..
스택, 그리디 알고리즘 2812번 크게 만들기 2812번: 크게 만들기 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ K < N ≤ 500,000) 둘째 줄에 N자리 숫자가 주어진다. 이 수는 0으로 시작하지 않는다. 출력 입력으로 주어진 숫자에서 K개를 지웠을 때 얻을 수 있는 가장 큰 수를 출력한다. 예제 입력 1 4 2 1924 예제 출력 1 94 예제 입력 2 7 3 1231234 예제 출력 2 3234 예제 입력 3 10 4 417725..
스택 10799번 쇠막대기 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 문제 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다. 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다. 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다. 레이저는 어떤 쇠막대기..
스택 1단계 - 10828번 스택 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 스택에 들어있는 정수의 개수를 출력한다. empty: 스택이 비어있으면 1, 아니면 0을 출력한다. ..
