https://programmers.co.kr/learn/courses/30/lessons/42862# 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 오늘도 쉬운 문제 하나 풀고 프로그래머스에서 '체육복' 문제를 풀었다. 해당 문제는 탐욕 알고리즘인 그리디(greedy) 알고리즘을 사용하여 푸는 문제이다. 그리디(greedy)알고리즘은 최적해를 구하는 방법으로 여러 경우 중 하나를 결정할 때 그 순간이 최적이라고 생각되는 것을 선택하는 방식이다. 때문에 항상 최적해를 보장해주진 않지만 대부분의 경우 최적해를 ..
https://programmers.co.kr/learn/courses/30/lessons/12919 코딩테스트 연습 - 서울에서 김서방 찾기 String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니 programmers.co.kr 프로그래머스에서 '서울에서 김서방 찾기' 문제를 풀었다. string형 배열에서 특정 문자를 찾는 문제였으며 출력할 때 int형을 stirng으로 바꿔야한다는 것만 안다면 쉬운 문제였던 것 같다. 먼저 첫번째 풀이는 for문을 사용하였다. def solution(seoul): for i ..
https://programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 프로그래머스 level1 '두개 뽑아서 더하기' 문제를 풀었다. 레벨1 실력이라고 생각해서 레벨1을 풀었는데 이렇게 연속으로 쉬운 문제들이 나와서 레벨을 올려야할지 기출문제로 바로 넘어가야할지 조금 고민이다... 🤔 def solution(numbers): answer = [] for i in range(len(n..
https://programmers.co.kr/learn/courses/30/lessons/12912# 코딩테스트 연습 - 두 정수 사이의 합 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한 조건 a와 b가 같은 경우 programmers.co.kr 오늘 문제는 엄청 쉬워서 이거 풀고 한 문제를 더 풀었는데 두 문제 모두 쉬웠다! 두 정수가 주어지면 두 정수 사이의 모든 정수의 합을 출력하는 문제로 a,b가 같은 경우와 아닌 경우로 나누기만 하면 되는 간단한 문제였다. a,b가 같은 경우에는 a,b 중 아무거나 출력하면 되므로 가장 먼저..
https://programmers.co.kr/learn/courses/30/lessons/12903# 코딩테스트 연습 - 가운데 글자 가져오기 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s ret programmers.co.kr 프로그래머스에서 level 01 연습문제인 '가운데 글자 가져오기'를 풀었다. 이 문제는 문자열 슬라이싱만 할 수 있다면 금방 푸는 문제이다. 문자열의 길이가 홀수이냐 짝수이냐로 if문으로 나눠서 가운데 한 글자만 출력할 것인지 두 글자를 출력할 것인지만 구별해 주면 되었다. def solution(s): answer =..
https://programmers.co.kr/learn/courses/30/lessons/12901 코딩테스트 연습 - 2016년 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까 programmers.co.kr 프로그래머스에서 '2016년'이라는 연습 문제를 풀었다. 이는 2016년에 해당하는 날짜가 입력되면 요일을 구하는 문제이다. 문제 설명 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요...
https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 프로그래머스에서 "모의고사" 문제를 풀었다. 이는 완전탐색 문제인데, 완전탐색이란 컴퓨터의 빠른 계산 능력을 잘 이용하는 방법으로 가능한 경우의 수를 하나하나 나열하며 답을 찾는 방법을 의미한다. 문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 ..
