본문 바로가기

Algorithm

(120)

[이것이 취업을 위한 코딩테스트다] 2일차 TIL (3/25) 보호되어 있는 글입니다.

[이것이 취업을 위한 코딩테스트다] 그리디 알고리즘 - 1이 될 때까지 문제 어떠한 수 N이 1이 될 때 까지 다음의 두 과정 중 하나를 반복적으로 선택해 수행하려 함 단, 두번째 연산은 N이 K로 나누어 떨어질 때만 선택할 수 있음 N에서 1을 뺀다. N을 K로 나눈다. N이 1이 될 때 까지 1번 혹은 2번의 과정을 수행해야하는 최소 횟수를 구하는 프로그램을 작성 나의 코드 # 정수 n과 k를 입력받는다. n = int(input()) k = int(input()) count = 0 # n이 1보다 클 때까지 아래 조건문을 반복한다. while n > 1: # n이 홀수이면 나눌 수 없으니 1을 뺀다. if n % k != 0: n -= 1 count += 1 # n이 짝수이면 k를 나눈다. else: n /= k count += 1 print(count) # 정당성 분..

[이것이 취업을 위한 코딩테스트다] 그리디 알고리즘 - 곱하기 혹은 더하기 문제 각 자리가 숫자(0부터 9)로만 이루어진 문자열 S가 주어졌을 때, 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하며 숫자 사이에 '' 혹은 '+' 연산자를 넣어 결과적으로 만들어질 수 있는 가장 큰 수를 구하는 프로그램을 작성하세요. 단, +보다 를 먼저 계산하는 일반적인 방식과는 달리, 모든 연산은 왼쪽에서부터 순서대로 이루어진다고 가정합니다. 예를 들어 02984라는 문자열이 주어지면, 만들어질 수 있는 가장 큰수는 ((((0+2)9)8)*4) = 576 입니다. 해설 코드 data=input() result = int(data[0]) for i in range(1, len(data)): #두 수 중에서 하나라도 '0' 혹은 '1'인 경우, 곱하기보다는 더하기 수행 num= int(data[i]..

[Codeup] 코드업 기초 100제 Phython #6021 ~ #6030 #6021 - 단어 1개 입력받아 나누어 출력하기 s = input() print(s[0]) print(s[1]) print(s[2]) print(s[3]) print(s[4]) 분석 > 문자열도 index를 활용할 수 있다. #6022 - 연월일 입력받아 나누어 출력하기 s = input() print(s[0:2], end=" ") print(s[2:4], end=" ") print(s[4:6], end=" ") #6023 - 연월일 입력받아 나누어 출력하기 a,b,c = input().split(":") print(b) #6024 - 단어 2개 입력받아 이어 붙이기 a,b = input().split(" ") print(a+b) #6025 - 정수 2개 입력받아 합 계산하기 a,b = map(int,..

[Codeup] 코드업 기초 100제 Python #6001 ~ #6020 파이썬에 대한 기초 문법 감각을 기르기 위해서 매일 코드업 기초 100제를 풀어나가기로 했다. 쉬운 문제더라도 놓치지 않기 위해 내가 푼 모든 문제 풀이와 해설 답안을 분석해 보기로 한다. #6001 - Hello 출력하기 print("Hello") #6002 - Hello World 출력하기 print("Hello","World") #6003 - 두 줄에 걸쳐 Hello World 출력하기 print("Hello") print("World") #6004 - 작은 따옴표 출력하기 print("'Hello'") #6005 - 큰 따옴표 출력하기 print('"Hello World"') #6006 - 특수문자 출력하기 (오답) print("\"!@#$%^&*()\'") # output: "!@#$%^&*()..

[이것이 취업을 위한 코딩테스트다] 1일차 TIL 오늘 처음 '이것이 코딩테스트다' 강의를 들었고, 큰 틀로서는 코딩테스트가 어떤 식으로 진행되는 지 그리고 복잡도 개념과 파이썬에서 자주 사용되는 대표적인 문법을 학습하였다. 복잡도 개념은 이전부터 추상적으로만 이해를 했었는데, 오늘 강의를 통해 시간 복잡도와 공간 복잡도에 대한 개념을 이해하게 되었고 문제 풀이를 할 때 나타나는 시간 초과에 대한 개념을 이제야 이해하게 되었다. 파이썬의 문법을 학습하는 파트에서는 이미 학교 교양시간에 배웠던 내용이 있어서, 모르는 개념과 까먹었던 개념 위주로 정리를 하였다. - 시간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석 - 공간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석 => 복잡도가 낮을수록 좋은 알고..

Lv 1. 모의고사 문제 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해주..

57번. 중복 단어 제거 - 중복을 허용하지 않는 함수 Set 문제 중복 단어를 제거해주는 함수를 구현하시오. 입력값은 배열 형태로 요소들은 문자형이 입력되고, 중복 단어가 제거된 배열을 반환한다. 입력값 출력값 ["john", "alice", "alice"] ['john', 'alice'] ["Hello", "hello", "Hello", "hello"] ['Hello', 'hello', 'HELLO'] ["kiwi", "banana", "mango", "kiwi", "banana"] ['kiwi', 'banana', 'mango'] (1) 나의 접근 방법 1. 배열을 문자열로 바꾼다. 2. 문자열의 모든 요소들을 소문자로 바꾼다. 3. 반복문을 돌려서 중복 단어가 나오는 경우, 뒤에 나온 단어를 제거한다. 4. new_arr에 기존 arr값을 push한다. (2..

이전 1 ··· 12 13 14 15 다음

티스토리툴바