코딩 테스트80

• 

  [프로그래머스] k번째 수 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: 참고한 풀이: 비교: 내 풀이와 참고한 풀이는 거의 비슷한데 리스트에서 변수에 값을 할당하는 부분에서 차이가 난다. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 6. 15.

• 

  [프로그래머스] 예산 문제링크 : https://programmers.co.kr/learn/courses/30/lessons/12982 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: 참고한 풀이: 비교: 문제 풀이의 핵심 아이디어는 부서별로 신청한 금액의 합계가 예산(budget)을 넘지 않는 범위에서 최대로 지원할 수 있는 부서의 수를 구하는 문제이다. 나는 풀이에 앞서 예산보다 크지 않는 범위에서 지원가능한 최대 부서의 수를 구하기 위해 입력값으로 주어진 배열 d에서 최솟값을 더하고 예산과 비교하여 문제를 해결했다. 배열 d의 합계를 저장할 변수(d_sum)와 .. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 6. 15.

• 

  [프로그래머스] 문자열 다루기 기본 문제링크: https://programmers.co.kr/learn/courses/30/lessons/12918 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: 참고한 풀이: 비교: 해당 문제는 입력값으로 들어오는 문자열 s의 길이가 4 또는 6이고, 숫자로만 구성된 경우 True를 리턴하고, 그 외의 경우에는 False를 출력하면 되는 간단한 문제였다. 내 풀이에서는 문자열의 길이는 len()함수를 이용했고, 숫자로만 구성되어 있는지 확인하기 위해서 0부터 9까지의 숫자로 구성된 문자열 리스트를 만들고 입력값인 s에서 반복문을 이용해 원소 하나.. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 6. 11.

• 

  [프로그래머스] 같은 숫자는 싫어 문제링크: https://programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: 참고한 풀이: 비교: 처음 문제를 풀이할 때는 기존의 배열에서 중복되는 원소를 삭제하는 방법을 구상했었다. 하지만 그 방법에서는 Index관련한 에러가 발생해서 새 배열을 만들고 거기에 원소를 추가하고 반복문이 끝나고 해당 배열을 리턴하는 방법으로 풀었다. 내 코드와 참고한 코드의 풀이 방향은 유사했으나 중복되는 코드의 유무 차이가 있다. 문제를 풀 때 푸는 것에만 집중하기 보다 보다 효.. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 6. 11.

• 

  [BOJ_2292] 벌집 문제 링크: https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 내 풀이: 참고한 풀이: 비교: 벌집은 중앙에서 방을 하나씩 지날 때마다 방의 개수가 6씩 증가하는 등차수열인 것을 확인 할 수 있고, 여기서 입력값으로 주어진 수가 몇 번째 방에 위치하는지 구하는 문제이다. 내 풀이에서는 While문을 돌 때마다 num(방의 수)의 수가 6씩 증가하고, 이때 방의 수를 num_lst라는 리스트에 저장한다. 그리고 입력값으로 주어진 수보다 num이 작거나 같을.. 알고리즘 문제 풀이: 파이썬/BOJ 2021. 6. 9.

• 

  [BOJ_27530] 윤년 문제 링크) www.acmicpc.net/problem/2753 2753번: 윤년 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서 www.acmicpc.net 내 풀이) 알고리즘 문제 풀이: 파이썬/BOJ 2021. 4. 11.

• 

  [BOJ_10871] X보다 작은 수 문제 링크) www.acmicpc.net/problem/10871 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net 내 풀이) 알고리즘 문제 풀이: 파이썬/BOJ 2021. 4. 11.

• 

  [프로그래머스] 직사각형 별찍기 문제링크: https://school.programmers.co.kr/learn/courses/30/lessons/12969 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이) 다른 사람의 풀이) 풀이 비교) 처음 프로그래밍을 배울 때 별 찍기를 자바로 구현했다. 그때의 기억으로 이번 문제를 해결했다. 간단하게 풀리는 문제라서 기분은 좋았지만 다른 사람의 풀이를 보고 스스로가 정말 부족하다고 느꼈다. 물론 알고리즘 문제 풀이를 시작한 지 며칠이 안 됐다고 변명을 할 수도 있지만, 너무 구현에만 급급했던 것 같다. 단순히 문제를 해결하는 것이 아니라 .. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 1. 9.

• 

  [프로그래머스] 평균 구하기 문제링크: https://school.programmers.co.kr/learn/courses/30/lessons/12944 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이) 알고리즘 문제 풀이: 파이썬/Programmers 2021. 1. 9.

• 

  [프로그래머스] 짝수와 홀수 문제링크: https://school.programmers.co.kr/learn/courses/30/lessons/12937 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이) 알고리즘 문제 풀이: 파이썬/Programmers 2021. 1. 9.