프로그래머스 – 피보나치 수 문제 Python
프로그래머스 문제풀이 문제 문제설명 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = … 더 읽기
프로그래머스 – 이진 변환 반복하기 문제 Python
프로그래머스 문제풀이 문제 문제설명 0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다. x의 모든 0을 제거합니다. x의 길이를 c라고 하면, x를 “c를 2진법으로 표현한 문자열”로 바꿉니다. 예를 들어, x = “0111010”이라면, x에 이진 변환을 가하면 x = “0111010” -> “1111” -> “100” 이 됩니다. 0과 1로 이루어진 문자열 s가 매개변수로 주어집니다. s가 “1”이 될 … 더 읽기
프로그래머스 – 최솟값 만들기 문제 Python
프로그래머스 문제풀이 문제 문제설명 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다.배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱한 값을 누적하여 더합니다. 이때 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다. (단, 각 배열에서 k번째 숫자를 뽑았다면 다음에 k번째 숫자는 … 더 읽기
국가애도기간이란? – 이태원 압사 사고
애도란? 남의 죽음, 심한 정신적 고통, 불운을 슬퍼하는 동정심의 표현입니다. 국가애도기간이란? 군주제 국가의 국왕이 승하하였거나, 사회에서 존경받는 사람이 사망하였거나, 많은 희생자를 낸 사건 등이 발생했을 때에 국가적으로 이를 애도하고 추모하기 위해 지정되는 기간이다. 국가 차원에서의 애도기간은 행정권을 가진 정부수반 내지는 국가원수가 공식 선포하는 것이 일반적이다. 기간은 보통 사흘, 일주일, 열흘에서 길면 한 달 정도입니다. 10월 29일에 이태원 압사 사고라는 큰 이슈가 발생했죠. 그래서 … 더 읽기
프로그래머스 – 올바른 괄호 문제 Python
프로그래머스 문제풀이 문제 문제설명 괄호가 바르게 짝지어졌다는 것은 ‘(‘ 문자로 열렸으면 반드시 짝지어서 ‘)’ 문자로 닫혀야 한다는 뜻입니다. 예를 들어 “()()” 또는 “(())()” 는 올바른 괄호입니다. “)()(” 또는 “(()(” 는 올바르지 않은 괄호입니다. ‘(‘ 또는 ‘)’ 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 … 더 읽기
프로그래머스 – 콜라 문제 Python
프로그래머스 문제풀이 문제 문제설명 오래전 유행했던 콜라 문제가 있습니다. 콜라 문제의 지문은 다음과 같습니다. 정답은 아무에게도 말하지 마세요. 콜라 빈 병 2개를 가져다주면 콜라 1병을 주는 마트가 있다. 빈 병 20개를 가져다주면 몇 병을 받을 수 있는가? 단, 보유 중인 빈 병이 2개 미만이면, 콜라를 받을 수 없다. 문제를 풀던 상빈이는 콜라 문제의 완벽한 해답을 … 더 읽기
프로그래머스 – 숫자 짝꿍 Python
프로그래머스 문제풀이 문제 문제설명 두 정수 X, Y의 임의의 자리에서 공통으로 나타나는 정수 k(0 ≤ k ≤ 9)들을 이용하여 만들 수 있는 가장 큰 정수를 두 수의 짝꿍이라 합니다(단, 공통으로 나타나는 정수 중 서로 짝지을 수 있는 숫자만 사용합니다). X, Y의 짝꿍이 존재하지 않으면, 짝꿍은 -1입니다. X, Y의 짝꿍이 0으로만 구성되어 있다면, 짝꿍은 0입니다. 예를 들어, X = 3403이고 Y = 13203이라면, X와 Y의 짝꿍은 X와 Y에서 공통으로 나타나는 … 더 읽기
프로그래머스 – 삼총사 Python
프로그래머스 문제풀이 문제 문제설명 한국중학교에 다니는 학생들은 각자 정수 번호를 갖고 있습니다. 이 학교 학생 3명의 정수 번호를 더했을 때 0이 되면 3명의 학생은 삼총사라고 합니다. 예를 들어, 5명의 학생이 있고, 각각의 정수 번호가 순서대로 -2, 3, 0, 2, -5일 때, 첫 번째, 세 번째, 네 번째 학생의 정수 번호를 더하면 0이므로 세 학생은 삼총사입니다. … 더 읽기
[코딩사이트 추천]Programmers – 코딩테스트 연습하기
이번 포스팅에서는 파이썬 기본 문법들을 학습하다보니 배운 문법들을 숙련시킬 수 있도록 코딩을 좀 하고 싶더라구요. 그래서 찾다가 ‘프로그래머스’라는 사이트를 알게 되었었는데요. 파이썬 코딩사이트인 ‘프로그래머스’에 대해서 간단하게 알아볼까해요. 코팅테스트 연습하기 우선, 프로그래머스 사이트(https://programmers.co.kr/)에 접속해서 ‘코딩테스트 보러가기’이나 상단메뉴의 ‘스쿨’을 클릭해줍니다. 그러면 아래 이미지처럼 ‘programmers school’이라는 페이지로 접속할 수 있어요. 해당 페이지에서 보이는 오늘의 연습문제를 바로 누르셔도 되고 … 더 읽기
Python 세트 문법 알아보기
이번 포스팅에서는 Python 세트를 알아볼게요. 세트는 집합을 표현하는 자료형으로 수학에서 배우는 집합과 같은 개념이라고 보시면 됩니다. 즉 합집합, 교집합, 차집합 같은 연산이 가능하다는 말이죠. 자, 이제부터 세트에 대해서 정리해보겠습니다. 세트 세트 정의 및 특징 { }(중괄호)안에 값을 자장하여 ,(콤마)로 구분하여 사용한다.순서가 정해지지않아 출력시 마다 요소의 순서가 다릅니다.중복된 요소가 존재할 수 없습니다.특정 요소 출력이 불가능하다. 세트내 … 더 읽기