링크텍스트 위 문제는 전형적인 피보나치 문제이다. 간단한 점화식을 사용하여 바로 구할 수 있다. 위 문제는 재귀를 사용하여 쉽게 구현할 수 있지만 재귀는 메모리 제한에 좋은 방법이 아니니 재귀를 사용하지않고 구하면 더욱 좋다. ![](https://images.ve
위 문제는 저번에 푼 boj-10870 문제와 같이 대학1학년 시험때 나온 문제라 쉽게 풀었다.팩토리얼은 n(n-1)(n-2)...\*1 와 같이 1이 될 때까지 반복하므로 재귀로 함수를짜면 손쉽게 구현할 수 있다
위 문제는 대표적인 정렬문제이다.버블 정렬이나 삽입정렬 등 여러 방식으로 풀수도있지만 python에는 내장함수인 sort함수를 사용하면 쉽게 구현이 가능하다.(sol1)하지만 알고리즘 공부에는 하나의 문제를 여러 방식으로 풀수있으면 더욱 좋으므로 정석인 정렬을 구현하는
위 문제는 단어 정렬 문제로서 고려해야 할 사항이 3가지이다.단어를 입력받았을시 짧은것이 우선단어의 길이가 같을시, 사전순으로 배치중복단어 허용 X조건을 보자마자 파이썬을 사용한다면 떠오르는 내장함수들이 있다.단어의 길이가 같을시, 사전순으로 배치 -> sort or
문제의 조건은 입력받은 수만큼 숫자를 입력받는다.but, 0가 입력되면 직전에 입력받은 수를 제외한다.1,2 조건에 맞춰서 입력받은 수의 총합을 출력.but, 0가 입력되면 직전에 입력받은 수를 제외한다. \-> python 내장함수 pop()을 사용하면 쉽게 구현할
첫째 줄에 N을 입력받는다.봉지는 3, 5만 존재.N을 3, 5로 만들 수 없다면 -1 출력.봉지갯수를 최소한으로!문제를 처음에 봤을땐 상당히 쉬워보였지만 생각보다 까다로운 문제였다.18 -> 4 (3으로 딱 나뉘었을시로 설정하면 6으로나오므로 실패)11 -> 3 (3
문제의 조건은 ( 와 ) 의 갯수가 같으면 YES 아니면 NO를 출력( 와 ) 가 괄호 튜플형태가되어 닫혀야함 -> )( 불가능처음에 위 문제를 접했을 때, 괄호의 갯수 맞추기만 생각하고 2번째 조건을 생각하지 못한채로 풀어서 실패하였다....위 문제는 파이썬 내장함수
python으로 풀 시, 위와 같은 규격에 맞춰서 함수를 작성해야하며, 정수 n개의 합을 구해야한다.파이썬의 내장함수인 sum()을 사용하면 쉽게 구현이 가능하다.https://www.acmicpc.net/problem/15596
"본문에서, 33 + 3 + 3 = 39이고, 그 다음 수는 39 + 3 + 9 = 51, 다음 수는 51 + 5 + 1 = 57이다 .... 위와 같이 생성자가 아닌 셀프 넘버를 출력하시오"생성자를 만들고 if not in을 사용하면 self number가 나올것이다
처음에 문제를 접했을 때, 조건이 이해가 가지않아 엄청 당황스러웠었다.문제의 조건은 range(1,1000)사이의 한수, 한수의 갯수를 출력하는 문제이다.문제가 이해가가지 않을때는 입출력 예시를 보면 도움이된다.110 -> 991 -> 1210 -> 1051000 ->
0 0 을 입력받을때까지 정수 2 개를 입력받아 합을 출력하는 반복문을 짜는 문제이다.https://www.acmicpc.net/problem/10952
문제📖 풀이🙏 특정값을 입력해서 반복문을 종료한다는 문구가없으니 예외처리로인해서 무한반복문을 종료하는 코드를 만들면 해결이 될 것같다. 코드💻 결과😎 ![](https://images.velog.io/images/cosmos/post/1e02a868
문제📖 ![](https://images.velog.io/images/cosmos/post/baa8ba83-881f-493c-96de-5d95947af533/%E1%84%89%E1%85%B3%E1%84%8F%E1%85%B3%E1%84%85%E1%85%B5%E1%8
첫째줄에 N,M이 입력되어야한다입력된 N의수와 동일하게 카드를 입력받는다 -> 동일하지않다면 에러처리N장의 카드 중 3장 -> 3중 for문으로 비교입력된 변수 M을 넘지 않으면서 M에 최대한 가까운 카드3장의 합을 출력 -> python 내장함수 sum 사용https
자연수 N이 주어졌을 때, N의 분해합의 가장 작은 생성자를 구하는 문제이다.위 문제를 봤을 때, 풀이 방식이 3개가 떠올랐다.sol1)1\. 자료형이 숫자형인 N을 입력받는다.2\. len(N)으로 N의 크기에 따른 if문 설정3\. if N == 3자리수라면 (i
위 문제는 첫째줄에서 사람의 수 N을 입력받은 후 N의 갯수만큼 몸무게와 키를 입력받은 후 등수를 매기는 문제이다.이렇게만 보면 파이썬 내장함수인 sort를 사용하면 쉽게 구현이 가능하지만 추가 조건으로 몸무게는 더 크지만 키는 더 작다 or 몸무게는 더 적게 나가지만
첫째 줄에 시험 점수(range(0,100+1))이 주어지고 점수로 학점을 출력하는 문제이다.90~100 == A80~89 == B70~79 == C60~69 == Delse == Fhttps://www.acmicpc.net/problem/9498
첫째 줄에 숫자의 개수인 N(range(1,100+1))을 입력받는다. 둘째 줄에 입력한 숫자 N만큼 공백없이 숫자를 입력 -> input()을 list로 묶음 처리입력한숫자의 총 합을 출력\-> cnt=0 을 선언해 각 요소를 cnt += i 하는 방법\-> pyth
문제📖 풀이🙏 첫째줄에 type == int인 A, B, C를 입력받는다 고정비용 A 와 가변비용인 B의 비용을 넘어서는 가변비용인 C의 판매갯수를 출력해야한다. 2번째 조건이 성립될 가능성이 없다면 0을 출력한다. 처음에 sol1식으로 풀었다가 시간초과창이 떳다
첫째 줄에 type == int형 N이 주어진다.둘째 줄부터 N의 개수만큼 숫자를 입력받는다.입력되는 수는 중복되지 않는다. -> python 내장함수 set 사용입력된 수를 오름차순으로 정렬한 결과를 출력한다. -> sort 사용위 문제를 풀었을 때, 아래 코드로 p
https://www.acmicpc.net/problem/10828
첫째 줄에 정수 n(range(1,1000000+1)이 입력)둘째 줄에 n개의 정수로 이루어진 수열 한 줄 입력 \-> list(map(int,input().split())) 사용수열의 최대합 출력 \-> python 내장함수인 max를 사용 시간단축을 위해 언어는 p
첫째줄에 개수를 나타내는 N 입력 (range(1,1000+1))두 번째줄에 N의 크기만큼 추를 한줄에 입력받는다.\-> 시간초과를 염려해 import sys를 한 뒤, w = list(map(int,sys.stdin.readline().split()))로 입력받는다.
첫째 줄에 range(1,10)인 A,B를 입력받는다.A+B를 출력한다https://www.acmicpc.net/problem/1000
다섯명의 학생의 점수를 한 줄에 한개씩 입력받는다.점수가 40 미만일시,재수강을 들어서 40점을 부여받게됨. \-> if조건문과 append(40)사용 다섯명의 평균점수를 출력하라.\-> sum과 //학생수로 average 구함https://www.acmicp
첫째 줄에 T가 주어진다.T의 크기만큼 A,B를 한 줄에 입력받는걸 반복한다.\-> 시간 초과를 피하기위해 sys모듈로 입력받는다.각 line의 A와 B의 합을 "Case -> python format 사용
첫째 줄에 정렬할 수 N이 주어진다.N의 자리수를 내림차순으로 정렬하라.\-> 자리수를 받는것은 int형으로 받는것보다 str형으로 각 자리수를 list에 append하는게 편하다.\-> 내림차순으로 정렬하기위해 python 내장함수인 sort로 오름차순으로 정렬한 뒤
지금까지 본 백준 문제중에 가장 황당하고 어떻게 푸는지 감도 안잡힌 최상위 레벨의 문제였다. 문제는 우주를 정ㅋ벅ㅋ?한다는 알 수 없는 설명과 힌트는 입력과 출력이 필요없다고 쓰여져있어 아무 입력도없이 제출을하면 실패를하니 문제를 잘못만든가싶으면 정답자의 수가 만명이
첫째 줄에 듣도 못한 사람 수 N, 보도 못한 사람 수 M이 주어진다.둘째 줄부터 N을 입력, N 입력이 끝나면 다음 줄부터 M입력듣보잡(N과M의 중복)의 갯수 출력후, 듣보잡의 요소를 사전순으로 출력.\-> len으로 list요소 갯수 출력\-> set.interse
첫째 줄에 A,B입력받는다.A/B를 출력https://www.acmicpc.net/problem/1008
첫째 줄에 시험 본 과목의 개수 N을 입력받는다.둘째 줄에 N의 개수에맞춰 성적을 입력한다.성적의 평균을 출력한다.최고점보다 점수가 낮은 과목은 과목점수 = (과목점수)/(최고점)\*100로 계산한다.\-> python 내장함수인 max를 사용하여 구현한다https&#
타로가 구입할 물건의 가격을 첫번째줄에 입력한다.(range(1,1000+1))타로는 물건을 카운터놓고 1000원을 종업원에게 준다.종업원이 거스름돈으로낼 동전의 개수를 출력하라종업원은 동전의 개수를 최소화해서 제출한다동전 = (1,5,10,50,100,500) htt
첫번째 줄에 A,B,V를 공백을 기준으로 입력받는다.\->split()사용달팽이는 낮에 A만큼 올라가고 B만큼 내려온다 (정상 이상일 경우 X)V가 목표\-> while 반복문으로 a-b가 v보다 커질때까지 반복한다 if b가 정상이상일 경우엔 -b 적용 못하도록 se
첫째 줄에 숫자 N이 주어진다.종말의 숫자는 666이 적어도 3개이상 연속으로 들어간 수를 뜻한다.종말의 숫자의 예 : 666, 1666, 2666.....숌이 만든 N번째 영화의 제목에 들어간 숫자를 출력하는 프로그램을 작성하라\-> 처음엔 n-1 만큼의 수를 앞에
Hello를 출력한다.https://codeup.kr/problemsetsol.php?psid=23
"!@\* "C:\\Download\\hello.cpp"를 출력한다.유니코드 출력문제이다.정수형 변수 한개를 입력받고 출력한다.https://codeup.kr/problemsetsol.php?psid=23
문자형 변수를 하나 입력받고 출력하라.실수형 변수를 선언한다.실수값을 출력한다.정수형 2개를 공백을 기준으로 입력받아 출력하라.2개의 문자를 공백을 기준으로 입력받는다순서를 바꾸어서 출력하라실수형 변수를 한개 선언한다.소수점 셋 째 자리에서 반올림하여 출력하라.http
int형 변수 1개를 입력받는다.공백을 기준으로 3번 출력한다.int형 변수 hour, minute를 ":"를 기준으로 입력받는다.hour:minute 형식으로 출력하라.연,월,일이 "."을 기준으로 구분되어 입력된다.yyyy.mm.dd 형식으로 출력하라hint: %0
단어 1개를 입력받는다.그대로 출력하라.공백이 포함되어 있는 한 문장을 입력받는다.그대로 출력하라.실수 한개를 입력받는다.첫 번쩨 줄에 정수 부분을, 두 번째 줄에 실수 부분을 출력하라.단어 하나를 입력받는다.단어의 문자를 하나씩 나누어 한 줄에 한 개씩 ''로 묶어서
시, 분, 초가 ':'를 기준으로 구분되어 입력된다.분을 출력하라.년, 월, 일이 '.'을 기준으로 구분되어 입력된다.년, 월, 일의 순서를 뒤집어 '-'로 구분해 출력해라.정수 1개를 입력받는다.그대로 출력하라.실수 1개를 입력받는다.입력된 실수를 소수점 이하 11자
10진수를 입력받는다.8진수로 출력하라.10진수를 입력받는다.16진수로 출력하라.10진수를 입력받는다.16진수 + 대문자로 출력하라.8진수를 입력받는다.10진수로 바꾸어 출력하라.16진수를 입력받는다.8진수로 바꾸어 출력하라.https://codeup.kr/p
영문자 1개를 입력받는다.아스키코드 값을 10진수로 출력하라.10진 정수 1개를 입력받는다.아스키코드 값을 문자로 출력하라.정수형 변수 2개를 공백을 기준으로 입력받는다.두 정수의 합을 출력하라.정수형 변수 2개를 공백을 기준으로 입력받는다.두 정수의 합을 출력하라.정
영문자 1개를 입력받는다.다음 문자를 출력하라.정수 2개가 공백을 기준으로 입력받는다.정수끼리 나눈 몫을 출력하라.정수 2개가 공백을 기준으로 입력받는다.정수끼리 나눈 나머지를 출력하라.정수 1개가 입력된다.입력된 정수에 1을 더해 출력하라.정수 2개가 공백을 기준으로
정수 3개를 공백을 기준으로 입력받는다.합과 평균을 줄을 바꿔 출력하라.평균은 소수점 이하 둘째 자리에서 반올림한다.정수 1개를 입력받는다.정수의 두배를 출력하라.정수 2개를 공백을 기준으로 입력받는다.a 를 2^b 배 만큼 곱한 값을 출력하라.정수 a,b가 공백을 기
두 정수 a,b가 공백을 기준으로 입력받는다.b가 a보다 크거나 같으면 1을 출력그 외의 경우는 0을 출력하라.두 정수 a,b가 공백을 기준으로 입력받는다.a, b 가 다른 경우 1을 출력.그 외의 경우는 0을 출력하라.range(0,2)인 정수 1개가 입력된다.입력된
range(0,2)인 2개의 정수가 공백을 기준으로 입력받는다.참 거짓이 서로 다를 때 1을 출력.그 외의 경우엔 0을 출력하라.range(0,2)인 2개의 정수가 공백을 기준으로 입력받는다.참 거짓이 서로 다를 때 1을 출력.그 외의 경우엔 0을 출력하라.range(
정수 2개를 공백을 기준으로 입력받는다.두 정수를 비트단위 or 계산을 수행한 결과를 10진수로 출력하라.정수 2개를 공백을 기준으로 입력받는다.두 정수를 비트단위 xor 계산을 수행한 결과를 10진수로 출력하라.정수 2개를 공백을 기준으로 입력받는다.두 저수 중 큰
세 정수 a,b,c가 공백을 두고 입력된다.\-> map,split()사용입력된 순서대로 짝/홀을 줄을 바꿔 출력.\-> if (a,b,c)%2 ==0면 짝수, else 홀수\-> for과 list를 사용해서 list안의 요소 반복해서 짝/홀 판단 후 출력.한 개의 정
정수를 순서대로 입력받는다.입력된 정수를 줄을 바꿔 하나씩 출력하는데, 0이 입력되면 종료한다.\-> n개의 정수 입력을 list형태로 map함수를 이용해 입력받는다.\-> for문을 이용해 list의 요소를 반복하는 와중 리스트 요소가 0이라면 반복문을 break한다
영문자 1개가 입력된다.a부터 입력한 문자까지 순서대로 공백을 두고 출력한다.\-> python 내장함수인 chr, ord 사용\-> chr는 아스키코드(0에서 127 사이의 숫자를 뜻함) 값을 입력받아 그 코드에 해당하는 문자를 출력하는 함수\-> ordhtt
주사위 2개의 면의 개수 n,m이 공백을 두고 입력된다.\-> map + split 를 이용하여 입력받는다.나올 수 있는 주사위의 숫자를 한 세트씩 줄을 바꿔 모두 출력한다.\-> 이중 for 반복문 사용입력된 16진수에 1~F까지 순서대로 곱한, 16진수 구구단을 줄
w,h,b가 공백을 두고 입력된다.필요한 저장 공간을 MB단위로 바꾸어 출력한다.\-> 이전에 포스팅한 문제중의 1085문제와 동일하다.정수 1개를 입력받는다.순서대로 계속 더해가다가 그 합이 입력된 정수보다 커지거나 같아지는 경우,그 때까지의 합을 출력한다.\-> w
a, m ,d, n이 공백을 두고 입력된다.\-> map + split 로 구현n 번째 수를 출력하라.\-> 수열 규칙 y= (am+d) (n-1) 번 반복같은 날 동시에 가입한 인원 3명이 규칙적으로 방문하는,방문 주기가 공백을 두고 입력된다.\-> map + spl
https://www.acmicpc.net/problem/2217
정렬된 두 묶음의 숫자 카드가 있다고한다.각 묶음의 카드의 수를 A, B라 하면 두 묶음을 합쳐서 하나로 만드는 데에는 A+B번의 비교를 해야한다.10장, 20, 40장의 묶음이 있다고한다면 \-> (10 + 20) + (30 + 40) = 100 번의 비교 (최소 비
병든 나이트가 N\*M 체스판의 가장 왼쪽 아래에 위치해 있다.이동 방법은 4가지로 고정되있다.\-> 위,위,오른쪽\-> 위,오른쪽,오른쪽\-> 아래,오른쪽,오른쪽\-> 아래,아래,오른쪽이동하면서 방문한 칸의 수가 최대가 되어야한다.if move cnt >= 4: 이동
두 자연수 A와 B가 주어진다첫째 줄에 A+B 출력둘째 줄에 A-B 출력셋째 줄에 A\*B 출력넷째 줄에 A/B 출력다섯째 줄에 A%B 출력https://www.acmicpc.net/problem/10869
첫째 줄에 A, B, C가 순서대로 입력된다.\-> map, split 사용첫째 줄에 (A+B)%C둘째 줄에 ((A%C) + (B%C))%C 셋째 줄에 (A×B)%C넷째 줄에 ((A%C) × (B%C))%C를 출력한다.https://www.acmicpc.net
첫째 줄에 세 자리수 자연수가 입력된다.둘때 줄에 세 자리수 자연수가 입력된다.각 단계의 결과값을 한 줄에 한 개씩 출력하라.\-> 처음에 input data 값을 list + map을 활용하여 각 자리수를 따로 append하여 값을 구할려하였으나 런타임 초과가 떳다\
첫째 줄에 A와 B가 주어진다.A-B를 출력하라.첫째 줄에 A와 B가 주어진다.A\*B를 출력하라.https://www.acmicpc.net/problem/1001https://www.acmicpc.net/problem/10998
고양이를 출력한다.\\는 특수문자이기 때문에 \\\\로 해야지 출력된다.https://www.acmicpc.net/problem/10171
강아지를 출력한다.특수문자 뒤에 \\를 추가해줘야지 출력된다.https://www.acmicpc.net/problem/10172
연도가 주어졌을 때, 윤년이면 1 아니면 0을 출력해라첫째 줄에 연도가 주어진다.윤년은 4의 배수이면서 100의 배수가 아닐 때 또는 400의 배수일 때이다.\-> if 조건문 + 조건문 연산자을 활용해 구한다.https://www.acmicpc.net/pro
첫 줄에는 정수 x가 주어진다.다음 줄에는 정수 y가 주어진다.점(x,y)의 사분면 번호를 출력하라.\-> if + 조건 연산자를 활용하여 구한다.https://www.acmicpc.net/problem/14681
첫째 줄에 두 정수 H와 M이 주어진다.\-> map, split를 이용하여 입력받는다.상근이를 위해 창영이가 매일 45분씩 전에 알람을 맞춰준다.설정해야할 알람 시간을 출력하라.\-> if 조건문과 조건연산자를 활용하여 구현한다.https://www.acmi
첫째 줄에 테스트 케이스 개수 T가 우어진다.T의 개수만큼 A,B를 입력받는다.\-> for 반복문 map, split()로 입력받는다.두 정수 A와 B를 입력받아 "Case \`\`\`pythonimport sysT = int(sys.stdin.readline())f
육각형으로 이루어진 벌집이있다.첫째 줄에 N이 주어진다.입력으로 주어진 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나는지 출력한다.\-> 벌집의 규칙이 6의 배수로 증가하는걸 이용하여 구현한다.https://www.acmicpc.net/proble
첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다.첫째 줄에는 A × B × C의 결과에 0 이 몇 번 쓰였는지 출력한다. 마찬가지로 둘째 줄부터 열 번째 줄까지 A × B × C의 결과에 1부터 9까지의 숫자가 각각 몇 번 쓰였는지 차례로 한 줄에 하나씩 출력
첫째 줄부터 열번째 줄 까지 숫자를 한 줄에 하나씩 입력받는다.첫째 줄에 42로 각 숫자를 나누었을 떄, 서로 다른 나머지가 몇 개 있는지 출력한다.\-> list로 숫자를 입력받고 42로 나머지를 구한 값 역시 list에 담는다.\-> python 집합 자료형 set
첫째 줄에 테스트 케이스의 개수가 주어진다.각 테스트 케이스는 한 줄로 이루어져 있다.문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다."OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다.OX퀴즈의 결과가 주어졌을
첫째 줄에 테스트 캐이스의 개수 C가 주어진다.둘째 줄부터 각 테스트 케이스마다 학생의 수 N이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다.\-> list + map + split() 활용하여 입력받는다.각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림
두 개의 자연수를 공백을 기준으로 입력받는다.\-> map + split 사용첫째 줄에는 입력으로 주어진 두 수의 최대공약수를둘째 줄에는 입력으로 주어진 두 수의 최대공배수를 출력한다.\-> gcd module을 이용하여 구한다.https://www.acmic
첫째 줄에 x,y,w,h가 공백을 기준으로 입력받아진다.\-> map + split로 구현한다.직사각형의 왼족 아래 꼭짓점은 (0,0)에 있다.한수는 현재 (x,y)에 있다.오른쪽 위 꼭짓점은 (x,y)에 있다.직사각형의 경계선까지가는 거리의 최솟값을 구하라.\-> 대
첫째 줄에 수의 개수 N이 주어진다.둘째 줄부터 N개의 줄에는 숫자가 주어진다.첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.시간 제한 3초, 메모리 제한 8MB이다.\-> 처음에 메모리 제한은 신경 못쓰고 시간 제한에만 포커스를 맞추어
첫째 줄에점의 개수 N이 주어진다.둘째 줄부터 N개의 줄에는 i번점의 위치 xi,yi가 주어진다.첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다.\-> list + map + split로 입력받는다.\-> sort로 list요소를 정렬한 후 출력한다.https&#
첫째 줄에 온라인 저지 회원의 수 N이 주어진다.둘째 줄부터 N개의 줄에는 각 회원의 나이와 이름이 공백으로 구분되어 주어진다.첫째 줄부터 총 N개의 줄에 걸쳐 온라인 저지 회원을 나이 순, 나이가 같으면 가입한 순으로 한 줄에 한 명씩 나이와 이름을 공백으로 구분해
첫째 줄에 점의 개수 N이 주어진다.둘째 줄부터 N개의 줄에는 i번점의 위치 xi,yi가 주어진다.좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순으로 정렬한 다음 출력하는 프로그램을 작성하라.\->for + list + map + split로 입
문제 풀이 옛날에 작성해 통과했던 코드가 테스트코드 추가로인해 실패되었다는 알림을 보고 다시 풀어보았다. 예전 코드 (테스트 코드 추가로 인해 현재로서는 80% 쯤에서 실패됨) 변경 코드 (성공) 결과 출처 & 깃허브 [http
상근이의 동생 상수는 머리가 이상해 숫자를 거꾸로 읽는다.첫째 줄에 상근이가 칠판에 적은 두 수 A와 B가 주어진다.첫째 줄에 상수가 읽은 수의 최대값을 적어라.\-> list + map + reverse + 형변환 + max로 구현하였다.\-> 뭔가 이상하다 싶어 다
첫째 줄에 테스트 케이스의 개수 T가 주어진다.각 테스트 케이스는 반복 횟수 R, 문자열 S가 공백으로 구분되어 주어진다.\-> 두 변수를 map + split로 받아 형지정을 안해주었기때문에 S를 int형으로 형변환해주었다.각 문자를 R번 반복해 새 문자열 P를 만든
직각삼각형의 세변을 공백을 기준으로 입력받는다.\-> map + split 로 입력받는다.\-> 직각삼각형의 빗변을 구분하기위하여 정렬 내장함수 sorted 와 list를 사용한다.입력의 마지막줄에는 0 0 0이 주어진다.\-> 반복분 + if 조건문 + break로
세 점의 좌표가 한 줄에 하나씩 주어진다.축에 평행한 직사각형을 만들기 위해 필요한 네 번째 점의 좌표를 출력하라.\-> list + for 반복문 + if 조건문 + 내장 함수 count로 list내의 개수가 한 개인 점을 찾아 출력한다.https://www
첫째 줄에 정수 N이 주어진다.N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다.\-> while 반복문 + if 조건문 + 증감식 변수 + break로 무한반복 탈출로 구현한다.\-> 증감식이기 때문에 따로 정렬을 할 필요는 없다.https://w
Hello를 출력하라.\-> print()함수를 사용한다.https://codeup.kr/problem.php?id=6001Hello World를 출력하라.\-> print()함수로 출력한다.https://codeup.kr/problem.php?id=
6011번 문제📖 풀이🙏 실수 1개가 입력된다. 입력된 실수를 그대로 출력하라. -> python에서 숫자형은 크게 int, float로 나뉜다. -> int형은 정수, float형은 실수형이다. -> float형으로 변수를 받아온다. 코드💻 결과😎 ![](
첫째 줄에 n이 주어진다. n은 90보다 작거나 같은 자연수이다.첫째 줄에 n번째 피보나치 수를 출력하라.시간 제한 1초, 메모리 제한 128MB이다.\-> n이 89까지 커지기 때문에 시간을 많이 잡아먹는 재귀 코드로는 1초안에 통과가 힘들다.\-> 시간 복잡도 bi
첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다.단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다.또한 문자열의 앞과 뒤에는 공백이 있을 수도 있다.첫째 줄에 단어의 개수를 출력한다.\-> 입력이 아예 공백이 들어올수도있다.\-> i
첫째 줄에 M이, 둘째 줄에 N이 주어진다.M이상 N이하의 자연수 중 완전제곱수인 것을 모두 찾아 첫째 줄에 그 합을둘째 줄에 그 중 최솟값을 출력하라.완전제곱수가 없을 경우에는 첫째 줄에 -1을 출력하라.\-> math 모듈의 sqrt로 루트를 구현했다.\-> for
문제📖풀이🙏5개의 문자로 이루어진 단어 1개가 입력된다.각 문자를 한 줄에 한 문자씩 줄을 바꿔 출력한다.\-> 문자를 list로 입력받는다.\-> print + join("\\n")로 list안의 요소를 한 줄에 한 개씩 출력한다.코드💻결과😎출처📝https&
문제📖풀이🙏10진 정수 1개가 입력된다.유니코드 문자로 출력한다.\-> chr을 사용하면 정수를 유니코드로 변환한다.코드💻결과😎출처📝https://codeup.kr/problem.php?id=6031문제📖풀이🙏정수 1개가 입력된다.부호를 바꿔 출력
문제📖풀이🙏2개의 정수 a,b가 공백으로 구분되어 입력된다.a를 b로 나눈 나머지를 출력한다.\-> %를 사용하면 나머지를 구할 수 있다.코드💻결과😎출처📝https://codeup.kr/problem.php?id=6041문제📖풀이🙏실수 1개가 입력
문제📖풀이🙏2개의 정수 a,b가 공백을 두고 입력된다.a와 b가 다른 경우 true를, 그렇지 않은 경우 false를 출력하라.\-> if else 조건문으로 구한다.\-> != 또는 is not을 사용한다.코드💻결과😎출처📝https://codeup.
문제📖풀이🙏2개의 정수가 공백을 두고 입력된다.두 정수를 비트단위로 or 계산을 수행한 결과를 10진수로 출력한다.\-> |를 사용하여 구한다.코드💻결과😎출처📝https://codeup.kr/problem.php?id=6061문제📖풀이🙏2개의 정수
문제📖풀이🙏임의의 정수가 줄을 바꿔 계속 입력된다.입력된 정수를 줄을 바꿔 하나씩 출력하는데, 0이 입력되면 종료한다.\-> while 무한 반복문+ if 조건문 + break로 구현한다.코드💻결과😎출처📝https://codeup.kr/problem.
문제📖풀이🙏16진수로 한 자리 수가 입력된다.입력된 16진수에 1~F까지 순서대로 곱한, 16진수 구구단을 줄을 바꿔 출력한다.계산 결과도 16진수로 출력해야 한다.\-> int(input(), 16)을 사용하여 10진수 정수인 변수를 16진수로 입력받는다.\->
문제📖풀이🙏같은 날 동시에 가입한 인원 3명이 규칙적으로 방문하는, 방문 주기가 공백을 두고 입력된다.3명이 다시 모두 함께 방문해 문제를 풀어보는 날을 출력한다.\-> while 반복문 + if 조건문 + 증감표현식으로 구현한다.코드💻결과😎출처📝https&#
첫째 줄에 단어 S가 주어진다.단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치,... z가 처음 등장하는 위치를 공백으로 구분하여 출력한다.만약, 어떤 알파벳이 단어에 포
총 데이터의 개수는 항상 a^b개의 형태로 주어진다.시간 제한 : 1초, 메모리 제한 : 128 MB입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다.그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다.각 테스트 케이스에 대해 마지막 데이터가 처리
준규는 이상한곳에 산다.첫째 줄에 세 수 E, S, M이 주어진다.(1 ≤ E ≤ 15, 1 ≤ S ≤ 28, 1 ≤ M ≤ 19)첫째 줄에 E S M으로 표시되는 가장 빠른 연도를 출력한다.1 1 1 은 항상 1이기 때문에, 정답이 음수가 나오는 경우는 없다.\->
다솜이는 플라스틱으로 이상한짓을 할라한다.첫째 줄에 다솜이의 방 번호 N이 주어진다.한 세트에는 0번부터 9번까지 숫자가 한개씩 있다.필요한 세트의 최솟값을 출력하라.6 -> 9, 9 -> 6으로 변환해 사용가능하다.첫째 줄에 필요한 세트의 개수를 출력하라.\-> 처음
첫째 줄에 1보다 크거나 같고, 10^6보다 작거나 같은 정수 N이 주어진다.연산은 다음과 같이 세 가지로 나뉜다.\-> 1. 3으로 나누어 떨어지면, 3으로 나눈다.\-> 2. 2로 나누어 떨어지면, 2로 나눈다.\-> 1을 뺀다.첫째 줄에 연산을 하는 횟수의 최솟값
입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다.입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다.입력으로 주어진 각각의 a, b, c에 대해서, w(a, b, c)를 출력하라.DP 알고
첫째 줄에 삼각형의 크기 n(1 <= n <= 500)이 주어지고, 둘때 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다.맨 위층부터 시작하여 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프
첫째 줄에 수열 A의 크기 N이 주어진다.둘째 줄에는 수열 A를 이루고 있는 A(i)가 주어진다.첫째 줄에 수열 A의 가장 긴 증가하는 부분 수열의 길이를 출력하라.DP 알고리즘 문제이다.DP 문제이므로 처음에 배열을 선언해준 뒤, 가장 긴 증가하는 부분 수열의 길이를
첫째 줄에 포도주 잔의 개수 n이 주어진다.둘째 줄부터 n+1번째 줄까지 포도주 안에 들어있는 포도주의 양이 순서대로 주어진다.포도주의 양은 1000이하의 음이 아닌 정수이다.포도주 시식의 규칙은 다음과 같은 두 가지이다.\-> 1. 포도주 잔을 선택하면 그 잔에 들어
첫째 줄에 테스트 케이스의 개수 T가 주어진다.각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다.각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력하라.DP 알고리즘 문제이다.https://www.acmicpc.net/
array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성하라.divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하라.https://program
정수 배열 numbers가 주어진다.numbers에서 서로 다른 인덱스에 있는 두개의 수를 뽑아 더해서 만들수 있는 모든 수를 배열에 오름차순으로 담아 return하도록 solution함수를 완성하라.\-> python itertools module의 combinati
두 정수 a,b가 주어졌을 때, a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요.a와 b가 같은 경우는 둘 중 아무 수나 리턴하라.\-> if 조건문 + sum() + list + range로 구현하였다.https://pro
정수를 담고 있느 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요.\-> sum함수와 len함수를 이용해 list내의 평균값을 return하도록 만들었다.\-> try, except구문으로 list내의 요소가 없을 때의 예외처리를 해주었다.
행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다.2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요.\-> 이중 for문으로 각각의 요소들을 더해준뒤, lis
함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요.\-> sorted 함수로 n을 정렬한 뒤, reverse = True로 역순으로 배치하였다.\-> join함수로 list내의 요소들을
정수 num이 짝수일 경우, "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성하라.\-> if else 조건문으로 구현하였다.https://programmers.co.kr/learn/courses/30/lessons/129
자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return하는 solution 함수를 만들어 주세요.\-> N을 str형으로 받고 list화 하면 각 요소들을 나눌 수 있다.\-> map + int로 각 요소들을 int형으로 형변환 할 수 있다.\-> sum함수
문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요.s의 길이는 1 이상 5이하입니다.s의 맨앞에는 부호가 올 수 있습니다.s는 부호와 숫자로만 이루어져있습니다.s는 0으로 시작하지 않습니다.https://programmers.co.
배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하라.\-> for문 + list slicing으로 구하였다.https://programmers.co.kr/learn/courses/30/lessons/42748
단어 s의 가운데 글자를 반환하는 함수, solution을 만들어라.단어의 길이가 짝수라면 가운데 두 글자를 반환하라.\-> if else 조건문 + len함수로 str이 짝수인지 아닌지 판단하였다.\-> 슬라이싱을 사용해 str의 가운데를 가져왔다.https:
대문자와 소문자가 섞여있는 문자열 s가 주어집니다.s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return하는 solution을 완성하라.'p'와 'y' 모두 하나도 업는 경우는 항상 True를 리턴.\-> count함수를 이용해
문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하라.\-> len함수로 문자열의 개수를 확인하였으며, any와 all을 이용해 or과 and를 구현하였다.\-> int(s)로 문자열을 정수형으로 형변환 하였으며 typ
정수를 저장한 배열, arr에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성하라.단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하라.\-> list comprehension으로 if else문으로 arr의 len이 1보다 클시
임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려한다.n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하라.\-> math 모듈의 sqrt 함수를 이용하면 제곱근
문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요.s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다.\-> sorted + reverse = True로 정렬 후 반전
문자열로 구서오딘 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 한다.\-> sorted + lambda + index로 지정값 기준으로 문자열을 정렬하였다.\-> key 값으로 lower()함수를 사용하
함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다.다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성하라.\-> list comprehension + range로 구현
두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성하라.배열의 맨 앞에 최대공약수, 그 다음에 최소공배수를 넣어 반환하면 된다.https://programmers.co.kr/learn/courses/30/lessons/1
길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어진다.a와 b의 내적을 return하도록 solution함수를 완성하라.\-> 함수형 프로그래밍 + list comprehension + sum + indexing + range + len으로 구현하였다.htt
2016년 1월1일은 금요일이다.2016년 a월 b일은 무슨 요일인지 알아맞춰봐라.\-> datetime 모듈의 date 함수를 이용해 해당 년도의 요일을 구하였다.https://programmers.co.kr/learn/courses/30/lessons/12
string형 배열 seoul의 element중 'kim'의 위치 x를 찾아, '김서방은 x에 있다'는 string을 반환하는 함수, solution을 완성하세요.seoul에 'kim'은 오직 한번만 나타나며 잘못된 값이 입력되는 경우는 없다.https://p
양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 한다.자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성하라.\-> list + map으로 x의 각 자릿수를 int형으로 받아왔다.\-> sum함수를 이용해 lis
자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요.\-> list + map + str로 n을 처음에 str형태로 입력받아 map + int로 각 자리수를 int형으로 list화한다.\-> list + reversed로 원본은 훼손되지않은 li
문제📖 풀이🙏 길이가 n이고, '수박수박수박수....'와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하라. -> if + elif + else문으로 해당 조건에 맞을때 return 하도록 작성하였다. -> str형으로 결과값을 감싸 'va
문제📖 풀이🙏 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성하라. 코드💻 최적코드 결과😎 ![](https://images.velog.io/images/cosmos/post/ca7d492e-e2ab-4b85-8b4c
1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어라.소수는 1과 자기 자신으로만 나누어지는 수를 의미한다.\-> Sieve_of_Eratosthenes(에라토스테네스의 체)이론을 이용해 효율성을 극대화해 소수를 구하였다.\->
문자열 s는 한 개 이상의 단어로 구성되어 있다.각 단어는 하나 이상의 공백 문자로 구분되어 있다.각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하라.\-> split(' ')함수로 공백을 기준으로
프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가린다.전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 으로 가린 문자열을 리턴하는 함수, solution을 완성하라.\-
콜라츠의 추측은, 주어진 수가 1이 될 때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측이다.\-> 1-1. 입력된 수가 짝수라면 2로 나눈다.\-> 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더한다.\-> 2. 결과로 나온 수에 같은 작업을 1
알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하라. 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다.첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력하라.단, 가장 많이 사용된 알파벳
1부터 8까지 차례대로 연주한다면 asending8부터 1까지 차례대로 연주한다면 desending둘 다 아니라면 mixed다.연주한 순서가 주어졌을 때, 판별하는 프로그램을 작성하라.첫째 줄에 8개의 숫자가 주어진다.1부터 8까지 숫자가 한 번씩 등장한다.\-> sp
세 정수가 입력된다.낮은 숫자 부터 출력하라.\-> sorted()함수로 정렬을 구현했다.\-> join을 이용해 list내의 요소들을 공백을 기준으로 한번에 반환하도록 하였다.\-> join의 내부 요소는 str형이여야해서 map + str로 list내의 int형 요
민준이는 정신을 늦게 차렸다.첫째 줄에 n(3~50)이 입력된다.둘째 줄 부터 n+1행까지 친구의 이름과 점수가 공백으로 분리되어 입력된다.세 번째로 높은 학생의 이름을 출력한다.\-> sorted + key, lambda + reverse + indexing으로 구현
첫 줄에 수의 개수 N이 주어진다.다음으로 N개의 수가 주어지는데 수는 1000 이하의 자연수이다.주어진 수들 중 소수의 개수를 출력한다.\-> sum + for 반복문 + if 조건문을 한번에 함수형 프로그래밍으로 선언하여 구현했다.https://www.ac
팰린드롬수이면 'yes', 'sees'입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다.각 줄마다 주어진 수가 팰린드롬수면 'yes', 아니면 'no'를 출력한다.https://www.acmicpc.net/problem/1259
동물 보호소에 들어온 모든 동물의 정보를 ANIMAL_ID순으로 조회하는 SQL문을 작성하라.오름차순으로 ID를 정렬하라.https://programmers.co.kr/learn/courses/30/lessons/59034
ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블이다.동물 보호소에 들어온 모든 동물의 이름과 보호 시작일을 조회하는 SQL문을 작성하라.결과는 ANIMAL_ID 역순으로 나타내라.\-> ANIMAL_INS 테이블 내에서(FROM) NAME
ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블이다.동물 보호소에 들어온 동물 중 아픈 동물의 아이디와 이름을 조회하는 SQL문을 작성하라.이 때, 결과는 아이디 순으로 조회하라.https://programmers.co.kr/lea
ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블이다.동물 보호소에 들어온 동물 중 젊은 동물의 아이디와 이름을 조회하는 SQL문을 작성하라.이 때, 결과는 아이디 순으로 조회하라.\-> 동물 보호소에 들어온 동물 중(FROM) 젊은(WHER
ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블이다.동물 보호소에 들어온 모든 동물의 아이디와 이름, 보호 시작일을 이름 순으로 조회하는 SQL문을 작성하라.단, 이름이 같은 동물 중에서는 보호를 나중에 시작한 동물을 먼저 보여줘야 한다.\
ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블이다.동물 보호소에 들어온 모든 동물의 아이디와 이름을 ANIMAL_ID순으로 조회하는 SQL문을 작성하라.https://programmers.co.kr/learn/courses/30/
ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블이다.동물 보호소에 가장 먼저 들어온 동물의 이름을 조회하는 SQL 문을 작성하라.\-> 동물 보호소에(FROM) 가장 먼저 들어온(ORDER BY + LIMIT) 동물의 이름을 조회하는(SEL
ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블이다.가장 최근에 들어온 동물은 언제 들어왔는지 조회하는 SQL문을 작성하라.\-> 가장(LIMIT 1) 최근에(ORDER BY + DESC) 들어온 동물은 언제 들어왔는지 조회하는(SELECT
문제📖 풀이🙏 동물 보호소에 가장 먼저 들어온 동물은 언제 들어왔는지 조회하는 SQL문을 작성하라. -> 동물 보호소에(FROM ANIMAL_INS) 가장 먼저(LIMIT 1) 들어온 동물은 언제(ORDER BY DATETIME) 들어왔는지 조회하는(SELECT
ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블이다,동물 보호소에 동물이 몇 마리 들어왔는지 조회하는 SQL문을 작성하라.\-> 동물 보호소에(FROM ANIMAL_INS) 동물이 몇 마리(COUNT) 들어왔는지 조회(SELECT)하는 SQ
https://www.hackerrank.com/challenges/python-print/problem
The first line contains the length of side AB.The second line contains the length of side BC.Output MBC in degrees.\-> Use (round function and atan2 f
ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블이다.동물 보호소에 들어온 동물의 이름은 몇 개인지 조회하는 SQL문을 작성하라.이 때, 이름이 NULL인 경우는 집계하지 않으며 중복되는 이름은 하나로 친다.\-> 동물 보호소에 들어온(FRO
ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블이다.동물 보호소에 들어온 동물 중 고양이와 개가 각각 몇 마리인지 조회하는 SQL문을 작성하라.이 때, 고양이를 개보다 먼저 조회하라.\-> 동물 보호소에 들어온(FROM ANIMAL_INS)
ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블이다.동물 보호소에 들어온 동물 이름 중 두 번 이상 쓰인 이름과 해당 이름이 쓰인 횟수를 조회하는 SQL문을 작성하라.이 때, 결과는 이름이 없는 동물은 집계에서 제외하며, 결과는 이름 순으로
Query all columns for a city in CITY with the ID 1661.\-> Use WHERE ID = 1661https://www.hackerrank.com/challenges/select-by-id/problem
ANIMAL_OUTS 테이블은 동물 보호소에 입양 보낸 동물의 정보를 담은 테이블이다.보호소에서는 몇 시에 입양이 가장 활발하게 일어나는지 알아보려 한다.09:00부터 19:59까지, 각 시간대별로 입양이 몇 건이나 발생했는지 조회하는 SQL문을 작성하라.이 때 결과는
ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블이다.동물 보호소에 들어온 동물 중, 이름이 없는 채로 들어온 동물의 ID를 조회하는 SQL문을 작성하라.단, ID는 오름차순 정렬되어야 한다.\-> 동물 보호소에 들어온 동물 중(FROM AN
ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블이다.동물 보호소에 들어온 동물 중, 이름이 있는 동물의 ID를 조회하는 SQL문을 작성하라.단, ID는 오름차순 정렬되어야 한다.\-> 동물 보호소에 들어온 동물 중(FROM ANIMAL_IN
ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블이다.입양 게시판에 동물 정보를 게시하려 한다.동물의 생물 종, 이름, 성별 및 중성화 여부를 아이디 순으로 조회하는 SQL문을 작성하라.이 때, 프로그래밍을 모르는 사람들은 NULL이라는 기호
첫째 줄에 첫 번째 장대에 쌓인 원판의 개수 N이 주어진다.두 번째 줄부터 수행 과정을 출력하라.두 번째 줄부터 K개의 줄에 걸쳐 두 정수 A B를 빈칸을 사이에 두고 출력하는데, 이는 A번째 탑의 가장 위에 있는 원판을 B번째 탑의 가장 위로 옮긴다는 뜻이다.http
첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다.M이상 N이하의 소수가 하나 이상 입력만 주어진다.한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다.\-> 에라토스테네스의 체 이론을 이용하여 소수를 구하였다.\-> join함수를 이용해 list내의 요소들을
어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 한다.문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성하라.https://programmers.co.kr/learn
첫째줄에 N과 K가 주어진다.이항 계수를 출력하라.\-> 아래 사진의 조건에 맞게 결과값을 반환하면 된다.https://www.acmicpc.net/problem/11050github
주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 한다.숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때, 소수가 되는 경우의 개수를 return 하도록 solution을 만들
부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇개의 부서에 물품을 지원할 수 있는지 return 하도록 solution 함수를 작성하라.https://programmers.co.kr/learn/courses/30/
Query all columns for all American cities in the CITY table with populations larger than 100000. The CountryCode for America is USA.https://www.h
첫째 줄에 테스트 케이스의 개수 T가 주어진다.각 테스트 케이스는 한 줄로 이루어져 있고 짝수 n이 주어진다.골드바흐 수란 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 추측이다.각 테스트 케이스에 대해서 주어진 n의 골드바흐 파티션을 출력한다.출력하는 소
어떤 정수들이 주어진다.이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 sings가 매개변수로 주어진다.실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성하라.https:/
첫 줄에 테스트 케이스의 개수 T가 주어진다.각 테스트 케이스마다, 첫째 줄에 트리를 구성하는 노드의 수 N이 주어진다. (2 <= N <= 10000)N-1개의 줄에 트리를 구성하는 간선 정보가 주어집니다. 한 간선 당 한 줄에 두 개의 숫자 A B가 주어
전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려한다.전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사이다.전화번호부에 적힌 전화번호를 담은 배열 phone_book이 solution 함수의 매개변수로 주어
첫째 줄에 S의 SHA-256 해시값을 출력하라.https://www.acmicpc.net/problem/10930github
첫째 줄에 N이 주어진다.둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다.S = A0×B0 + ... + AN-1×BN-1S의 값을 가장 작게 만들기 위해 A의 수를 재배열하라.첫째 줄에 S의 최솟값을 출력하라.\-
첫째 줄에 N이 주어진다.둘째 줄에는 공백 한 칸으로 구분된 X..... 가 주어진다.수직선 위에 N개의 좌표 X.... 들을 좌표에 좌표 압축을 적용하라.첫째 줄에 X ..... 를 공백 한 칸으로 구분해서 출력하라.\-> 처음에 제너레이터 함수형 프로그래밍으로 구하
문제📖 풀이🙏 첫째 줄에 N이 주어진다. N은 3의 거듭제곱이다. 첫째 줄부터 N번째 줄까지 별을 출력한다. 코드💻 결과😎 출처 && 깃허브📝 [https://www.acmicpc.net/problem/2447 ](https://www.acmicpc.n
첫째 줄에 수열의 크기 n이 주어진다.다음 줄에는 수열에 포함되는 수가 주어진다.셋째 줄에는 x가 주어진다.자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 (ai, aj)쌍의 수를 구하는 프로그램을 작성하시오.처음에 2중 반
첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000)첫째 줄에 자연수 N을 연속된 소수의 합으로 나타낼 수 있는 경우의 수를 출력한다.https://www.acmicpc.net/problem/1644github
각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다.\-> while 반복문 + if 조건문으로 구현하였다.https://www.acmicpc.net/problem
첫째 줄에 테스트 케이스의 개수 T가 주어진다. 둘째 줄부터 T개의 줄에 걸쳐서 A와 B가 주어진다.두 자연수 A와 B의 최소공배수를 구하는 프로그램을 작성하라.https://www.acmicpc.net/problem/1934github
첫째 줄에 N의 진짜 약수의 개수가 주어진다.둘째 줄에는 N의 진짜 약수가 주어진다.A는 1과 N이 아니여야 한다.N을 구하는 프로그램을 작성하라.주어지는 수가 1과 N이 아니므로 약수의 특성상 제일 작은 약수와 제일 큰 약수를 곱하면 원래의 수가 나온다.https&#
첫째 줄에 N과 K가 주어진다.자연수 N과 정수 K가 주어졌을 때 이항 계수를 10,007로 나눈 나머지를 구하는 프로그램을 작성하시오.https://www.acmicpc.net/problem/11051github
첫째 줄에 링의 개수 N이 주어진다.다음 줄에는 링의 반지름이 상근이가바닥에 놓은 순서대로 주어진다.출력은 총 N-1줄을 해야 한다.첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다.\-
첫째 줄에 N이 주어진다.N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하라.\-> 팩토리얼을 구한 뒤, 팩토리얼값을 reverse하고 뒤에서부터 0이 아닌 숫자가 나올때까지 반복문을 돌려 값을 구현하였다. https:
입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다.그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N,M이 주어진다.재원이가 각 테스트 케이스에 대해 최대한 많이 다리를 지을 수 있는 경우의 수를 출력하라.\-> 조합(=com
첫째 줄에 정수 n,m이 들어온다.첫째 줄에 n,m의 조합값 끝자리 0의 개수를 출력하는 프로그램을 작성하라.\-> 조합을 구한 뒤, 뒷자리 0의 연속되는 개수를 출력하면 된다.\-> factorial을 이용해 조합값을 얻은 뒤, while반복문을 이용해 10으로 나누
첫째 줄에 종이에 적은 수의 개수 N이 주어진다.다음 줄부터 N개의 줄에는 종이에 적은 수가 하나씩 주어진다.같은 수가 두 번 이상 주어지지 않는다.항상 M이 하나 이상 존재하는 경우만 입력으로 주어진다,.상근이는 심심하다상근이는 N을 M으로 나누었을 때, 나머지가 모
해빈이는 정신이 이상하다.첫째 줄에 테스트케이스가 주어진다.각 테스트 케이스의 첫째 줄에는 해빈이가 가진 의상의 수 n이 주어진다.다음 n개에는 해빈이가 가진 의상의 이름과 의상의 종류가 공백으로 구분되어 주어진다.같은 종류의 의상은 하나만 입을 수 있다.모든 문자열은
첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다.단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다.전화를 걸고 싶은 번호가 있다면, 숫자를 하나 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다.숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고,
첫째 줄에 최대 100글자의 단어가 주어진다.알파벳 소문자와 '-','='로만 이루어져 있다.단어는 크로아티아 알파벳으로 이루어져 있다.문제 설명의 표에 나와있는 알파벳은 변경된 형태로 입력된다.입력으로 주어진 단어가 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력
첫째 줄에 단어의 개수 N이 들어온다.둘째 줄부터 N개의 줄에 단어가 들어온다.단어는 알파벳 소문자로만 되어있고 중복되지 않으며, 길이는 최대 100이다.그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다.첫째 줄에 그룹 단어
첫째 줄에 x가 주어진다.첫째 줄에 분수를 출력한다.https://www.acmicpc.net/problem/1193github
입력의 첫 줄에는 테스트케이스의 개수 T가 주어진다.각각의 테스트 케이스에 대해 현재 위치 x와 목표 위치 y가 정수로 주어지며, x는 항상 y보다 작은 값을 갖는다.이동거리의 경우의 수는 이전 작동시기가 k광년을 이동하였을 때는, k-1,k,k+1 광년만들 이동할 수
첫 번째 줄에 test case의 수 T가 주어진다.그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 n이 주어진다.거주에 쓸데없는 조건이 있다.a층의 b호에 살려면 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 살아야한다.비어있는 집
첫째 줄에 반지름 R이 주어진다.첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력하라.https://www.acmicpc.net/problem/3053github
입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다.M은 N보다 작거나 같다.M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다.단, M이상 N이하의 자연수 주 소수가 없을 경우는 첫째 줄에 -1을 출력한다.\->
입력은 여러 개의 케이스로 이루어져 있다.각 케이스는 n을 포함하는 한 줄로 이루어져 있다.입력의 마지막에는 0이 주어진다.각 테스트 케이스에 대해서, n보다 크고, 2n보다 작거나 같은 소수의 개수를 출력한다.\-> 에라토스테네스의 체 + 제너레이터 표현식으로 구현하
첫째 줄에 테스트 케이스의 개수 T가 주어진다.한줄에 x1,y1,r1,x2,y2,r2가 주어진다.이석원이 조규현과 백승환에게 류재명의 거리를 계산하라고 명령을 시킨 장본인이다.조규현(x1,y1)와 백승환(x2,y2)가 주어지고, 조규현이 계산한 류재명과의 거리 r1,과
두 개의 정수 n과 m이 주어진다.별(\*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력하라.https://programmers.co.kr/learn/courses/30/lessons/12969github
https://programmers.co.kr/learn/courses/30/lessons/77884github
자연수 n이 매개변수로 주어진다.n을 3진법 상에서 앞뒤로 뒤짚은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성하라.https://programmers.co.kr/learn/courses/30/lessons/68935
동혁이는 알바생으로 리암을 고용했다.동혁이는 리암에게 실망했다.리암은 치매에 걸렸다.리암은 거스름돈을 자꾸 이상하게준다.거스름돈의 액수가 주어지면 리암이 줘야할 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 구하는 프로그램을 작성하라.거스름돈은 항상 $5.0
첫째 줄에 문자열 S가 주어진다.다솜이가 할 수 있는 해옹은 S에서 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것이다.첫째 줄에 다솜이가 해야하는 행동의 최소 횟수를 출력하라.bojgithub
첫째 줄에는 묘목의 수 N이 주어진다.둘때 줄에는 각 나무가 다 자라는데 며칠이 걸리는지를 나타낸 ti가 주어진다.묘목 하나를 심는데 걸리는 시간은 1일이다.모든 나무가 완전히 자란 후에 이장님을 초대하려고 한다.마지막 나무가 다 자란 다음날 이장님을 초대할 것이다.상
입력 데이터는 표준입력을 사용한다.입력은 T개의 테스트 데이터로 구성된다.입력의 첫 번째 줄에는 테스트 데이터의 수를 나타내는 정수 T가 주어진다.각 테스트 데이터에는 하나의 정수 n이 주어진다.출력은 표준출력을 사용한다.하나의 테스트 데이터에 대한 해를 하나의 줄에
첫 번째 줄에는 요리시간 T(초)가 정수로 주어진다.A B C에 지정된 시간은 5분, 1분, 10초이다.A B C를 누른 횟수의 합은 항상 최소가 되어야한다.여러분은 T초를 위한 최소버튼 조작의 A B C 횟수를 첫 줄에 차례대로 출력해야 한다.각각의 횟수 사이에는 빈
남규는 정신이 이상한놈이다.입력은 T개의 테스트 케이스로 이루어져 있다.첫 줄에 T가 주어진다.이어지는 각 줄마다 첫 줄에 통나무의 개수를 나타내는 정수 N, 둘째 줄에 각 통나무의 높이를 나타내는 정수 L가 주어진다.남규는 원형으로 인접한 옆 통나무로 건너뛰는데, 이
첫째 줄에 보드판이 주어진다.보드판의 크기는 최대 500이다.첫째 줄에 사전순으로 가장 앞서는 답을 출력한다.만약 덮을 수 없으면 -1을 출력한다.bojgithub
출제자가 술마시고 만든 문제인것같다.첫째 줄에 수직선 위에 그릴 선분의 개수 N이 주어진다.둘째 줄 부터 N개의 줄에 좌표를 나타내는 정수쌍(x,y)가 주어진다.이는 (x,y)구간에 선분을 그린다는 의미이다.좌표는 x가 증가하는 순으로, x가 같다면 y가 증가하는 순으
문제📖 풀이🙏 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? 첫째 줄에 자연수 S가 주어진다. 첫째 줄에 자연수 N의 최댓값을 출력한다. 코드💻 결과😎 ![](https://images.velog.io/images/cosmos/post/04d5fa74-9e3d-4bf5-9a21-e0e874d76f40...
첫 번째 줄에는 유제품의 수 N이 주어집니다.두 번째 줄에는 각 유제품 가격 C가 주어집니다.재현이가 N개의 모두 살 때 필요한 최소비용을 출력합니다.bojgithub
홍준이는 주식에 미친놈이다.홍준이는 매일 아래 세 가지 행동 중 한 행동을 취한다.\-> 주식 하나를 산다.\-> 원하는 만큼 가지고 있는 주식을 판다.\-> 아무것도 안한다.입력의 첫 줄에는 테스트케이스의 수를 나타내는 자연수 T가 주어진다.각 테스트 케이스 별로 첫
입력의 첫 줄에는 유치원에 있는 원생의 수를 나타내는 자연수 n과 나누려고 하는 조의 개수를 나타내는 자연수 k가 공백으로 구분되어 주어진다.다음줄에는 원생들의 키를 나타내는 n개의 자연수가 공백으로 구분되어 줄 서있는 순서대로 주어진다.태양이는 원생들을 키 순서대로
아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다.키는 100을 넘지 않는 자연수이다.아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다.bojgithub
첫째 줄에는 최백준 조교가 가진 돈 n과 돈을 받으러 온 생명체의 수 m이 주어진다.첫째 줄에 생명체 하나에게 돌아가는 돈의 양을 출력한다.두 번째 줄에는 1원씩 분배할 수 없는 남는 돈을 출력한다.bojgithub
첫째 줄에 센서의 개수 N, 둘째 줄에 집중국의 개수 K가 주어진다.셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다.각 좌표 사이에는 빈 칸이 하나 이상 있으며, 좌표의 절댓값은 1,000,000 이하이다.N개의 센서가 적어도 하나의 집중국과는 통신이
웅찬이는 가장 점수를 많이 받을 수 있도록 과제를 수행하고 싶다.첫 줄에 정수 N이 주어진다.다음 줄부터 N개의 줄에는 각각 두 정수 d, w가 주어진다.d는 과제 마감일까지 남은 일수를 의미하며, w는 과제의 점수를 의미한다.얻을 수 있는 점수의 최댓값을 출력한다.b
Query the NAME field for all American cities in the CITY table with populations larger than 120000. The CountryCode for America is USA.hackerrankgithu
첫째 줄에 N과 K가 주어진다. 두 수는 모두 1000보다 작거나 같은 자연수이다.첫째 줄에 주어진 단과 항에서 나올 수 있는 가장 큰 거꾸로 구구단의 값을 출력한다.bojgithub
첫째 줄에 N과 k가 빈칸을 사이에 두고 주어진다.첫째 줄에 n의 약수들 중 k번째로 작은 수를 출력한다.만일 N의 약수의 개수가 K개보다 적어서 K번째 약수가 존재하지 않을 경우에는 0을 출력하라.bojgithub
문제📖 풀이🙏 다섯 개의 줄에 다섯 개의 정수로 숫자판이 주어진다. 이 숫자판의 임의의 위치에서 시작해서, 인접해 있는 네 방향으로 다섯 번 이동하면서, 각 칸에 적혀있는 숫자를 차례로 붙이면 6자리의 수가 된다. 이동을 할 때에는 한 번 거쳤던 칸을 다시 거쳐도
첫째 줄에 슬라임의 개수 N이 주어진다.둘째 줄에는 슬라임의 크기가 주어진다.영선이와 효빈이는 두 슬라임을 골라서 하나로 합쳐야 한다.게임은 슬라임이 하나 남았을 때 끝난다.슬라임을 합칠 때 마다 두 사람은 x\*y 점수를 얻게 된다.첫째 줄에 영선이와 효빈이가 얻을
첫째 줄에 N과 M이 주어진다.둘째 줄에 떨어지는 사과의 개수 j가 주어진다.다음 j개 줄에는 사과가 떨어지는 위치가 순서대로 주어진다.모든 사과를 담기 위해서 바구니가 이동해야 하는 거리의 최솟값을 출력한다.상근이는 오락실에서 바구니를 옮기는 개노잼 게임을 한다.스크
N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오.첫째 줄에 N이 주어진다.첫째 줄부터 N!개의 줄에 걸쳐서 모든 순열을 사전순으로 출력한다.bojgithub
0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution함수
문자열 s에는 공백으로 구분된 숫자들이 저장되어 있다.str에 나타나는 숫자 중 최솟값과 최댓값을 찾아 이를 "(최솟값) (최댓값)"형태의 문자열을 반환하는 함수, solution을 완성하라.porgrammersgithub
Finn은 수학공부를 한다.Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 됐다.자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution을 완성해라.programmersgithub
두 수의 최소고배수란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미한다.n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수 들의 최소공배수를 반환하는 함수, solution을 완성하라.programmersgithub
피보나치 수는 F(0)=0, F(1)=1일 때, 1 이상의 n에 대하여 F(n)=F(n-1)+F(n-2)가 적용되는 수이다.2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567로 나눈 나머지를 리턴하는 함수, solution을 완성하라.programmer
자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의한다.\-> n의 다음 큰 숫자는 n보다 큰 자연수이다.\-> n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같다.\-> n의 다음 큰 숫자는 조건 1,2를 만족하는 수 중 가장 작은 수 이
JandenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열이다.문자열 s가 주어졌을 때, s를 jadanCase로 바꾼 문자열을 리턴하는 함수, solution을 완성하라.programmersgithub
2차원 행렬 arr1와 arr2를 입력받아, arr1에 arr2를 곱한 결과를 반환하는 함수, solution을 완성하라.programmersgithub
길이가 같은 배열 A,B 두개가 있다. 각 배열은 자연수로 이루어져 있다.배열 A,B에서 각각 한 개의 숫자를 뽑아 두 수를 곱한다.이러한 과정을 배열의 길이만큼 반복하여, 두 수를 곱한 값을 누적하여 더한다.이 때 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목
124 나라가 있다.124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현한다.\-> 124 나라에는 자연수만 존재한다.\-> 124 나라에는 모든 수를 표현할 때 1,2,4만 사용한다.자연수 n이 매개변수로 주어질 때, n을 124나라에서 사용하
한자리 숫자가 적힌 종이 조각이 흩어져있다.흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 한다.각 종이 조각에 적힌 숫자가 적힌 문자열 number가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution함수를
문제📖 풀이🙏 h-index는 과학자의 생산성과 영향력을 나타내는 지표이다. 어느 과학자의 h-index를 나타내는 값인 h를 구하려고 한다. 위키백과에 따르면, h-index는 다음과 같이 구한다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이
괄호가 바르게 짝지어졌다는 것은 '('문자로 열렸으면 반드시 짝지어서 ')'문자로 닫혀야 한다는 뜻입니다.'(' 또는 ')'로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return하고, 올바르지 않은 괄호이면 false를 return
컴퓨터실에서 수업중인 정보 선생님은 냉나방기의 온도를 조절하려고 한다.냉난방기가 멀리 있어서 리모컨으로 조작하려고 하는데, 리모컨의 온도 조절 버튼은 다음과 같다.\-> 온도를 1도 올리는 버튼.\-> 온도를 1도 내리는 버튼\-> 온도를 5도 올리는 버튼\-> 온도
Given the participants' score sheet for your University Sports Day, you are required to find the runner-up score. You are given scores. Store them in
The provided code stub will read in a dictionary containing key/value pairs of name:marks for a list of students. Print the average of the marks array
Hello firstname lastname! You just delved into python.Complete the print_full_name function in the editor below.print_full_name has the following para
You are given a string and your task is to swap cases. In other words, convert all lowercase letters to uppercase letters and vice versa.Complete the
in python, a string can be split on a delimiter.task : you are given a string. split the string on a " "(space) delimiter and join using a - hyphen.re
given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. you may assume that each inp
given a signed 32 - bit inger x, return x with its digits reversed. if reversing x causes the value to go outside the signed 32-bit integer range \[-2
given an intger x, return true if x is palindrome integer.an integer is a palindrome when it reads the same backward as forward.for example, 121 is pa
animal_ins 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블이다.animal_ins 테이블 구조는 다음과 같으며, animal_id, animal_type, datetime, intake_condition, name, sex_upon_intake는 각각
ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다.ANIMAL_INS테이블 구조는 다음과 같다.보호소에 돌아가신 할머니가 기르던 개를 찾는 사람이 찾아왔다.이 사람이 말하길 할머니가 기르던 개는 이름에 'el'이 들어간다고 한다.동물 보
ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보르 담은 테이블이다.ANIMAL_INS 테이블 구조는 다음과 같다.보호소의 동물이 중성화가되었는지 아닌지 파악하려 합니다.중성화된 동물은 SEX_UPON_INTAKE 컬럼에 'neatered' 또는 'spay
ANIMAL_INS테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블이다.ANIMAL_INS 테이블 구조는 다음과 같다.ANIMAL_INS 테이블에 등록된 모든 레코드에 대해, 각 동물의 아이디와 이름, 들어온 날짜를 조회하는 SQL문을 작성하라.이 때, 결과는
ANIMAL-INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블이다.ANIMAL_INS 테이블 구조는 다음과 같다.ANIMAL_OUTS 테이블은 동물 보호소에서 입양 보낸 동물의 정보를 담은 테이블이다.ANIMAL_OUTS 테이블의 구조는 다음과 같다.입양
ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다.ANIMAL_INS 테이블 구조는 다음과 같다.ANIMAL_OUTS 테이블은 동물 보호소에서 입양 보낸 동물의 정보를 담은 테이블이다.ANIMAL_OUTS 테이블 구조는 다음과 같다.천재
ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블이다.ANIMAL_INS 테이블 구조는 다음과 같다.ANIMAL_OUTS 테이블은 동물 보호소에서 입양 보낸 동물의 정보를 담은 테이블이다.ANIMAL_OUTS 테이블의 구조는 다음과 같다.관리
ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블이다.ANIMAL_INS 테이블 구조는 다음과 같다.ANIMAL_OUTS 테이블은 동물 보호소에서 입양 보낸 동물의 정보를 담은 테이블이다.ANIMAL_OUTS 테이블 구조는 다음과 같다.아직
ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블이다.ANIMAL_INS 테이블 구조는 다음과 같다.ANIMAL_OUTS 테이블은 동물 보호소에서 입양 보낸 동물의 정보를 담은 테이블이다.ANIMAL_OUTS 테이블 구조는 다음과 같다.보호소
Write a SQL query for a report that provides the following information for each person in the Person table, regardless if there is an address for each
For example, given the above Employee table, the query should return 200 as the second highest salary. If there is no second highest salary, then the
write an sql query to find the employees who earn more than their managers.return the result table in any order.the query result format is the followi
write ans sql query to report all the duplicate emails.return the result table in any order.the query result format is in the following example.leetco
write an sql query to report all customers who never order anthing.return the result table in any order.the query result format is in the following ex
write an sql query to delete all the duplicate emails, keeping only one unique email with the smallest id.return the result table in any order.the que
write an sql query to find all dates id with higher temperatures compared to ist previous dates (yesterday).return the result table in any order.the q
a country is big if it has an area of bigger than 3 million square km or a population of more than 25 million.write a sql solution to output big count
there is a table courses with coluns: student and classplease list out all classes which have more than or equal to 5 students.for example, the table.
write an sql query to report the movies with an odd-numbered id and a description that is not boringreturn the result table in descending order by rat
write an sql query to swap all f and m values with a single update statement and no intermediate emp table(s).note that you must write a single update
For example, 2 is written as II in Roman numeral, just two one's added together. 12 is written as XII, which is simply X + II. The number 27 is writte
Write an SQL query to reformat the table such that there is a department id column and a revenue column for each month.Return the result table in any
놀이기구의 원래 이용료는 price원이다.놀이기구를 N번 째 이용하면 원래 이용료의 N배를 받기로 했다.ex) 1번: 100원, 2번: 200원, 3번: 300원놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하는 s
어떤 숫자에서 k개의 수를 제거했을 때, 얻을 수 있는 가장 큰 수를 구하려 한다.문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어진다.number에서 k개의 수를 제거했을 때, 만들 수 있는 가장 큰 숫자를 문자열 형태
평석이는 제정신이 아니다.평석이는 단어 위로 아치형 곡성을 그어 같은 글자끼리 쌍을 짓기로 하였다.만약 선끼리 교차하지 않으면서 각 글자를 정확히 한 개의 다른 위치에 있는 같은 글자와 짝 지을수 있다면, 그 단어는 '좋은 단어'이다.평석이가 '좋은 단어'개수를 세는
쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다.쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끔점은 겹치지 않도록 놓는다.각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다.레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않는다.레이저는 여는 괄
첫째 줄에 문자열 s가 주어진다.s는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다.첫째 줄부터 s의 접미사를 사전순으로 한 줄에 하나씩 출력한다.bojgithub
n개의 정수가 주어진다.이 때, n개의 정수를 오름차순으로 정렬하는 프로그램을 작성하라.같은 수는 한 번만 출력한다.set을 이용해 중복을 제거한다.sorted를 이용해 정렬한다.bojgithub
산성은 양수이며, 알칼리성은 음수이다.두 용액을 혼합하여 0에 가까운 용액을 만들려고 한다.용액이 주어졌을 때, 이 중 두 개의 서로 다른 용액을 혼합하여 0에 가장 가까운 용액을 만들어내는 두 용액을 찾는 프로그램을 작성하라 (시간 제한 1초).처음에는 음수면 알칼리
8개 줄에 걸쳐서 각 문제에 대한 참가자의 점수가 주어진다.점수는 0보다 크거나 같고, 150보다 작거나 같다.모든 문제에 대한 점수는 서로 다르다.입력으로 주어지는 순서대로 1,2,,,,8번 문제이다.첫째 줄에 참가자의 총점을 출력한다.둘째 줄에는 어떤 문제가 최종
정렬되어있는 두 배열 a와 b가 주어진다.두 배열을 합친 다음 정렬해서 출력하는 프로그램을 작성하라.첫째 줄에 배열 a의 크기 n, 배열 b의 크기 m이 주어진다.둘째 줄에는 배열 a의 내용이, 셋째 줄에는 배열 b의 내용이 주어진다.시간 제한: 1.5초bojgithu
숫자 세 개가 주어진다,이 숫자는 1보다 크거나 같고, 1,000,000보다 작거나 같다.이 숫자는 모두 다르다.제일 작은 수, 그 다음 수, 제일 큰 수를 차례대로 출력한다.bojgithub
1번째 줄부터 10번째 줄에는 w대학의 각 참가자의 점수를 나타내는 정수가 11번째 줄부터 20번째 줄에는 k대학의 각 참가자의 점수를 나타내는 점수가 적혀있다.각 대학 참가자 중 높은 사람에서 3명의 점수를 합산하여 대학의 득점으로 친다.w 대학 점수와 k대학 점수를
첫째 줄에 마을의 수 n이 주어진다.둘재 줄에 i번째 마을과 i+1번째 마을의 이동비용 vi가 n개 주어진다.n번째 vi는 n번째 마을과 1번째 마을의 이동비용을 의미한다.각 마을에서 마을까지의 이동비용이 주어질 때, 욱제가 최소한의 이동비용으로 부모님을 모시고 섬의
시간 제한: 2초0과 1로만 이루어진 행렬 a와 행렬 b가 있다.행렬 a를 행렬 b로 바꾸는데 필요한 연산의 횟수와 최솟값을 구하는 프로그램을 작성하라.첫째 줄에 행렬의 크기 n m이 주어진다.n과 m은 50보다 작거나 같은 자연수이다.둘째 줄부터 n개의 줄에는 행렬
민식이는 수학학원에서 단어 수학 문제를 푸는 숙제를 받았다단어 수학 문제는 n개의 단어로 이루어져 있으며, 각 단어는 알파벳 대문자로만 이루어져 있다.이 때, 각 알파벳 대문자를 0부터 9까지의 숫자 중 하나로 바꿔서 n개의 수를 합하는 문제이다.같은 알파벳은 같은 숫
1 2 2 3 3 3 4 4 4 4 5 5 5 5 5 ,,,,, 이러한 수열을 만들고 어느 일정한 구간을 주면 그 구간의 합을 구하라.bojgithub
제거한 순으로 출력에 담기므로 queue 알고리즘 문제이다.bojgithub
알파벳 소문자로만 이루어진 단어 s가 주어진다.각 알파벳이 단어에 몇 개가 포함되어 있는지 구하는 프로그램을 작성하라.\-> 모든 알파벳을 딕셔너리로 할당한 후, 반복문으로 해당 키값이 존재할시 +1증감식을 하도록 구현했다.bojgithub
세준이는 양수와 +,-, 그리고 괄호를 가지고 식을 만들었다.그리고나서 괄호를 다 지웠다.그러고나서 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.괄호를 적절히 쳐서 이 시긔 값을 최소로 만드는 프로그램을 작성하라.bojgithub
상근이는 제정신이 아니다.상근이는 5를 잘못볼수도있고 잘 볼수도있으며 6도 매한가지다.두 수 a와 b가 주어졌을 때, 이 두 수를 더하려고 한다.이 때, 가능한 경우의 수 중, 최댓값과 최솟값을 출력하는 프로그램을 작성하라.bojgithub
첫 줄에 정수 a와 b가 주어진다.다음 줄엔 정수 n이 주어진다.다음 n개의 줄엔 미리 지정되어 있는 주파수가 주어진다.주파수 이동 명령은 아래와 같다.\-> 주파수를 1 증가시킨다.\-> 주파수를 1 감소시킨다.\-> 미리 지정되있는 주파수로 이동한다.주파수 a에서
첫째 줄에 n이 주어진다.별을 출력하라.bojgithub
태국은 석가모니가 열반한 해를 기준으로 연도를 세는 불기를 사용한다.불기 연도가 주어질 때 이를 서기 연도로 바꿔 주는 프로그램을 작성하라.\-> 열반한 해가 기재가 안되서 당황스럽지만 예제 입력과 출력에서 힌트를 얻을 수 있다.\-> 특정 해를 기준으로 연도를 세는
bojgithub
문제 풀이 입력 받은 대로 출력하는 프로그램을 작성하시오. 코드 결과 출처 & 깃허브 boj
정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여섯 가지이다.1) push X: 정수 X를 큐에 넣는 연산이다.2) pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는
정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여섯 가지이다.1) push X: 정수 X를 큐에 넣는 연산이다.2) pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는
m, n, k 그리고 k개의 직사각형의 좌표가 주어질 때, k개의 직사각형 내부를 제외한 나머지 부분이 몇 개의 분리된 영역으로 나누어지는지, 그리고 분리된 각 영역의 넓이가 얼마인지를 구하여 이를 출력하는 프로그램을 작성하라.\-> DFS로 구현하였다.\-> 재귀함수
시작노드부터 인접한 노드의 차례대로 그래프를 탐색해야 하는 문제이기 때문에 BFS 알고리즘으로 접근하였다.BFS알고리즘을 활용하기 위해 deque 라이브러리로 queue를 구현하였다.boj 2178
도현이네 반 학생 N명의 이름과 국어, 영어, 수학 점수가 주어진다. 이때, 다음과 같은 조건으로 학생의 성적을 정렬하는 프로그램을 작성하시오.국어 점수가 감소하는 순서로국어 점수가 같으면 영어 점수가 증가하는 순서로국어 점수와 영어 점수가 같으면 수학 점수가 감소하는
max함수에 lambda를 같이사용하여 풀었다.boj 11557github
s == (r1 + r2) // 2\-> 2s == (r1 +r2)=> r2 = 2s - r1boj 3046github
이분 탐색(이진 탐색) 알고리즘으로 접근하였다.입력 데이터와 탐색 범위가 매우 넓은 편이라 sys라이브러리의 readline 함수를 이용하여 입력 속도를 줄였다.이진 탐색을 구현하기 위해 탐색할 list 데이터를 sort한 뒤, 중복된 데이터의 개수를 dict으로 할당
위 테이블을 보면 수가 A와 B 둘 다 d\[i] = d\[i-1] + d\[i-2] 점화식 규칙에 해당하는걸 확인할 수 있다.위 점화식 규칙을 코드로 구현하면 아래와 같다.BOJ 9625github
이 문제는 대표적인 타일링 문제로서 DP 알고리즘으로 접근하면 쉽게 구현할 수 있다.DP 구현을 하기 위해 DP 테이블을 먼저 초기화한다.| DP | 변의 길이 | 둘레 |\|:----------\|:----------:\|----------:\|| 첫번째 | 1 |
점화식으로 푸는 문제이므로 dp 알고리즘을 활용하면 쉽게 구현할 수 있다.파스칼의 삼각형은 2차원 배열과 그 2차원 배열을 할당하기 위한 2중 반복문이 필요하다.bottom-up 방식으로 구현하였다.자주 출제될 수 있는 유형이다.BOJ 16395github
타일링 문제로 다이나믹 프로그래밍 단골 문제 중 하나이다.위 테이블에서 확인할 수 있듯이 경우의 수가 n에 따라 일정한 규칙을 가지는걸 확인 할 수 있다.점화식 = d\[i] = d\[i-2]\*2 + d\[i-1] bottom-up으로 구현하였다.BOJ 11727gi
위 테이블에서 확인할 수 있듯이 n이 홀수일 땐, 창영이가 승리 짝수일 땐, 상근이가 승리하는걸 알 수 있다.BOJ 9656github
피보나치 + 점화식 문제로 대표적인 다이나믹 프로그래밍 문제이다.위 테이블과 문제 조건에서 확인할 수 있듯이 n이 4이상일 때부터 일정 규칙을 따르므로 해당 규칙을 구현하면 된다.bottom-up 방식으로 구현했다.BOJ 9507github
모든 연산의 경우의 수 중에서 최적의 해를 구해야하는 문제이므로 다이나믹 프로그래밍 알고리즘을 활용하여 구하였다.1로 만드는 과정을 나타낼 list를 하나 초기화하였으며 무조건 마지막에는 1이 만들어져야하므로 첫번째 인덱스에 1을 할당하였다.list = list해당 조
그래프에 있는 사탕 개수의 최댓값을 가져와야 하는 문제다모든 경우의 수를 체크해야하므로 다이나믹 프로그래밍 알고리즘으로 접근하였다.1: (r+1, c) 2: (r, c+1) 3: (r+1, c+1) 이 세가지 방식 중에 제일 큰 수를 선택하도록 설정하면 된다.dp ta
타일링 문제로 모든 경우의 수를 체크해야하는 문제이므로 대표적인 다이나믹 프로그래밍 문제이다.n에 값에 따른 경우의 수는 아래와 같다.위 테이블에서 확인할 수 있듯이 n이 3인 시점부터 d\[i] = d\[n-1] + d\[n-2] 점화식이 성립한다.bottom-up
반복문과 슬라이싱을 이용하여 구현하였다.BOJ 11721gihub
그래프 탐색 문제이다.DFS, BFS 중 DFS로 구현하였다.그래프를 탐색 중, 현재 위치의 색과 상, 하, 좌, 우의 색이 같으면 같은 영역 처리로 처리하였다.색맹인 경우에는 r==g이므로 g를 r로 치환하였다.BOJ 10026github
그래프를 순회하며 영역탐지를 해야하는 문제이다.DFS로 구현하였다.DFS를 사용하면 재귀 호출을 해야하기 때문에 시간 초과 판정을 피해야해서 sys 모듈의 setrecursionlimit 함수를 사용하였다.BOJ 4963github
쓰레기를 탐색해야하는 문제이므로 DFS/BFS 중에 하나를 골라 적용해 풀면 되는 문제이다.DFS 알고리즘을 이용하였다.DFS를 구현하려면 재귀호출을 해야하는데 이로 인해 시간 초과가 날 수 있어서 이를 방지하기 위한 sys 모듈의 setrecursionlimit 함수
BFS 알고리즘을 이용하여 구현하였다.BOJ 7562github
정수를 저장하는 덱을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하라.push_front X: 정수 X를 덱의 앞에 넣는다.push_back X: 정수 X를 덱의 뒤에 넣는다.pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다.
정수 m, n이 주어지면 m이상 n이하의 정수를 숫자 하나씩 읽었을 때를 기준으로 사전순으로 출력하라.한 줄에 10개씩 출력하라.\-> 0부터 9까지 딕셔너리로 알파벳을 입력하였다.\-> 정수를 문자열로 변환후, 한 자리씩 분리하여 딕셔너리 키 값에 맞춰 벨류를 매칭시
현재 시각이 시간, 분으로 빈칸을 사이에 두고 순서대로 주어진다.두 번째 줄에는 요리하는데 필요한 시간이 분 단위로 주어진다.첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력하라.BOJ 2525github
같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개만 나오는 경우에는 1,000원+(같은 눈)×100원의 상금을 받게 된다. 모두 다른 눈이 나오는 경우에는 (그 중 가장 큰 눈)×100원의 상금을 받게 된다. \->
그래프 탐색 문제이다.DFS 알고리즘으로 접근하였다.재귀 호출로인해 시간초과가 날 수 있어서 sys모듈의 setresurionlimit함수로 최대 재귀 깊이를 재설정하였다.단지수 변수를 처음에 1로 설정해주어야 한다. (1부터 시작하기 때문)BOJ 2667GITHUB
그래프 영역탐지 문제로 전형적인 DFS/BFS 알고리즘 문제이다.DFS 알고리즘을 활용하여 구하였다.시간초과를 피하기 위해 sys모듈의 setrecursionlimit 함수로 최대재귀깊이를 재설정하였다.BOJ 1012GITHUB
피보나치 문제이다.재귀 or dp 알고리즘으로 구현하면 된다.BOJ 2747GITHUB
split 함수로 "," 로 구분하여 수를 입력받은 뒤, 두 수를 합하여 출력해주면 된다.BOJ 10953GITHUB
괄호가 짝끼리 매칭되어 닫히면 yes, 아니면 no를 출력해야하는 문제이다.'.'를 기준으로 입력받았다.stack(Last In First Out) 형태로 접근해야지 가장 안쪽에있는 괄호부터 닫게 할 수 있다.조건문에 맞춰 pop을 하고 괄호가 짝끼리 매칭된다면 sta
다이나믹 프로그래밍 문제이다.계단을 오르는 데는 아래와 같은 규칙이 있다.1) 계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이나, 다음 다음 계단으로 오를 수 있다.2) 연속된 세 개의 계단을 모두 밟아서는 안 된
queue 자료구조 문제이다.BOJ 2161GITHUB
그래프 탐색 문제이다.인접한 노드(토마토)를 탐색해야 하는 문제이므로 BFS 알고리즘으로 접근했다.이 문제는 타 DFS/BFS 알고리즘 문제와는 다르게 2중 반목문으로 x, y 위치마다 탐색을 수행하는게 아닌 x, y 위치마다 queue에 데이터를 넣은 뒤, 한번에 탐
이전에 푼 문제와 매우 유사하다. 차이점은 2차원에서 3차원으로 z축이 생겼다는 점이 있다.그래프 탐색문제이며 인근 노드를 탐색하여 최소 일자를 찾아야하는 문제이므로 BFS 알고리즘으로 접근하였다.BOJ 7569github
첫째 줄에 테스트 케이스의 개수 t가 주어진다.각 테스트 케이스에 대해서, 입력으로 주어진 문장의 단어를 모두 뒤집어 출력한다.\-> list로 문자열을 입력받은 후, 슬라이싱으로 뒤집어서 출력하여 구현하였다.BOJ 9093GITHUB
두 수 a,b를 입력받아, a+b, a-b, a\*b를 구하는 프로그램을 작성하라.BOJ 2338github
최소힙을 구현하는 문제이다.최소힙을 구현하기 위해 heapq 모듈을 불러왔다.각 조건문에 맞춰 해당 연산문을 수행하면 쉽게 구현할 수 있는 문제이다.BOJ 1927GITHUB
비트마스킹 or 집합으로 구현해야하는 문제이다.이 문제는 python으로 풀거면 무조건 python으로 제출해야 한다 아니면 pypy는 실패가 뜨기 때문.BOJ 11723GITHUB
모래시계 모양으로 별을 출력하라BOJ 2446GITHUB
정해진 리스트안의 수 중에서 1부터 9까지 정의된 배열에 없는 수를 모두 더해 return 하라.\-> python의 in, not in을 사용하면 쉽게 구할 수 있다.programmers 없는 숫자 더하기github
replace와 dict을 활용하면 쉽게 구현할 수 있다.프로그래머스 숫자 문자열과 영단어github
7개의 자연수가 주어질 때, 홀수인 자연수들의 총합과, 홀수 중 최솟값을 출력하라.만일 홀수가 주어지지 않았으면 -1을 출력하라.boj 2576github
자연수 n이 주어질 때, n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 반환하라.\-> 반복문 + 증감식으로 쉽게 구현할 수 있다.programmers 나머지가 1이 되는 수 찾기github
평균은 python 내장함수인 sum을 이용하면 쉽게 구할 수 있다.최빈값은 딕셔너리로 입력 값들을 넣어 몇번 선언되었는지 확인하며 구현하였다. BOJ 2592github
floyd-warshall-algorithm모든 지점에서 다른 모든 지점까지의 최단 경로를 모두 구해야 하는 경우 사용할 수 있는 알고리즘시간 복잡도 O(N^3)2차원 리스트에 최단 거리 정보를 저장해야 한다.다이나믹 프로그래밍에 속한다.D(ab) = min(D(ab)
배열에 있는 수 중에서 절댓값이 가장 작은 값을 찾는 문제이므로 최소, 최대값을 찾는데 유리한 힙, 우선순위 큐 알고리즘을 활용해 구현하였다. BOJ 11296github
주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 문제로 최단 경로 알고리즘 문제이다.정점과 간선의 범위가 크므로 플로이드 워셜 알고리즘 보다는 다익스트라 알고리즘이 더 적합하며 힙, 우선순위 큐를 사용하여 구현하면 효율적으로 접근할 수 있다.BOJ 1753G
음절 단위로 쪼갠 닉네임이 주어지며 이를 음절 단위로 쪼개야하므로 split를 사용한다.슬라이싱을 이용해 필요없는 첫번째 인덱스 값은 제외한 나머지 값을 'god'에 붙이면 쉽게 구현할 수 있다.BOJ 13163github
그래프가 주어진 후, 최단 경로를 구하는 문제 + 정점의 개수와 간선의 개수의 범위가 크므로 플로이드 위셜 보다는 다익스트라 알고리즘으로 접근하는게 수월하다.방향성이 없는 양방향 그래프 이므로 양방향에 대한 거리(비용)을 모두 입력받아야 한다.세준이는 1번 정점에서 n
python의 내장함수인 max와 min을 활용해 점수의 차이를 구하면 된다.BOJ 15969GITHUB
도시 a에서 b로 가는데 필요한 비용의 최솟값을 구하는 문제로 최단 경로 문제이다.n의 범위가 작아서 플로이드-와샬 알고리즘으로 접근할 수 있다.플로이드 와샬 알고리즘은 다익스트라 알고리즘과는 다르게 그래프를 2차원으로 설정하며 점화식으로 구현한다.BOJ 11404GI
변수들을 string형으로 입력받으면 쉽게 이어붙일 수 있다.BOJ 10824GITHUB
도로의 정보가 주어졌을 때, 도로의 길이의 합이 가장 작은 사이클을 찾는 문제로서 최단 경로 문제이다.입력 변수의 범위가 작으므로 플로이드 위셜 알고리즘으로 접근할 수 있다.BOJ 1956GITHUB
n명의 학생이 x번 마을에 모여살고 m개의 단방향 도로들이 있으며 i번째 길을 지나는데 t의 시간을 소비한다.n명의 학생들 중 오고 가는데 가장 오래 걸리는 학생의 소요시간을 출력하라각 노드, 간선, 소요시간이 주어지며 최장거리를 찾아야하는 문제로 최단(최장) 거리 알
문제 풀이 a번째 도시에서 b번째 도시까지 가는데 드는 최소비용을 출력하는 문제로 최단 경로 유형이다. 코드 결과 ![](https://images.velog.io/images/cosmos/post/804d98fe-4223-454b-b08c-ab755d6705f6/
if else 조건문에 따라 증감식을하면 쉽게 구현할 수 있다.BOJ 10886GITHUB
서로소 집합 자료구조, 유니온 파인드 자료구조 문제이다.이 문제는 pypy로 제출하면 메모리초과로 실패할 확률이 높다.재귀함수를 계속 사용하므로 sys.setrecursionlimit으로 최대재귀깊이를 재설정하면 좋다.BOJ 1717GITHUB
최소 스패닝(신장) 트리 문제이다.pypy로 제출하면 메모리 초과가 날 가능성이 높으니 python이 더 유리하다BOJ 1197GITHUB
일부 학생들의 키를 비교한 결과가 주어지며, 학생들을 키 순서대로 줄을 세울려고 한다. 줄을 세우는 프로그램을 작성하라.순서가 정해져 있는 일련의 작업을 차례대로 수행하는 문제로 위상 정렬 알고리즘을 적용할 수 있다.BOJ 2252GITHUB
자연수가 5개 주어진다.평균과 중앙값을 출력하라. -> sum과 sorted를하면 쉽게 구현할 수 있다.BOJ 2587GITHUB
각 단계별로 수행하면 된다.programmers 신규 아이디 추천GITHUB
stack을 구현하여 접근하였다programmers 크레인 인형 뽑기
programmers 키패드 누르기GITHUB
사칙연산을 주어진 순서에따라 진행하면 된다.sw expert academy 1938. 아주 간단한 계산기GITHUB
if-elif-else 조건문을 사용하면 된다.sw expert academy 1936 1대1 가위바위보GITHUB
round를 사용하여 반올림을 구현하면 된다.sw expert academy 2071. 평균값 구하기GITHUB
dictionary를 초기화한 후, 반복문으로 key(idx)-value(name)을 할당한다. programmers 오픈 채팅방 GITHUB
문제 코드 결
2차원 list를 입력받은것을 전치행렬로 trans 한 후, count가 1인 요소만 더해서 반환하면 구현할수 있다.boj 5533GITHUB
2로 나눈 나머지가 1이 되는 수가 홀수이다.sw expert academy 2072: 홀수만 더하기GITHUB
마땅한 아이디어가 떠오르지않아 if문으로 접근하였다.점화식(DP)로 접근하면 더 깔끔하고 효율높은 코드를 만들 수 있지 않을까싶다.sw expert academy 1206. viewgithub
muse는 키보드가 구리다키를 누를때마다 a~z까지 입력된다.입력하고자 하는 s가 주어졌을 때, 원하는 글자를 제외한 나머지 글자를 지우거나 a~z를 k번 반복해서 입력하여 s를 만들기위해 k를 최소화하려한다.k의 최솟값을 출력하라.어떠한 word가 주어져도 처음에는
문제를 꼼꼼히 읽어야하는 문제이다.예를 들어 365는 --5가 아닌 --가 되어야한다.range로 입력받은 수까지 string형으로 초기화한 후, 반복문으로 순회하면서 접근하면 된다.sw expert acadmey 1926. 간단한 369게임github
인덱싱 + 조건문으로 값이 같을 시, 인덱스 번호를 반환하면 된다.
python의 슬라이싱을 활용하면 쉽게 구현할 수 있다.
무한반복문으로 계속 한 줄 한 줄 입력을받다가 예외가 생겼을 때, 반복문을 종료시킨다.boj 11718github
연속되면 가중치를 주면 해결되는 문제이다.if 조건문으로 이전 인덱스와 현재 인덱스가 같을 때, 가중치를 더해주면 된다.boj 2506github
if else 조건문으로 값을 비교하면서 접근하면 쉽게 구현할 수 있다.
python은 문자열 \* 숫자를 하면 문자가 숫자만큼 반복된다2046\. 스탬프 찍기github
python의 내장함수 max를 활용하면 쉽게 구할 수 있다.
반복문으로 입력받은 번호를 하나씩 확인하면서 날짜의 일의 자리 숫자와 같으면 +1 하면 된다.BOJ 10797github
입력받은수를 각 자리수별로 list에 저장한 후, sum 내장 함수 + 슬라이싱으로 반씩 쪼개서 비교하면 쉽게 구현할 수 있다.boj 18406github
입력받은 수들을 list에 저장한 후, 오름차순 정렬을 한 뒤, 중간값 인덱스를 반환하면 된다.2063\. 중간값 찾기(https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=1&
입력받은 수의 각 자리를 list에 할당한 후 sum함수로 합을 구한다2058\. 자릿수 더하기GITHUB
python의 datetime 모듈을 이용하면 오늘 날짜를 얻을 수 있다.boj 10699GITHUB
list comprehension + for 반복문 거꾸로 증감하면 된다1545\. 거꾸로 출력해 보아요GITHUB
코드 출처 & 깃허브 2029. 몫과 나머지 출력하기 github
python의 upper함수를 이용하면 소문자를 대문자로 쉽게 치환할 수 있다2047\. 신문 헤드라인github
A부터 Z까지의 값을 딕셔너리에 할당한 뒤, 입력된 문자열에 딕셔너리의 벨류값을 반환하도록 구성하였다.2050\. 알파벳을 숫자로 변환GITHUB
boj 25083github
2043\. 서랍의 비밀번호github
2025\. n줄 덧셈github
2019\. 더블더블GITHUB
2027\. 대각선 출력하기github
int에 변환할 진수를 파라미터로 입력하면 해당 진수로 변환할 수 있다. (default=10)boj 1550github
마이크로소프트 로고를 예제 출력처럼 출력한다.boj 5388github
if-else 조건문을 이용하면 쉽게 구현 할 수 있다.boj 15680github
입력받은 4개의 정수중에 (최대값 + 최소값) - (나머지 두 정수의 합) = 정답이다.boj 13866github
식에 대한 사칙연산을 구한뒤 조건문으로 구현하였다boj 1267github
boj 23234github
반복문과 조건문으로 순수 계산기를 구현하였다.해당 문제는 기존의 사칙연산 법칙이 적용되지않고 입력 순서대로 계산을 함에 유의하면 된다.boj 5613github
피보나치를 구현하면 되는 문제이다.다이나믹 프로그래밍: bottom-up 방식으로 구현하였다.boj 4150github
boj 22193github
주어진 소들의 수를 계산한 값이 넘어설 수 있으니 if-else 조건문으로 초과할 시, n을 반환하도록 구현하였다boj 19698github
규칙: (n+1) \* 3 + 4 + 5BOJ 1964github
boj 20254GITHUB
zip 내장함수로 football points와 input data를 1대1 매칭으로 합산해 점수를 구하였다boj 24736
boj 21300github
boj 24568github
정수를 string형으로 입력받아 reverse한 뒤 접근하면 쉽게 구현할 수 있다.boj 3062github
int함수에 파라미터를 넣으면 해당 파라미터 -> 10진수로 변환할 수 있다.bin 함수를 사용하면 10진수를 2진수로 변환할 수 있다.boj 14623github
무한반복문으로 숫자를 입력받다가 0이 입력되면 무한반복문을 탈출한다숫자놀이를 계산하는 과정을 무한반복문으로 설정하고 주어진 숫자의 각 자릿수를 하나씩 더한다만약 계산한 값이 한 자릿수면 무한반복문을 탈출하고 계산한 값을 반환하고그렇지 아니할시, 결과가 한 자릿수가 될
boj 18301github
boj 23037github
boj 9084github
동전의 금액들이 오름차순으로 주어지며 주어진 목표 금액인 k원을 만드는데 필요한 동전 개수의 최솟값을 출력하면 되는 문제이다.동전 개수의 최솟값을 찾으면 되는 문제이므로 동전 금액이 큰 상황부터 살펴보면 최솟값을 얻을 수 있다.동전 금액 내림차순 정렬하자boj 1104
주어진 각 사람이 돈을 인출하는데 걸리는 시간의 값의 규칙은 다음 사람으로 넘어갈때마다 가중치가 붙는다.가중치가 붙으므로 무조건 오름차순 정렬을해야 최소값을 얻을 수 있다.boj 11399github
boj 13305
주어진 회의 시간을 회의가 끝나는 시간 -> 회의가 시작하는 시간을 기준으로 정렬해야 한다.boj 1931github
주어진 수의 가장 뒤 두 자리수를 00으로 변환한뒤 나누어 떨어질때까지 반복하면 된다boj 1075github
boj 10807github
문제에서 주어진 의사 코드를 코드로 구현하면 된다.boj 24416github
작은 문제부터 차근차근 답을 도출하는 전형적인 DP 알고리즘 문제이다.bottom-up 방식으로 반복문으로 구현하였다boj 1904github
주어진 규칙에 맞춰 정삼각형의 변의 길이를 도출하는 문제이다.작은 문제부터 차근차근 큰 문제의 답을 도출하는 문제로 전형적인 다이나믹 프로그래밍 문제이다.위 테이블에서 볼 수 있듯이 N이 4 이상인 시점부터 di = di-2 + di-3 점화식이 성립한다.bottom-
boj 14489github
수들은 등차수열을 이루고 있으며 이 중 한가지 수가 랜덤으로 빠져있다빠져있는 수를 찾으면 된다boj 2997github
피보나치수는 다이나믹 프로그래밍 기법으로 접근하면 쉽게 구현할 수 있다.boj 10826github
boj 2896github
운동장의 둘레를 구하면 되는 문제이다.boj 16486github
boj 13985github
최대공약수를 구한 다음에 '1' 을 구한 답과 곱하여 출력하면 된다.boj 1850github
문제 1 문제 1 코드 문제 2 문제 2 코드 출처 & 깃허브 programmers 스킬 체크 테스트 github
다이나믹 프로그래밍을 이용하여 피보나치 수열을 구현하였다bottom-up 방식을 택하였다.n의 범위가 상당히 크므로 계산과정에서 런타임 에러가 일어날 수 있으므로 return 문이 아닌 bottom-up 반복문 내에서 1234567을 나눠서 값을 할당해야 한다.
수학시험 수열의 규칙은 1 2 2 3 3 3 4 4 4 4 5 5 5 5 5 와 같은 규칙이다num \* num 을 list에 append or extend하면 되는데 sum을 하기에 일차원 list가 용이하니 extend를 사용하였다.boj 8974github
boj 4504github
boj 25314github
m이 0일수도 있으니 null을 출력할 수 있도록 해야한다.boj 11945github
주어진 데이터가 오름차순 또는 내림차순으로 정렬되어있으면 ordered, 아니면 unordered를 출력해야하는 문제이다.list의 첫 번째 index가 max값이면 내림차순으로 가정해 reverse를 시킨 비교군 list와 비교하도록 구현하였다.반대로 list의 첫
boj 25304github
boj 25311github
boj 25238github
boj 25372github
boj 14581github
boj 4880github
hackerrank welcome to javagithub
boj 17388github
boj 17356github
boj 4766github
boj 4435github
boj 23795github
문제 코드 결과 출처 & 깃허브 programmers 풍선 터트리기 github
programmers 구명보트github
문제 코드 결과 출처 & 깃허브 programmers 영어 끝말잇기 Github
문제 코드 결과 출처 & 깃허브 programmers 점프와 순간이동 github
문제 코드 결과 출처 & 깃허브 programmers 카펫 github
처음에 무한반복문 + 문자열 슬라이싱으로 순수 구현을 하였는데 시간초과 + 효율성 테스트 탈락으로 실패하였다.시간복잡도에 효율적인 stack을 이용하니 성공하였다.주어진 문자열의 길이가 홀수일 시, 무조건 답이 0이니 처음에 홀 짝, 판별을 먼저 하는게 좋다.
주어진 사각형의 가로, 세로 중 큰 값을 가로로, 작은 값을 세로로 재정렬 한 뒤, 2중 list에서 가장 큰 가로값과 세로값을 곱하면 답을 도출해 낼 수 있다.
문제 코드 결과 출처 & 깃허브 programmers 기능개발 github
문제 코드 결과 출처 & 깃허브 programmers 로또의 최고 순위와 최저 순위 github
주어진 list에서 절반만 포켓몬을 가져간다가져가는 포켓몬 중에서 포켓몬 종류의 수를 반환하면 되는 문제이다.종류는 set으로 중복제거, 절반만 가져가므로 length // 2를 한 값끼리 최솟값을 반환하면 쉽게 답을 도출할 수 있다
문제 코드 결과 출처 & 깃허브 programmers 체육복 github
처음에 순수구현으로 문제에 접근했지만 효율성에서 0점을 맞아 다시 풀었다시간관리에 효율적인 queue를 활용하여 성공했다
문제 코드 결과 출처 & 깃허브 programmers 프린터 github
문제 코드 결과 출처 & 깃허브 programmers 스킬트리 github
주어진 던전 list의 모든 경우의 수로 탐색을 해서 최대 던전 수를 구해야하는 문제로 완전탐색 알고리즘 문제이다.순열을 이용해 모든 경우의 수를 구한 뒤, 반복문으로 순차적으로 조회하며 max값을 반환하여 구하였다.
boj 3003github
boj 25305github
boj 14425github
boj 9086github
boj 6778github
boj 2693github
문제 코드 결과 출처 & 깃허브 programmers 성격 유형 검사하기 github
boj 4470github
boj 5361github
boj 23825github
boj 2547github
boj 17069github
boj 4740github
일렬로 나열된 그래프에서 해당 노드(위치)에 적힌 수만큼 좌, 우로 이동할 수 있다.총 이동가능 횟수를 구하는 문제이다.효율적인 그래프 탐색을 위해 bfs 알고리즘을 이용하였으며 이를 위해 큐를 구현했다.boj 14248Github
n에 따른 결과값은 아래 테이블과 같다.n-1번째의 값과 n-2번째의 값을 더하면 현재 값이 나오는 규칙을 확인할 수 있다.이를 수행하기 위해서 dp를 이용하였으며 bottom-up 방식으로 구현하였다.n의 범위가 크므로 1234567를 나눈 나머지를 매 dp 값을 구
string 문자열로 주어진 입력 데이터의 괄호는 필요가 없으므로 첫번째로 {, }를 replace 내장 함수로 제거해주었다.후에 , 를 기준으로 문자열을 list화 해서 입력된 데이터의 숫자부분만 추출하였다.입력된 숫자의 개수가 높은순으로 내림차순으로 list 반환을
(\[{)}] 와 같은 괄호는 옳바르지 않다고 판단하기 때문에, 증감이 아닌 스택으로 접근해야지 쉽게 구현할 수 있는 문제이다.
원본 코드가 3중 반복문이므로 시간초과가 나서 고대로 구현하면 안된다.반복문의 횟수를 계산해서 바로 반환하면 된다.boj 20953github
boj 21866github
boj 25501github
boj 25591github
문제 코드 결과 출처 & 깃허브 programmers 예상 대진표 github
딕셔너리를 이용해 key-value 값을 빠르게 가져와야지 시간안에 해결할 수 있는 문제이다.boj 1620github
boj 1269github
내장함수 sum + slicing 으로 처음에 접근하였지만 시간초과로 인해 실패하였다.sum은 내부적으로 for문으로 구현하기 때문에 단순 반복문으로 접근하면 안되는 문제였다.dp table을 만들어서 누적합을 기록하여 빠르게 접근하였다.boj 11659github
boj 15649github
boj 15650Github
boj 15651github
boj 15652github
boj 14888github
boj 24479github
boj 24480github
boj 24444github
boj 24445github
문제 코드 결과 출처 & 깃허브 programmers 두 수의 차 github
문제 코드 결과 출처 & 깃허브 programmers 짝수 홀수 개수 github
문제 코드 결과 출처 & 깃허브 programmers 특정 문자 제거하기 github
문제 코드 결과 출처 & 깃허브 programmers github
문제 코드 결과 출처 & 깃허브 programmers 점의 위치 구하기 github
for 반복문으로 입력 문자를 각각 순회하면서 개별요소를 dictionary에 할당해 알파벳의 갯수를 구해 두 입력요소의 구성요소가 같은지 판별하면 된다.
문제 코드 결과 출처 & 깃허브 programmers 짝수는 싫어요 github
문제 코드 결과 출처 & 깃허브 programmers 문자열안에 문자열 github
programmers 조건에 맞는 회원수 구하기github
programmers 강원도 위치한 생산공장 목록 출력하기github
문제가 설명이 부족하다.date_of_birth 컬럼은 연-월-일-시간-초 까지 저장되있는 형식이여서 date_format으로 생년월일만 출력하도록 수정해야한다.programmers 3월에 태어난 여성 회원 목록 출력하기github
문제 코드 결과 출처 & 깃허브 programmers 문자열 뒤집기 github
문제 코드 결과 출처 & 깃허브 programmers 배열 원소의 길이 github
입력받은 문자를 for 반복문으로 순회하면서 각 요소가 isupper 함수로 대문자인지 체크한 후, 대문자이면 lower 내장함수로 소문자로 변환, 반대의 상황인 경우 대문자로 변환하여 list에 각 요소를 append한 후 ''join 으로 list 내의 각 요소들을
programmers 재구매가 일어난 상품과 회원 리스트 구하기github
주어진 list를 for 반복문으로 순회하면서 abs 내장함수로 절댓값을 구해 가장 가까운 값을 구한다.list에 index, 가까운 값, 원래 값 형태로 넣는다.sorted 내장함수로 가까운 값 순으로 오름차순 정렬 한 후, 가까운 수가 여러 개일 경우 더 작은 수를
ifnull 함수로 첫번째 파라미터 해당 컬럼 값이 null 값일 경우, 두번째 파라미터 값으로 치환하여 출력programmers 경기도에 위치한 식품창고 목록 출력하기github
programmers 나이 정보가 없는 회원 수 구하기github
문제 코드 결과 출처 & 깃허브 programmers 최빈값 구하기 github
문제 코드 결과 출처 & 깃허브 programmers 배열 자르기 github
programmers 가장 비싼 상품 구하기github
문제 코드 결과 출처 & 깃허브 programmers 숫자 찾기 github
programmer 인덱스 바꾸기github
programmers 가격이 제일 비싼 식품의 정보 출력하기github
문제 코드 결과 출처 & 깃허브 programmers 369게임 github
문제 코드 결과 출처 & 깃허브 programmers 등수 매기기 github
영어도 싫고 이 문제 자체도 싫어서 무지성으로 풀었다
문제
문제 코드 결과 출처 & 깃허브 programmers 아이스 아메리카노 github
programmers 12세 이하인 여자 환자 목록 출력하기github
문제 코드 결과 출처 & 깃허브 programmers 가장 긴 팰린드롬 github
문제 코드 결과 출처 & 깃허브 programmers 양꼬치 github
programmers 카테고리 별 상품 개수 구하기github
문제 코드 결과 출처 & 깃허브 programmers 다음에 올 숫자 github
programmers 조건별로 분류하여 주문 상태 출력하기github
문제 코드 결과 출처 & 깃허브 programmers 문자열 밀기 github
programmersGithub
입력 데이터를 집합으로 받고 차집합을 반환하면 쉽게 구현할 수 있다.boj 5597github
팩토리얼은 반복되는 값을 가진다.ex: 1: 1, 2: 12, 3: 12\*3반복되는 값을 저장할 땐, 다이나믹 프로그래밍을 활용하면 더 효율적이다.
문제에서 상품코드 별 매출액을 구해야 하므로, group by를 써야한다.programmersgithub
python에는 문자열 수식을 계산해주는 개꿀 내장함수 eval이 있다.
programmers 과일로 된 아이스크림 고르기github
programmers 인기있는 아이스크림github
반복문으로 주어진 범위를 순회하면서 순회 수를 list로 하나씩 쪼개서 k가 들어가있는지 확인하면서 풀면된다.
programmers 한 번만 등장한 문자github
프로그래머스 진료과 별 총 예약 횟수 출력하기github
문제 코드 결과 출처 & 깃허브 프로그래머스 옷가게 할인 받기 github
programmers 성분으로 구분한 아이스크림 총 주문량github
문제 코드 결과 출처 & 깃허브 programmers github
프로그래머스github
프로그래머스github
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
boj 2566github
프로그래머스github
프로그래머스github
프로그래머스github
문제 코드 결과 출처 & 깃허브 프로그래머스 github
프로그래머스github
문제 코드 결과 출처 & 깃허브 프로그래머스 github
문제 코드 결과 출처 & 깃허브 프로그래머스 github
프로그래머스깃허브
프로그래머스github
Programmers 분수의 덧셈깃허브
프로그래머스github
프로그래머스github
프로그래머스github
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 결과 출처 & 깃허브 진료순서 구하기 github
문제 코드 결과 출처 & 깃허브 프로그래머스 가위 바위 보 깃허브
프로그래머스깃허브
프로그래머스깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 주사위의 개수 깃허브
프로그래머스깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 결과 출처 & 깃허브 컨트롤 제트 깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
프로그래머스깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 결과 출처 & 깃허브 programmers 깃허브
프로그래머스깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
프로그래머스깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 ` 결과 출처 & 깃허브 프로그래머스 깃허브
프로그래머스깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
프로그래머스깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 풀이 결과 출처 & 깃허브 링크텍스트
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 github
프로그래머스깃허브
프로그래머스깃허브
프로그래머스깃허브
get_car_data_dict 함수로 입력받은 차량 번호별로 입차 시간, 출차 시간을 value 값을 갖는 dict으로 input data를 나누었다.get_car_index_time 함수로 위 함수에서 차량 번호별로 분리된 딕셔너리 데이터로 시간을 추출해서 누적 주
문제 코드 결과 출처 & 깃허브 프로그래머스 github
단순 반복문 & in 등의 효율성을 고려하지 않은채, 접근하면 효율성 테스트를 통과하지 못하는 문제이다.위 사진에서 보이듯이 경우의 수를 구하고 접근해야 한다.
프로그래머스깃허브
문제 코드 결과 출처 & 깃허브 programmers github
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
str 타입인 input data을 datetime으로 형변환해준다음 relativedelta 함수를 사용하면 시간 계산을 쉽게 할 수 있다.
bojgithub
bojgithub
돌은 1개 혹은 3개만 가져갈 수 있는 구조이며 상근이가 먼저 시작한다.위 테이블에서 볼 수 있듯이, 짝수면 창영, 홀수면 상근이가 승자인 규칙을 확인할 수 있다.bojGithub
bojgithub
bojGithub
bojgithub
문제 코드 결과 출처 & 깃허브 programmers 깃허브
BOJGithub
bojgithub
문제 코드 결과 출처 & 깃허브 프로그래머스 github
프로그래머스깃허브
프로그래머스깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
프로그래머스깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
프로그래머스깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
문제 코드 결과 출처 & 깃허브 프로그래머스 깃허브
boj 11382github
bojgithub
bojgithub
bojgithub
bojgithub
bojgithub
프로그래머스github
bojgithub
프로그래머스깃허브
프로그래머스깃허브
프로그래머스github
문제 조건1:모든 n ≥ n0에 대하여문제 조건2: f(n) ≤ c × g(n)위 두 문제조건을 고려하고 풀어야한다.boj 24313github
boj 1247github
boj 27866github
boj 10811github
boj 10798Github
boj 2444github
위 테이블에서 볼 수 있듯이, n \* 4를 하면 된다는 규칙을 확인할 수 있다.이걸 하나하나 다 그린 사람은 진짜 대단하다boj 15894Github
boj 9506Github
BOJGithub
boj 14215Github
boj 2420Github
boj 15964github
문제 코드 결과 출처 & 깃허브 programmers Github
bojGithub
bojgithub
boj 2754Github
bojgithub
bojgithub
이 코드는 가로 방향으로 M-1번 자르고, 세로 방향으로 N-1번 자르면 됩니다. 따라서, 가로 방향으로 자를 때 필요한 가위질 횟수는 (M-1)이며, 이때 종이를 M개의 세로 줄로 나누게 됩니다. 그리고 각 줄을 세로 방향으로 N-1번 자르면 N-1번의 가위질이 필요
먼저 첫 번째 줄에서는 바구니의 개수 N과 공을 넣는 방법의 개수 M이 주어집니다. 이후 M개의 줄에서는 각 방법이 주어지며, 이를 바탕으로 바구니의 초기 상태를 만듭니다.바구니의 초기 상태를 저장할 리스트 baskets를 만들고, 초기값으로 모두 0을 할당합니다. 이
이 문제는 그래프의 연결 요소의 개수를 구하는 문제입니다. DFS 또는 BFS 알고리즘을 사용하여 그래프를 탐색하면서 연결 요소의 개수를 세어주면 됩니다.위 코드에서 dfs 함수는 DFS 알고리즘을 구현한 함수입니다. visited 리스트는 방문한 노드를 표시하기 위한
boj 3460github
boj 2460github
이 문제에서는 병사들이 상하좌우로 인접해있는 경우만을 묶어서 생각해야 하므로, bfs 알고리즘이 더 적합합니다. dfs 알고리즘은 깊이 우선 탐색으로 진행하면서 노드를 방문하므로, 상하좌우의 노드를 모두 탐색하기 전에 깊이 우선으로 탐색하다가 이전에 방문했던 노드를 다
해당 문제는 파스칼의 삼각형을 출력하는 문제입니다. 파스칼의 삼각형은 이전 행의 왼쪽과 오른쪽 위의 수를 더한 값으로 이루어져 있으며, 크기 N이 주어졌을 때 N행까지의 삼각형을 출력하면 됩니다.sw expert academygithub
해결 방법: 시뮬레이션주어진 컨트롤 프로그램을 이용하여 거북이의 이동 경로를 시뮬레이션하면서 거북이가 이동한 영역을 포함하는 가장 작은 직사각형을 구할 수 있다. 거북이가 이동한 영역을 포함하는 가장 작은 직사각형은 가장 남쪽에 위치한 좌표와 가장 북쪽에 위치한 좌표,
코드 결과 ChatGPT Code ChatGPT 문제풀이 > 위 코드는 각 테스트 케이스마다 다음과 같은 작업을 수행합니다. > 입력 받기: n, m, n x n 크기의 배열 arr 최대 파리 수(max_flies)를 0으로 초기화 파리채 이동: i와 j를 각각 0부터 n-m까지 반복하면서 파리채를 이동시키는 것으로 간주 이동한 위치에서 M x M 범...
코드 결과 ChatGPT Code ChatCPT 문제풀이 > 먼저 테스트 케이스의 개수 T를 입력받은 후, for문을 이용하여 각 테스트 케이스에 대해 다음을 반복합니다. > 정수 N을 입력받습니다. 누적값을 저장할 변수 result를 0으로 초기화합니다. for문을 이용하여 1부터 N까지의 숫자를 반복합니다. 숫자가 홀수인 경우 result에 더하...
코드 결과 ChatGPT Code ChatGPT 문제풀이 > 각 테스트 케이스마다 주어진 숫자열을 입력받아 sorted() 함수를 이용하여 오름차순으로 정렬한 후, 결과를 출력하면 됩니다. 문제출처 & 깃허브 sw expert academy Github
코드 결과 ChatGPT Code ChatGPT 문제풀이 > 해당 문제는 브루트 포스 방법으로 해결할 수 있습니다. 각 양을 세면서, 그동안 본 숫자들의 자릿수를 세어가며 0부터 9까지 모두 보았는지 확인합니다. 0부터 9까지 모든 숫자를 보았다면 양 세기를 멈추고 현재까지 센 양의 개수를 출력합니다. 이 방법을 테스트 케이스의 수 T만큼 반복하여 구...
n-interesting 다각형의 면적을 계산하는 파이썬 코드를 작성하는 문제입니다.1-interesting 다각형은 한 변의 길이가 1인 정사각형입니다. n-interesting 다각형은 n - 1-interesting 다각형에 한 변의 길이가 1인 정사각형을 옆으로
위 코드는 각 테스트 케이스마다 다음과 같은 작업을 수행합니다.학생들의 점수를 입력받습니다.각 점수마다 등장 횟수를 세어 리스트에 저장합니다.100점부터 0점까지 역순으로 최빈수를 찾습니다.최빈수를 출력합니다.위 코드에서 주의해야 할 점은 counts 리스트를 생성할
주어진 문자열의 문자들을 재배열하여 회문(palindrome)을 만들 수 있는지 여부를 판단하는 문제입니다.예를 들어, 문자열 "aabb"가 주어졌을 때, "abba"와 같이 문자들을 재배열하면 회문을 만들 수 있습니다. 따라서 이 경우에는 True를 반환해야 합니다.
코드 결과 ChatGPT Code ChatGPT 문제풀이 > 위 코드에서는 map() 함수를 이용하여 입력값을 각각 h1, m1, h2, m2 변수에 할당하고, 이 값을 분 단위로 변환하여 t1, t2 변수에 저장합니다. 그리고 total 변수에 두 시각의 분 단위 합을 저장하고, 이 값을 다시 시, 분으로 분리하여 h3, m3 변수에 할당합니다. 시...
체스판에서 두 칸이 주어졌을 때, 그 두 칸이 같은 색인지 다른 색인지 판단하는 함수 solution(cell1, cell2) 를 구현해야 합니다.두 칸의 색을 판단하기 위해서는 두 칸의 좌표 합이 홀수인지 짝수인지를 확인하면 됩니다. 좌표 합이 홀수면 두 칸은 다른
시간 복잡도는 O(n! \* n^2)codesignalgithub
위 코드의 시간 복잡도는 O(N)입니다.약수를 찾기 위해 1부터 N까지의 수를 모두 확인하는 반복문이 있습니다. 이 반복문은 N에 비례하는 시간이 걸리므로 O(N)의 시간 복잡도를 가집니다. 따라서 입력된 정수 N에 따라 약수를 찾는 데 걸리는 시간이 선형적으로 증가합
코드 결과 ChatGPT Code ChatGPT 문제풀이 > 해당 문제는 두 개의 숫자열에서 숫자들을 서로 마주보는 위치를 변경하여 곱한 뒤 최댓값을 구하는 문제입니다. 이를 해결하기 위해 다음과 같은 접근 방법을 사용할 수 있습니다: 주어진 숫자열 Ai와 Bj를 각각 리스트로 저장합니다. 더 긴 숫자열의 길이를 변수 max_length에 저장합니다....
해당 문제는 거스름돈을 계산하는 문제입니다. 입력으로 주어지는 거슬러 주어야 할 금액 N에 대해 각 돈의 종류마다 필요한 개수를 계산하여 출력해야 합니다.ChatGPT code: 스트 케이스의 개수 T와 각 테스트 케이스마다 거슬러 주어야 할 금액 N을 입력 받는 부분
코드 결과 ChatGPT Code ChatGPT 문제풀이 > 위 코드의 시간 복잡도는 O(N*T)입니다. 입력값으로 주어지는 정수의 개수를 N이라고 할 때, 리스트에 소득을 저장하는 부분은 O(N)의 시간이 소요됩니다. 그 후에는 리스트 내포를 이용하여 평균 이하의 소득을 가진 사람들의 수를 세는데, 이 또한 입력값의 크기에 비례하여 O(N)의 시간이...
주어진 문제에서는 입력으로 주어진 요일(S)로부터 다음 일요일까지 남은 일수를 계산해야 합니다. 문제를 해결하기 위해서는 요일의 순환 패턴을 이해하고, 주어진 요일(S)로부터 일요일까지 남은 일수를 계산하는 로직을 작성해야 합니다.주어진 문제에서 요일은 "MON", "
문제 코드 결과 ChatGPT Code ChatGPT 문제풀이 > 입력으로 주어진 학생 수 N과 구간 수 K를 입력 받습니다. 학생들의 성적을 입력 받아 scores 리스트에 저장합니다. 구간 수 K만큼 반복하면서 구간 [A, B]를 입력 받고, 해당 구간에 해당하는 성적의 합을 계산합니다. 구간에 해당하는 성적의 평균을 계산하고, 소수셋째자리에서 ...
위의 코드에서 count_balls 함수는 문자열 s에서 잡초를 제거하여 초원에 놓을 수 있는 공의 최소 개수를 계산하는 함수입니다. 이 함수는 문자열을 한 글자씩 확인하면서 열린 괄호 (가 나오면 open_count 변수를 증가시키고, 닫힌 괄호 )가 나오면 open
주어진 문제를 해결하기 위해 다음과 같은 접근 방식을 사용할 수 있습니다:입력값으로부터 테스트 케이스의 수 T를 받습니다.T번 반복하면서 각 테스트 케이스에 대한 입력값을 받습니다.각 테스트 케이스에서 같은 문자를 짝지어 제거하고, 남은 문자를 구합니다.만약 남은 문자
코드 결과 ChatGPT Code ChatGPT 문제풀이 > 입력값으로부터 테스트 케이스의 수 T를 받습니다. T번 반복하면서 각 테스트 케이스에 대한 입력값을 받습니다. 길이가 N이고 모든 상자의 값이 0인 리스트를 생성합니다. Q번 반복하면서 각 작업에 대해 L부터 R까지의 상자 값을 작업 번호로 변경합니다. 최종적으로 변경된 상자의 값들을 출력합...
코드 결과 ChatGPT Code ChatGPT 문제풀이 > 입력값으로부터 테스트 케이스의 수 T를 받습니다. T번 반복하면서 각 테스트 케이스에 대한 입력값을 받습니다. 문자열과 하이픈의 개수 및 위치를 입력받습니다. 하이픈을 문자열에 삽입하여 새로운 문자열을 생성합니다. 생성된 문자열을 출력합니다. ChatGPT 문제풀이와의 비교 > ChatGP...
주어진 문제는 가로 세로 크기가 100인 정사각형 도화지 위에 가로 세로 크기가 10인 정사각형 색종이를 평행하도록 붙인 후, 색종이가 붙은 검은 영역의 넓이를 구하는 문제입니다. 색종이의 수와 각 색종이의 위치가 주어지며, 출력으로는 색종이가 붙은 검은 영역의 넓이를
programmersGithub
프로그래머스Github
프로그래머스Github
프로그래머스Github
programmersGithub
ProgrammersGithub
programmersgithub
프로그래머스Github
문제 Python Code Go Code Java Code 결과 문제출처 & 깃허브 programmers Github
ProgrammersGithub
ProgrammersGithub
ProgrammersGithub
programmersgithub
ProgrammersGithub
ProgrammersGithub