문제풀이-Python
1.코딩테스트를 위한 입력방법
한 줄에 여러 입력 값을 받을 수 있다. readline()은 문자열 마지막에 개행문자가 포함되어, 한 줄 띄어 출력된다.rstrip은 입력된 값을 출력할 때 공백이 나오지 않도록 삭제해 주는 함수이다. (굳이 안 해도 됨)빠른 입력으로 여러 값을 입력할 수도 있다.
2.코딩테스트를 위한 출력방법
print(\*list)print(\*list, sep='')print(''.join(list))
3.코딩테스트를 위한 정렬방법
list.sort()list.sort(reverse=True) list.sort(key=lambda x:x0) list.sort(key=lambda x: x0, -x1) list = sorted(list)list = sorted(list, reverse=True)lis
4.코딩테스트를 위한 문자열 검사방법
문자열.isalpha()문자열이 알파벳으로 이루어졌는지 검사한다. 문자열에 숫자 및 공백이 포함되면 False를 리턴한다.문자열.isdigit()문자열이 숫자로만 이루어졌는지 검사한다.True 또는 False를 리턴한다. '1-1-1-1'.isdigit() => ret
5.코딩 테스트를 위한 수학-소수
프로그래머스 레벨1의 소수 검사문제를 풀고나서 써본다.https://wikidocs.net/21638
6.10820 문자열분석 (try, except)
배운 점 #끝없이 입력하기때문에 try except를 해야하는구나... #굳이 이중리스트를 만들어서 각 문자열에 해당하는 소문자,대문자,공백,숫자 갯수를 일일이 세서 넣을 필요 없이 그때그때 구해서 출력하면 되는구나...
7.[백준]1094 막대기
지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대를 만들려고 한다.막대를 자르는 가장 쉬운 방법은 절반으로 자르는 것
8.[백준] 9625 BABBA
1번 => B => 0 1 2번 => B A => 1 13번 => B A B => 1 24번 => B A B B A => 2 35번 => B A B B A B A B => 3 56번 누르면?BA B BA BA B BA B BA => 5 8감이 오는가..?이건 피보나치다
9.[백준]1463 1로 만들기
1 2 3 4 5 6 7 8 9 10 은0 1 1 2 3 2 3 3 2 3 번만에 해결됨8을 왜 3번만에 해결된다고 했나?8=7+1이니까 7의 계산횟수(3)+1인 4로 나올 수 있는데?4에 2를 곱하면 8이 되니까. (4의 계산횟수(2)+1)그러면 입력받은 정수N에 대
10.[백준]11726 2xn 타일링
문제 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. 입출력 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 첫째 줄에 2×n 크
11.[백준] 11727 2×n 타일링 2
2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×17 직사각형을 채운 한가지 예이다.첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,00
12.[백준] 9095 1, 2, 3 더하기
정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.1+1+1+11+1+21+2+12+1+12+21+33+1정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작
13.[백준] 11052 카드 구매하기
요즘 민규네 동네에서는 스타트링크에서 만든 PS카드를 모으는 것이 유행이다.PS카드는 PS(Problem Solving)분야에서 유명한 사람들의 아이디와 얼굴이 적혀있는 카드이다. 각각의 카드에는 등급을 나타내는 색이 칠해져 있고, 다음과 같이 8가지가 있다.전설카드레
14.[백준]10844 쉬운 계단 수
45656이란 수를 보자.이 수는 인접한 모든 자리의 차이가 1이다. 이런 수를 계단 수라고 한다.N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구해보자. 0으로 시작하는 수는 계단수가 아니다.첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 100보다
15.[백준] 2338 긴자리 계산
두 수 A, B를 입력받아, A+B, A-B, A×B를 구하는 프로그램을 작성하시오.첫째 줄에 A가, 둘째 줄에 B가 주어진다. 각각의 수는 10진수로 1,000자리를 넘지 않으며 양수와 음수가 모두 주어질 수 있다.첫째 줄에 A+B, 둘째 줄에 A-B, 셋째 줄에 A
16.[백준] 11057 오르막 수
오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다.예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다.수의 길이 N이 주어졌을 때, 오르막 수의 개수를
17.[백준] 2193 이친수
0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다.이친수는 0으로 시작하지 않는다.이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉,
18.[백준] 2420 사파리월드
19.[백준] 2475 검증수
업로드중..
20.[백준] 9465 스티커
상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다.상냥이가 구매한 스티커의 품질은 매우 좋지 않다. 스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스
21.[프로그래머스] 신고 결과 받기
def solution(id_list, report, k): answer = 0 \* len(id_list)
22.[백준] 11723 집합
배열을 사용하여 '구현'의 개념으로 접근하면 훨씬 짧은 코드로 작성하고 더 빠르게 실행시킬 수 있지만비트마스크를 사용하여 집합을 표현할 수 있다.집합 S에 i 추가=> S | ( 1 << i)i 검사=> S & ( 1 << i )i 제거=> S &
23.[백준] 10972 다음 순열
첫째 줄에 N(1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄에 순열이 주어진다.첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다.이건 출력 초과 오류 나서 맞지는 않음. 해설 기반으로 짜
24.[백준] 11047 동전0
흔히 아는 동전 그리디 문제이다가격이 주어지면, 큰 동전들 중에서 주어진 가격 이하인 값을 나눠서 몫을 동전의 개수로 하고, 나머지를 남은 가격으로 해서 반복하여 나누기 작업을 하면 된다.예)4200원 받음-> 동전은 1000원, 500원, 100원이 있음-> 가격에
25.[이코테] 1이 될 때까지
첫째 줄에 N(1 이상 100,000 이하), K(2이상 100,000이하)가 공백을 기준으로 하여 각각 자연수로 주어진다.첫째 줄에 N이 1이 될 때까지 1번(1 빼기) 혹은 2번(K로 나누기)의 과정을 수행햐야 하는 횟수의 최솟값을 출력합니다.25 5 -> 225
26.[백준] 11399 ATM
문제 입출력 예시 해설 코드
27.[백준] 1085 직사각형에서 탈출
위에서 가장 짧은 거리 구하면 됨구글링한 코드 중에 이런 것도 있더라근데 왜 더 오래걸리지처음에는 x, y에서 꼭짓점까지인줄 알고 일일이 다 계산해줌 ㅡㅡ아놔
28.[백준] 2839 설탕배달
상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가
29.[이코테-그리디]곱하기 혹은 더하기, 모험가 길드
각 자리가 숫자(0부터 9)로만 이루어진 문자열 S가 주어졌을 때, 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하며 숫자 사이에 ‘×’ 혹은 ‘+’ 연산자를 넣어 결과적으로 만들어질 수 있는 가장 큰 수를 구하는 프로그램을 작성하세요. 단, +보다 ×를 먼저 계산하는
30.[이코테-구현]상하좌우, 시각, 왕실의 나이트, 문자열 재정렬
풀이는 쉬운데 소스코드로 쓰기는 어려운 문제이다.간단한 알고리즘, 그렇지 않은 코드실수연산, 특정 소수점 자리까지 출력문자열을 특정한 기준에 따라 끊어 처리적절한 라이브러리 찾아서 사용하기구현 알고리즘 문제에서 2차원 공간은 행렬의 의미로 사용된다.시뮬레이션 및 완전
31.[백준]1026 보물
A는 오름차순, B는 내림차순 정렬해서 계산하면 된다.B는 바꾸면 안된다고 했지만 어쨌든 S의 최솟값을 구하는 문제니까물론 이런 야매 방식 없이 푸는 분의 해설을 보았는데, A에서 최대값과 B에서 최소값(또는 A에서 최소값과 B에서 최대값)을 골라 곱하기 연산 후 re
32.[백준] 1541 잃어버린 괄호
\-가 나오면 괄호를 치고 또 다른 -가 나오면 괄호를 닫아야 한다.예시 : 50 - 20 + 30 이 있을 떄 50 - (20 + 30)이 최적의 해다.50-20-30이 있을 때 50-(20)-(30)이 최적의 해다.만약에 50-(20-30)과 같이 괄호를 친다면?
33.[백준] 13305 주유소
문제 동그라미는 1만큼의 거리를 가는데 드는 비용이고 직선은 거리이다. 제일 오른쪽 도시로 가기 위한 최소 비용 구하기 입출력 시도 1 > 리터당 기름값이 가장 낮은 곳에서 다 사기 기름값 중에서 최저값 찾기 일단 첫번째 장소에서 다음 장소로 건너갈 수 있을 만큼의
34.[백준] 1018 체스
https://www.acmicpc.net/problem/1018아래로 내려가면서 2간격 차이나는 알파벳이 다른지 검사하려 함문제 : 좌우는 검사할 수 없음구글링 ㄱㄱ참고: https://god-gil.tistory.com/62요점은 가로가 아닌 '대
35.[백준] 1931 회의실 배정
런타임 에러로 틀림arri>=arri-1: 부분에서 틀림 근데 왜 아직도 오류인지 모르겠음어차피 for i in (1,N)인데 괜찮은 거 아냐?라고 생각했는데 방금 생각났는데 range가 없음ㅋㅋㅋㅋ그냥 틀림이유 : 회의가 끝나는 시간 기준 정렬한 시도는 좋았으나 회의
36.[프로그래머스] 로또의 최고 순위와 최저 순위
그냥 하라는대로 구현하면 된다.
37.[프로그래머스] 신규 아이디 추천
https://school.programmers.co.kr/learn/courses/30/lessons/72410이렇게 해서 맞긴 했는데 알고보니 정규표현식이라는 거 써서 해결하는 것임...^^나만 어거지로 한거 아니겠ㅈㅣhttps://wikidocs
38.[프로그래머스] 숫자 문자열과 영단어
https://school.programmers.co.kr/learn/courses/30/lessons/813011478 → "one4seveneight"234567 → "23four5six7"10203 → "1zerotwozero3"문자열이 특정 자릿수 숫자
39.[프로그래머스] 키패드 누르기
https://school.programmers.co.kr/learn/courses/30/lessons/67256전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다.맨 처음 왼손 엄지손가락은 \* 키패드에 오른손 엄지손가락은 1\
40.[프로그래머스]직사각형 별찍기
https://school.programmers.co.kr/learn/courses/30/lessons/12969('\*'\*a +'\\n')\*b
41.[프로그래머스]크레인 인형뽑기 게임
https://school.programmers.co.kr/learn/courses/30/lessons/64061프로그래머스 문제 넘 길어서 가져오기 힘듬. 가져와도 읽고싶지 않음그래서 요약: 대충 5x5 이상 30x30이하 타일에 인형이 숫자로 치환되어 들어
42.[프로그래머스]없는 숫자 더하기
https://school.programmers.co.kr/learn/courses/30/lessons/86051천재다......
43.[프로그래머스]음양 더하기
이해가 잘 안됨..
44.[프로그래머스]내적
https://school.programmers.co.kr/learn/courses/30/lessons/70128이전 포스트인 '음양 더하기'문제에서 남의 코드를 보고 영감을 받아 작성함.이전 포스트에서 이해가 잘 안된다고 쓰긴 했는데 어렴풋이 이해는 되던 터
45.[프로그래머스]소수 만들기
https://school.programmers.co.kr/learn/courses/30/lessons/129771\. 입력으로 받은 리스트에서 3개의 모든 조합을 선정함(5C3) : from itertools import combinations출처 : htt
46.[프로그래머스]완주하지 못한 선수
수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의
47.[프로그래머스] 폰켓몬
https://school.programmers.co.kr/learn/courses/30/lessons/1845당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에
48.[프로그래머스]K번째수
https://school.programmers.co.kr/learn/courses/30/lessons/42748배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.예를 들어 array가 1, 5, 2, 6
49.[프로그래머스]모의고사
https://school.programmers.co.kr/learn/courses/30/lessons/42840수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음
50.[프로그래머스]체육복
https://school.programmers.co.kr/learn/courses/30/lessons/42862점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는
51.[프로그래머스]실패율
https://school.programmers.co.kr/learn/courses/30/lessons/42889슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규
52.[프로그래머스] 약수의 개수와 덧셈
https://school.programmers.co.kr/learn/courses/30/lessons/77884두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의
53.[프로그래머스]3진법 뒤집기
https://school.programmers.co.kr/learn/courses/30/lessons/68935자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution
54.[프로그래머스]예산
https://school.programmers.co.kr/learn/courses/30/lessons/12982S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문
55.[프로그래머스]같은 숫자는 싫어
https://school.programmers.co.kr/learn/courses/30/lessons/12906배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나
56.[프로그래머스]최소직사각형
https://school.programmers.co.kr/learn/courses/30/lessons/86491명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑
57.[프로그래머스]두 개 뽑아서 더하기
https://school.programmers.co.kr/learn/courses/30/lessons/68644정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차
58.[프로그래머스]2016년
https://school.programmers.co.kr/learn/courses/30/lessons/129012016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴
59.[프로그래머스] 성격 유형 검사하기 - python
https://school.programmers.co.kr/learn/courses/30/lessons/118666나만의 카카오 성격 유형 검사지를 만들려고 합니다.성격 유형 검사는 다음과 같은 4개 지표로 성격 유형을 구분합니다. 성격은 각 지표에서 두 유형
60.[프로그래머스]나머지가 1이 되는 수 찾기
자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.제한사항3 ≤ n ≤ 1,000,000\`입출력 예 10을 3으로 나눈
61.[프로그래머스]부족한 금액 계산하기
https://school.programmers.co.kr/learn/courses/30/lessons/82612새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래
62.[프로그래머스] [1차]비밀지도 - python
https://school.programmers.co.kr/learn/courses/30/lessons/17681비밀지도네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기
63.[프로그래머스] 가운데 글자 가져오기
https://school.programmers.co.kr/learn/courses/30/lessons/12903단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다.재한사항s는 길이
64.[프로그래머스-레벨1] [1차] 다트 게임 - python
https://school.programmers.co.kr/learn/courses/30/lessons/17682카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게
65.[프로그래머스-레벨1] 나누어 떨어지는 숫자 배열 - python
https://school.programmers.co.kr/learn/courses/30/lessons/12910array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요.d
66.[프로그래머스-레벨1]두 정수 사이의 합 - python
https://school.programmers.co.kr/learn/courses/30/lessons/12912두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요.예를 들어 a = 3, b =
67.[프로그래머스-레벨1]문자열 내 마음대로 정렬하기
https://school.programmers.co.kr/learn/courses/30/lessons/12915문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어
68.[프로그래머스-레벨1]문자열 내 p와 y의 개수 - python
https://school.programmers.co.kr/learn/courses/30/lessons/12916대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return
69.[프로그래머스-레벨1]문자열 내림차순으로 배치하기 - python
https://school.programmers.co.kr/learn/courses/30/lessons/12917그냥 sorted(s, reverse=True)하면 리스트로 출력돼서 join 사용함.는 없고 똑같이 씀.
70.[프로그래머스-레벨1]문자열 다루기 기본 - python
https://school.programmers.co.kr/learn/courses/30/lessons/12918문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 Fals
71.[프로그래머스-레벨1] 서울에서 김서방 찾기 - python
https://school.programmers.co.kr/learn/courses/30/lessons/12919String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solutio
72.[프로그래머스-레벨1]소수 찾기 - python
https://school.programmers.co.kr/learn/courses/30/lessons/129211부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요.소수는 1과 자기 자신으로만 나누어지는 수를 의
73.[프로그래머스-레벨1]수박수박수박수박수박수? - python
https://school.programmers.co.kr/learn/courses/30/lessons/12922길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박
74.[프로그래머스-레벨1] 문자열을 정수로 바꾸기 - python
문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요.제한 조건s의 길이는 1 이상 5이하입니다.s의 맨앞에는 부호(+, -)가 올 수 있습니다.s는 부호와 숫자로만 이루어져있습니다.s는 "0"으로 시작하지 않습니다.입출력 예예를들어 str이
75.[프로그래머스-레벨1]시저 암호 - python
https://school.programmers.co.kr/learn/courses/30/lessons/12926어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "B
76.[프로그래머스-레벨1]약수의 합 - python
https://school.programmers.co.kr/learn/courses/30/lessons/12928정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요.제한 사항n은 0 이상 3000이하인 정수입니다.말그
77.[프로그래머스-레벨1]이상한 문자 만들기 - python
https://school.programmers.co.kr/learn/courses/30/lessons/12930문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로,
78.[프로그래머스-레벨1]자릿수 더하기 - python
https://school.programmers.co.kr/learn/courses/30/lessons/12931자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요.예를들어 N = 123이면 1 + 2
79.[프로그래머스-레벨1]자연수 뒤집어 배열로 만들기 - python
https://school.programmers.co.kr/learn/courses/30/lessons/12932자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 5,4,3,2,1을 리턴합니다.제한 조건n
80.[프로그래머스-레벨1]정수 내림차순으로 배치하기 - python
문제 설명함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다.제한 조건n은 1이상 8000000000 이하인 자연수입니다.입출력
81.[프로그래머스-레벨1]정수 제곱근 판별 - python
임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고,n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.제한 사항n은 1이상, 50000000000000
82.[프로그래머스-레벨1]제일 작은 수 제거하기 - python
https://school.programmers.co.kr/learn/courses/30/lessons/12935정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인
83.[프로그래머스-레벨1]짝수와 홀수 - python
https://school.programmers.co.kr/learn/courses/30/lessons/12937정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성해주세요.제한 조건num은 int
84.[프로그래머스-레벨1]최대공약수와 최소공배수 - python
https://school.programmers.co.kr/learn/courses/30/lessons/12940두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수
85.[프로그래머스-레벨1]콜라츠 추측 - python
https://school.programmers.co.kr/learn/courses/30/lessons/129431937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될 때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측
86.[프로그래머스-레벨1]평균 구하기 - python
https://school.programmers.co.kr/learn/courses/30/lessons/12944정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요.제한사항arr은 길이 1 이상, 100 이하인 배열입
87.[프로그래머스-레벨1]하샤드 수 - python
https://school.programmers.co.kr/learn/courses/30/lessons/12947양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨
88.[프로그래머스-레벨1]핸드폰 번호 가리기 - python
https://school.programmers.co.kr/learn/courses/30/lessons/12948프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다.전화번호가 문자열 phone_number로 주어졌을
89.[프로그래머스-레벨1]행렬의 덧셈
행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요.제한 조건행렬 arr1, arr2의 행과 열의 길이는 5
90.[프로그래머스-레벨1] x만큼 간격이 있는 n개의 숫자 - python
함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요.제한 조건x는 -10000000 이상, 10000000
91.========프로그래머스 레벨1 파이썬 드디어 완료!!!========
이전보다 전체적으로 파이썬 기초가 단단해졌다.
92.[프로그래머스-레벨2]전화번호 목록 - python
https://school.programmers.co.kr/learn/courses/30/lessons/42577전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.전화번호가 다음과 같을 경우, 구조대 전화번호는 영석
93.[프로그래머스-레벨2]위장 - python
https://school.programmers.co.kr/learn/courses/30/lessons/42578스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색
94.[프로그래머스-레벨2]올바른 괄호 - python
https://school.programmers.co.kr/learn/courses/30/lessons/12909괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어"()()" 또는 "(())
95.[프로그래머스-레벨2]기능개발 - python
https://school.programmers.co.kr/learn/courses/30/lessons/42586프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.또, 각 기능의 개발속도는 모두
96.[COS Pro] 6차 1급 1번 - python
n x n 크기 격자 모양 정원에 칸마다 핀 꽃 또는 피지 않은 꽃을 심었습니다. 이 정원의 꽃이 모두 피는 데 며칠이 걸리는지 알고 싶습니다. 핀 꽃은 하루가 지나면 앞, 뒤, 양옆 네 방향에 있는 꽃을 피웁니다. 정원 크기 n과 현재 정원의 상태를 담은 2차원 리스
97.[프로그래머스-레벨2]프린터 - python
https://school.programmers.co.kr/learn/courses/30/lessons/42587 문제 설명 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해
98.[프로그래머스-레벨2]다리를 지나는 트럭 - python
https://school.programmers.co.kr/learn/courses/30/lessons/42583문제 설명트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야
99.[프로그래머스-레벨2]주식가격 - python
https://school.programmers.co.kr/learn/courses/30/lessons/42584문제 설명초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록
100.[프로그래머스-레벨2]더 맵게 - python
https://school.programmers.co.kr/learn/courses/30/lessons/42626문제 설명매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해
101.[프로그래머스-레벨2]가장 큰 수 - python
https://school.programmers.co.kr/learn/courses/30/lessons/42746문제 설명0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.예를 들어, 주어진 정수가 6, 10, 2
102.[프로그래머스-레벨2]H-Index - python
https://school.programmers.co.kr/learn/courses/30/lessons/42747문제 설명H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백
103.[프로그래머스-레벨2]소수 찾기 - python
https://school.programmers.co.kr/learn/courses/30/lessons/42839?language=python3문제 설명한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아
104.[프로그래머스-레벨2]카펫 - python
https://school.programmers.co.kr/learn/courses/30/lessons/42842문제 설명Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니
105.[프로그래머스-레벨2]피로도 - python
https://school.programmers.co.kr/learn/courses/30/lessons/87946문제 설명XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다
106.[프로그래머스-레벨2]모음사전 - python
https://school.programmers.co.kr/learn/courses/30/lessons/84512문제 설명사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다.
107.[프로그래머스-레벨2]조이스틱 - python
https://school.programmers.co.kr/learn/courses/30/lessons/42860문제 설명조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다.ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AA
108.[프로그래머스-레벨2]큰 수 만들기 - python
https://school.programmers.co.kr/learn/courses/30/lessons/42883문제 설명어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다.예를 들어, 숫자 1924에서 수 두 개를 제거하면 1
109.[프로그래머스-레벨2]구명보트 - python
https://school.programmers.co.kr/learn/courses/30/lessons/42885?language=python3\`문제 설명\`무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩
110.[백준-실버2]DFS와 BFS - python
https://www.acmicpc.net/problem/1260그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수
111.[프로그래머스-레벨2]타겟 넘버 - python
https://school.programmers.co.kr/learn/courses/30/lessons/43165n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 1, 1, 1,
112.[프로그래머스-레벨2]게임 맵 최단거리 - python
https://school.programmers.co.kr/learn/courses/30/lessons/1844def solution(maps): target = \[len(maps)-1, len(maps0)-1] dx = 1, -1, 0,
113.[백준-실버3]2606 바이러스 - python
https://www.acmicpc.net/status?problem_id=2606&from_problem=1신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜
114.[백준-실버4]1920 수 찾기 - python
https://www.acmicpc.net/problem/1920N개의 정수 A1, A2, …, AN이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.입력첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음
115.[백준-실버4]10816 숫자 카드2
https://www.acmicpc.net/problem/10816숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을
116.[백준-실버2]18870 좌표 압축 - python, java
https://www.acmicpc.net/problem/18870수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다.Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같
117.[백준-실버2]1654 랜선 자르기 - python
https://www.acmicpc.net/problem/1654집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다.이미 오영식은 자체적으로 K개의 랜선을
118.[백준-브론즈2]8399 줄 세우기 - python
https://www.acmicpc.net/workbook/view/8399싸피 오픈톡방에서 받은 추천문제 푸는 중!!https://www.acmicpc.net/problem/2605점심시간이 되면 반 학생 모두가 한 줄로 줄을 서서 급식을 탄다. 그
119.[백준-브론즈2]13300 방 배정 - python
https://www.acmicpc.net/workbook/view/8399참고https://www.acmicpc.net/problem/13300정보 초등학교에서는 단체로 2박 3일 수학여행을 가기로 했다. 여러 학년이 같은 장소로 수학여행을 가려고
120.[백준 - 브론즈1]2563 색종이 - python
https://www.acmicpc.net/workbook/view/8399https://www.acmicpc.net/problem/2563가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가
121.[SWEA-d2]1945. 간단한 소인수분해 - python
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Pl0Q6ANQDFAUq숫자 N은 아래와 같다.N=2a x 3b x 5c x 7d x 11eN이 주어질 때 a, b,
122.[SWEA-d2]1989. 초심자의 회문 검사 - python
https://swexpertacademy.com/main/solvingProblem/solvingProblem.do"level" 과 같이 거꾸로 읽어도 제대로 읽은 것과 같은 문장이나 낱말을 회문(回文, palindrome)이라 한다.단어를 입력 받아 회문이
123.[SWEA-d2]1979. 어디에 단어가 들어갈 수 있을까
https://swexpertacademy.com/main/solvingProblem/solvingProblem.doN X N 크기의 단어 퍼즐을 만들려고 한다. 입력으로 단어 퍼즐의 모양이 주어진다.주어진 퍼즐 모양에서 특정 길이 K를 갖는 단어가 들어갈 수
124.[SWEA-d2]2007. 패턴 마디의 길이 - python
https://swexpertacademy.com/main/solvingProblem/solvingProblem.do패턴에서 반복되는 부분을 마디라고 부른다. 문자열을 입력 받아 마디의 길이를 출력하는 프로그램을 작성하라.\[제약 사항]각 문자열의 길이는 30
125.[SWEA-d2]1959. 두 개의 숫자열 - python
https://swexpertacademy.com/main/solvingProblem/solvingProblem.doN 개의 숫자로 구성된 숫자열 Ai (i=1~N) 와 M 개의 숫자로 구성된 숫자열 Bj (j=1~M) 가 있다.아래는 N =3 인 Ai 와 M
126.[SWEA-d2]1859. 백만 장자 프로젝트 -pyhton
https://swexpertacademy.com/main/solvingProblem/solvingProblem.do25년 간의 수행 끝에 원재는 미래를 보는 능력을 갖게 되었다. 이 능력으로 원재는 사재기를 하려고 한다.다만 당국의 감시가 심해 한 번에 많은
127.[SWEA-d3]1206. [S/W 문제해결 기본] 1일차-View - python
https://swexpertacademy.com/main/solvingProblem/solvingProblem.do강변에 빌딩들이 옆으로 빽빽하게 밀집한 지역이 있다.이곳에서는 빌딩들이 너무 좌우로 밀집하여, 강에 대한 조망은 모든 세대에서 좋지만 왼쪽 또는
128.[SWEA-d3]1208. Flatten - python
https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV139KOaABgCFAYh&categoryId=AV139KOaABgCFAYh&category
129.[SWEA-d3]1209. Sum - python
다음 100X100의 2차원 배열이 주어질 때, 각 행의 합, 각 열의 합, 각 대각선의 합 중 최댓값을 구하는 프로그램을 작성하여라.다음과 같은 5X5 배열에서 최댓값은 29이다.\[제약 사항]총 10개의 테스트 케이스가 주어진다.배열의 크기는 100X100으로 동일
130.[SWEA-d3]1225. 암호생성기 - python
deque또는 포인터를 활용하여 해결하는 문제.
131.[SWEA-d2]1204. 최빈수 구하기 - python
리스트를 이용하여 각 값의 빈도를 구할 수 있다.
132.[백준-실버2]2304 창고 다각형 - python
복잡하게 생각하지 말고 브루트포스로 접근하자.
133.[SWEA-d2]1954. 달팽이 숫자 - python
탐색 규칙을 찾아내는 문제
134.[백준-실버3]2559. 수열 - python
슬라이딩 윈도우를 이용하여 연속된 부분 배열의 합을 구하자.