Algorithm
1. 알고리즘 - 휴대폰 요금
영식 요금제민식 요금제영식 요금제는 30초마다 10원씩 청구된다.이 말은 만약 29초 또는 그 보다 적은 시간 통화를 했으면 10원이 청구된다.만약 30초부터 59초 사이로 통화를 했으면 20원이 청구된다. 민식 요금제는 60초마다 15원씩 청구된다.이 말은 만약 5
2.알고리즘 - 일곱난쟁이
왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다.일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다.아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다.뛰어난 수학적 직관력을 가지고
3.알고리즘 - H-index
H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다.어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다.위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고나
4.알고리즘 - K번째수 구하기
배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. array가 1, 5, 2, 6, 3, 7, 4, i = 2, j = 5, k = 3이라면,array의 2번째부터 5번째까지 자르면 5, 2, 6, 3입니다.
5.알고리즘 - 선행스킬
선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다. 예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때,썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고,라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다. 위 순서에 없는 다
6.알고리즘 - 완주하지 못한 사람
marathonmarathon_ex멋쟁이사자처럼 8기 운영진으로 활동하면서 Programmers의 완주하지 못한 사람 을 재구성 했습니다.python을 풀면서 dictionary의 사용법을 응용/활용을 하는 문제였습니다.
7.알고리즘 - 옥상 정원 꾸미기
도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으로만 볼 수 있다. i번째 빌딩 관리인이 볼 수 있는 다른 빌딩의 옥상 정원
8.알고리즘 - 최대/최소값 출력하기
최대최소해당 문제는 Likelion 8th 과정 중, list와 for in, if, 함수 사용에 대하여 이를 응용하여 해결하는 문제입니다. 원래 문제는 파일로 부터 받아와, 숫자 count를 10번씩 끊어서, 홀수 줄은 숫자, 짝수 줄은 최대/최소 여부를 출력하는
9.알고리즘 - 구구단 계단 만들기
gugudan해당 문제는 Likelion 8th 과정 중, Python Level TEST에 사용한 문제입니다. 해당 문제는 층 수를 관리 할 반복문, 시작 단수를 나타낼 반복문, 마무리 단을 나타낼 반복문 으로 나누어지게됩니다. 해당 문제는 수열 관련 문제로, 계차
10.알고리즘 - 괄호규칙
괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된
11.알고리즘 - 쇠막대기
BOJ-10799 쇠막대기여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다.쇠막대기는 자신보다 긴 쇠막대기
12.알고리즘 - 전화 번호 목록
전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.구조대 : 119박준영 : 97 674 223지영석 : 11 9552 4421전화번호부에 적
13.알고리즘 - 보호소에서 중성화 한 동물
풀이 방법이 너무 많다. JOIN이나 SubQuery를 이용 할 수 있다는 점?
14.알고리즘 - 오랜 기간 보호한 동물(1)
JOIN을 이용해서 푼 문제이며, 단순하게 여러 조건을 걸어주고,정렬 후 상위 3개의 데이터만 추출하니 어려웠던 문제는 아니였다.
15.알고리즘 - 있었는데요 없었습니다.
Join관련 문제를 풀면서 느낀 점이, 푸는 방식이 거의 다 같다는 점이다. 그리고 조인을 이용한 메리트를 잘 모르겠다. 속도가 더 빠른가? 이러한 이점에 대해서 좀 더 고민을 해야할듯.