백준

안녕하세요 ㅎㅎ오늘은 백준 관련 포스팅을 가지고 왔습니다 !현재 3학년 여름방학인데 이제 슬슬 코딩테스트도 준비하고 알고리즘 실력도 늘리고 싶어서 꾸준히 백준 풀면서 문제를 포스팅 하려고 합니다. 아직은 많이 부족한 실력이지만 잘 봐주세용 :)이번 문제는 백준 1017

안녕하세요 :)오늘은 백준 9498번 문제를 가지고 왔습니다 !9498번은 파이썬으로 입력받고 분기문을 만드는 문제입니다. 9498번 전 문제인 1330번 문제를 맞았으면 쉽게 해결할 수 있는 문제라고 생각합니다 ㅎㅎ다만 이 문제의 분기 갈래가 2개 이상이므로 if,

안녕하세요 :)백준 1330번 문제를 들고 왔습니다.1330번 문제는 정수를 파이썬으로 입력받고 if와 elif, else를 통한 분기문을 만드는게 핵심입니다. 먼저 파이썬으로 입력을 받으려면 input을 사용해야합니다.input을 사용해서 입력을 받아 변수 a에 저장

안녕하세요 :)백준 10172번 문제를 들고 왔습니다 !이번 10172번은 파이썬의 특수문자 출력에 관한 문제입니다. 다음은 특수문자 출력 방법입니다.

안녕하세요 :)오늘은 백준 2753번 문제를 가지고 왔습니다. 이 문제는 주어진 조건에 따라 분기문을 작성하는 것이 핵심입니다.첫번째 조건은 입력받는 값이 1보다 크거나 같고 40000보다 작거나 같아야 한다는 것입니다. 저는 비교 연산자를 통해 구현했습니다.두번째 조

안녕하세요 :)오늘은 백준 14681번을 가지고 왔습니다!이 문제는 주어진 조건에 따른 분기문을 작성하는 것이 핵심입니다. 첫번째 조건은 입력받은 x, y의 값이 0이 아니고 -1000보다 크거나 같고 1000보다 작거나 같은 것이다. 두번째 조건은 사분면을 구별하는

안녕하세요 :) 오늘은 백준 2884번 알람 시계 문제를 들고 왔습니다.이번 문제는 조건과 반례를 생각해야하는 부분이 있어 생각할 시간이 필요한 문제였습니다. 제가 생각하지 못한 부분과 이번에 다시 정리한 파이썬 문법을 정리해보도록 하겠습니다. 먼저 문제 조건은 다음과

안녕하세요 :) 오늘은 백준 2525번 오븐시계 문제를 가지고 왔습니다. 백준을 단계별로 푸시는 분들은 전 문제인 2884번을 해결했다면 그래도 수월하게 해결할 수 있는 문제라고 생각합니다. 이번 문제의 핵심은 입력을 형식에 맞게 하는 것과 요리를 조리하는 시간을

안녕하세요 :)오늘은 백준 2480번 주사위 세개 문제를 가지고 왔습니다.이 문제의 핵심은 문제의 조건과 주사위에서 나올 수 있는 모든 경우의 수를 고려하는 것입니다. 주사위 3개의 수가 같은 경우주사위 2개의 수가 같은 경우주사위 3개의 수가 다 다른 경우이 경우는

안녕하세요 :)오늘은 백준 2739번 구구단 문제를 가지고 왔습니다.이 문제는 반복문을 사용할 수 있냐를 물어보는 문제입니다.저는 for을 사용해서 구현했습니다. range를 사용해서 1~9까지 반복문이 돌 수 있도록 했습니다. range(1,10)이면 1~9까지만 반

안녕하세요 :)오늘은 백준 10950번 문제를 가지고 왔습니다.이 문제의 핵심은 반복할 동안에 입력을 받고 값을 바로 출력하는 것이 아닌 나중에 한번에 출력하는 것입니다.저는 값을 list에 저장하는 방법을 선택했습니다. 먼저 빈 리스트를 만들어줍니다. 빈 리스트를 만

안녕하세요 :)백준 8393번 문제를 가지고 왔습니다.이번 문제는 입력을 받고 반복문을 통해 1부터 입력받은 수까지 더하는 것이 핵심입니다.1부터 입력받은 수 n까지 반복하면서 sum에 할당연산자(+=)를 사용해 각 수를 더해줍니다.다음은 8393번 정답 코드입니다.

안녕하세요 :)오늘은 백준 25304번 영수증 문제를 가지고 왔습니다.이 문제의 동작 순서는 다음과 같습니다.1\. X와 N을 입력받습니다. (각 범위 제한 검사하기)2\. 1부터 N까지 반복하면서 a, b를 입력받고 a\*b의 값을 리스트에 저장합니다. (범위 제한

안녕하세요 :)오늘은 백준 25314번 문제를 가지고 왔습니다. 이번 문제는 다소 설명이 장황(?) 하다고 생각했지만 결국 문제에서 요하는 것은 n을 입력을 받고 1 ~ n/4 까지 반복을 하며 n/4만큼 long을 출력을 하는 것입니다. 여기서 문자열을 +을 사용해서

안녕하세요 :)오늘은 백준 15552번 빠른 A+B 문제를 가지고 왔습니다.이번 문제의 핵심은 sys.stdin.readline을 사용하는 방법을 익히는 것입니다.지금까지 반복문으로 입력을 받을 때 input을 사용했는데 이렇게 되면 시간이 초과하게 된다. sys.st

안녕하세요 :)오늘은 백준 11021번 문제를 가지고 왔습니다.이번 문제는 15552번의 sys.stdin.readline과 출력할 때 정수 포맷만 알면 수월한 문제였습니다.A+B의 값을 출력을 할 때 Case의 값을 늘려야합니다. 그래서 count해주는 변수 cn

안녕하세요 :)오늘은 백준 11022번 문제를 가지고 왔습니다 !이번 문제는 11021번의 번형으로 피연산자와 연산자 모두 출력을 해야하는 문제였습니다. 이번 문제의 핵심은 피연산자를 저장하고 이것을 출력하는 것이라고 생각합니다.피연산자 a,b와 a+b의 값을 순서대로

안녕하세요 :)오늘은 2439번 별 찍기 문제를 가지고 왔습니다.이 문제는 2438번 문제의 변형으로 원리만 알면 수월하게 할 수 있습니다. 이 문제의 핵심은 별의 개수와 공백의 개수를 계산해서 반복문을 통해 출력하는 것입니다.n을 입력을 받고 별과 공백의 개수를 계산

안녕하세요 :)오늘은 백준 10952번 문제를 가지고 왔습니다.이번 문제의 핵심은 반복하는 횟수가 정해지지 않은 상태에서 입력을 받고 a+b를 저장하고 0 0을 입력을 받았을 때 반복문을 마무리하는 것입니다.주로 반복문의 횟수가 정해진 상태에는 for문을 많이 사용하지

안녕하세요 :)오늘은 백준 10951번 문제를 가지고 왔습니다.이번은 try / except를 사용한 예외처리와 input, sys.stdin.readline()을 사용했을 때 발생하는 예외 차이에 대해 정리해보겠습니다.try는 예외가 발생하지 않았을 때 실행할 코드를

안녕하세요 :)오늘은 백준 10807번 문제를 가지고 왔습니다.이번 문제의 핵심은 공백으로 구분져있는 여러 정수를 list로 한번에 저장하고 그 안에서 특정 정수를 count하는 것입니다. 한 줄로 입력되고 공백으로 구분되어있는 여러 정수를 list로 한번에 저장하는

안녕하세요 :)오늘은 백준 10871번 문제를 가지고 왔습니다.이 문제는 10807번 문제와 비슷해서 10807번 문제를 풀었으면 쉽게 풀 수 있는 문제라고 생각합니다.이 문제의 핵심은 리스트에서 입력받은 값보다 작은 요소들을 출력하는 것입니다.for을 사용해 리스트

안녕하세요 :)오늘은 백준 10818번 최소-최대 문제를 가지고 왔습니다.이번 문제의 핵심은 리스트 요소들 중에서 최댓값과 최솟값을 구하는 것이다.최댓값을 구하는 방법은 다음과 같습니다. 먼저 리스트의 첫번째 값으로 max 변수를 초기화합니다. 다음 for을 사용해서

안녕하세요 :)오늘은 백준 2562번 최댓값 문제를 가지고 왔습니다.이 문제는 정수를 9개를 입력받고 그 정수들 중 최댓값과 그 최댓값이 몇번째 수인지 구하는 것 입니다. 이번에는 리스트에서 정수의 인덱스 값을 찾는 방법을 정리해보겠습니다 !내장함수 index를 사용하

안녕하세요 :)오늘은 백준 10810번 문제를 가지고 왔습니다.이번 문제는 설명을 자세하게 읽지 않으면 좀 헷갈릴 수 있는 문제인 것 같습니다.(자세하게 안 읽고 막하다 시간을 좀 썼습니다 ㅋㅋㅋㅋㅋㅋ)먼저 문제의 개요에 대해 정리해보겠습니다. 바구니의 개수 n, 공을

안녕하세요 :)오늘은 백준 10813번을 가지고 왔습니다.이번 문제의 핵심은 swap을 할 수 있는 것입니다.쉬운 예시부터 10813번까지 swap하는 방법을 정리해보겠습니다.두개의 변수 a,b를 만들고 이 두 변수의 값을 교환해보겠습니다.변수 tmp는 잠시 값을 저장

안녕하세요 :)오늘은 백준 5597번 문제를 가지고 왔습니다.이 문제는 과제를 안한 사람을 찾는 문제로 28개의 출석번호을 입력받고 1~30 중 없는 출석번호를 찾아 출력하는 것입니다.여기서부터 우리는 과제를 제출한 사람과 과제를 제출하지 않는 사람을 구별하는 방법을

안녕하세요 :)오늘은 백준 3052번 나머지 문제를 가지고 왔습니다이번 문제의 핵심은 42로 나눠 생긴 나머지가 같은 수를 처리하는 것과 나머지가 다른 수의 개수를 세는 방법입니다.아래는 문제를 해결하는 순서를 정리한 것입니다.빈 리스트 arr를 생성합니다.10번 반복

안녕하세요 :)오늘은 백준 10811번 문제를 들고 왔습니다.이 문제는 입력받은 범위의 바구니들을 역순으로 바꾸는 문제였는데요 ! 저도 역순을 바꾸는 걸 어떻게 구현할까 생각을 많이 하느라 시간이 좀 걸렸습니다 ㅎㅎ이 문제의 핵심은 입력받은 수가 a, b라고 했을 때

안녕하세요 :)오늘은 백준 1546번 문제를 들고 왔습니다.이 문제는 학생의 성적을 가지고 다른 점수의 성적을 공식에 맞게 계산하고 그 평균을 구하는 문제입니다. 엄청 어려운 문제는 아니여서 문제에서 요하는 것을 천천히 따라가보면 금방 풀 수 있는 문제라고 생각합니다

안녕하세요 :)오늘은 백준 27866번을 들고 왔습니다.이번 문제의 핵심은 문자열 배열처럼 인덱스로 접근할 수 있다는 점 입니다.간단한 예시로 정리를 해보겠습니다.아래와 같이 문자열이 있을 때 인덱스로 접근이 가능합니다. 여기서 주의할 점은 인덱스 처음은 0으로 시작한

안녕하세요 :)오늘은 백준 2742번 문제를 가지고 왔습니다.이번 문제의 핵심은 문자열 끝에는 '\\n' 줄바꿈표 문자가 있다는 점 입니다.간단한 예시를 통해서 정리해보겠습니다.만약 Hello world를 입력받았다면 배열 속 문자열은 다음과 같이 되어있습니다.(위 숫

안녕하세요 :)오늘은 백준 9086번을 가지고 왔습니다.이 문제의 핵심은 여러 문자열을 받고 문자열의 길이를 구하여 첫번째 문자와 마지막 문자를 형식에 맞게 출력하는 것입니다. 저는 2차원 배열을 사용해서 문제를 해결했습니다. 문자열을 입력받을 때마다 안쪽 리스트에 넣

안녕하세요 :)오늘은 백준 11720번을 가지고 왔습니다.이번 문제의 핵심은 숫자를 문자열로 보는 관점과 수를 나타내는 문자를 같은 숫자값으로 만드는 방법입니다.먼저 숫자의 개수(a)를 입력받아주고 숫자를 공백없이 입력받고 이것을 정수로 변환하는 것이 아닌 문자열 형태

안녕하세요 :) 오늘은 백준 11654번을 가지고 왔습니다. 이번 문제의 핵심은 문자열을 아스키코드로 변환하는 것입니다. > C언어와 달리 Python은 형변환(Casting)을 통해서 문자열을 숫자로 변환할 수 없습니다. > 파이썬에서는 ord라는 내장함수를 사

안녕하세됴 ㅎㅎ오늘은 백준 10809번 알파벳 찾기 문제를 가지고 왔습니다.이 문제는 chr을 통해서 아스키코드를 문자로 바꾸고 find를 통해서 문자열에서 문자를 찾을 수 있으면 해결할 수 있습니다 !문제를 푼 순서를 한번 정리해보겠습니다 !알파벳 26개가 들어갈 배

안녕하세요 ㅎㅎ오늘은 백준 2675번 문자열 반복 문제를 가지고 왔습니다 !처음에 문제 이해를 잘 못해서 런타임 에러(Valueerror)가 발생해서 좀 헤맸지만 다시 이해하고 풀었습니다.이 문제에서 주의해야 할 점은 다음과 같습니다 !!for문을 돌릴 때 어떤 변수로

안녕하세요 ㅎㅎ오늘은 백준 1152번 단어의 개수 문제를 가지고 왔습니다.이 문제는 문장을 입력받고 단어의 개수를 구하는 문제입니다.저는 split을 통해서 공백으로 단어를 분리 후 list에 넣었으며 list의 길이를 출력했습니다.다음은 정답코드 입니다.

안녕하세요 ㅎㅎ오늘은 백준 2908번 상수 문제를 가지고 왔습니다.상수 문제는 세자리 수가 2개가 입력으로 주어지며 이 숫자를 반전시켜 두 수의 크기를 비교해 큰 수를 출력하는 문제입니다.숫자를 반전시키는 부분을 해결할 수 있으면 문제를 금방 맞추실거라고 생각합니다 !

안녕하세요 ㅎㅎ오늘은 백준 5622번 다이얼 문제를 가지고 왔습니다 !이 문제는 문제가 어렵다기 보다는 알파벳 별로 if-elif-else를 사용해서 분기문을 만드는 것이 조금은 귀찮은...ㅎ 문제입니다. 저는 조금 더 깔끔한 코드를 위해 분기문 부분을 함수화 했습니다

안녕하세요 ㅎㅎ오늘은 백준 10988번 팰린드롬 문제를 가지고 왔습니다 !이 문제는 주어진 단어가 거꾸로 해도 처음과 같은 단어인지를 검사하면 됩니다.저는 입력받은 문자열을 리스트로 변환하여 비교하는 방법을 사용했습니다 ㅎㅎ다음은 정답코드 입니다.

안녕하세요 ㅎㅎ오늘은 백준 3003번 킹, 퀸, 룩, 비숍, 나이트, 폰 문제를 가지고 왔습니다 !이 문제는 원래의 체스 피스 수에서 부족한 말의 수를 구하면 됩니다 !원래 필요한 개수와 주어진 개수를 모두 리스트화 해서 리스트끼리 계산하는 방법을 사용했습니다.다음은

안녕하세요 ㅎㅎ오늘은 백준 1157번 단어 공부 문제를 가지고 왔습니다.이번 문제는 저도 푸는데 조금은 복잡스럽다고 생각해서 정리해보고자 합니다 !!다음은 제가 세웠던 문제 풀이의 설계도 ? 입니다.문자열을 입력받고 리스트화 합니다.알파벳 26개의 개수를 저장할 배열

안녕하세요오늘은 백준 2941번 문제를 가지고 왔습니다.크로아티아 알파벳이 낯설어서 어렵다고 느낄 수 있지만 해결하는 순서를 잘 정립하면 잘 풀 수 있는 문제였던 것 같습니다 !본격적으로 문제를 설명해보도록 하겠습니다크로아티아 문자를 변경한 문자들을 배열 list에 넣

안녕하세요 ⋆♡̩͙⋆( ᵔ ᗢ ᵔ )오늘은 백준 - 숫자의 합 구하기 문제를 가지고 왔습니다.본격적으로 문제를 설명해보겠습니다.먼저 문제를 해결한 방법을 단계적으로 설명해보겠습니다.2개의 입력을 받아줍니다.2.숫자에 대한 합을 구합니다.숫자의 합을 출력합니다.문제를 해

안녕하세요 ⋆♡̩͙⋆( ᵔ ᗢ ᵔ )오늘은 백준 - 평균 문제를 가지고 왔습니다.본격적으로 문제를 설명해보겠습니다.먼저 문제를 해결한 방법을 단계적으로 설명해보겠습니다.2개의 입력을 받아줍니다.2.최댓값을 구합니다.점수/최댓값\*100 식에 맞춰 새로운 점수를 구해줍니

안녕하세요 ! 오늘은 백준 - 그룹 단어 체커 문제를 다뤄보도록 하겠습니다.제가 문제를 해결한 방법은 다음과 같습니다.단어의 수를 입력받는다.입력받은 단어의 수만큼 단어를 입력받는다.딕셔너리를 만들고 그 딕셔너리에 알파벳이 없으면 알파벳을 key로 인덱스를 value

안녕하세요 !오늘은 백준 - 별 찍기 문제를 다뤄보도록 하겠습니다.제가 문제를 해결한 방법은 다음과 같습니다.숫자 N을 입력받고 2\*N-1의 값을 구해줍니다. 공백과 별의 개수를 구하고 이를 연관지어 반복문을 수행하며 각 줄의 문자열을 리스트에 넣어준다.리스트 안 문

안녕하세요 !오늘은 백준 - 너의 평점은 문제를 가지고 왔습니다. 제가 문제를 해결한 방법은 다음과 같습니다.P를 제외한 전공 평점을 딕셔너리에 저장한다.리스트를 만들어 과목, 학점, 전공 평점을 20번 입력받는다.리스트 길이만큼 반복하며 전공학점이 P가 아닐 경우에

안녕하세요 !오늘은 백준 - 새싹 문제를 가지고 왔습니다.제가 문제를 해결한 방법은 다음과 같습니다. 문제에서 한 줄씩 복사해서 출력해준다.(저는 처음 이 문제를 풀었을 때 하나하나 간격 생각해서 입력하는 바람에 오류가 7번 나서 잠시 포기했었습니다...ㅎㅎ)

안녕하세요 !오늘은 백준 - 행렬 덧셈 문제를 다뤄보도록 하겠습니다.숫자 N과 M을 입력받는다. 첫 번째 행렬 값을 입력받는다.두 번째 행렬 값을 입력받는다. 행렬의 덧셈을 수행하고 리스트로 새로운 행렬을 만들어 값을 넣는다. 덧셈한 행렬의 값을 출력값에 맞춰 출력한다

안녕하세요 !오늘은 백준 - 최댓값 문제를 다뤄보도록 하겠습니다.9\*9 2차원 배열을 입력받는다.각 행마다 최댓값을 구하고 최댓값을 key, 최댓값일 때의 행 인덱스를 value 값으로 저장한다.최댓값일 때 행을 검사하면서 열 인덱스를 구한다.행과 열의 인덱스 값을

안녕하세요 !오늘은 알고리즘 수업 - 알고리즘의 수행 시간 1 문제를 가지고 왔습니다 ㅎㅎ이 문제의 핵심은 수행 시간 (입력)에 따른 시간복잡도와 시간복잡도 다항식의 최고차항 차수를 구하는 것입니다. 먼저 해당 알고리즘에 대한 시간복잡도를 구해보겠습니다.이 알고리즘은

안녕하세요 !오늘은 알고리즘 수업 - 알고리즘의 수행 시간 2 문제를 가지고 왔습니다.이 문제의 핵심은 수행 시간 (입력)에 따른 시간복잡도와 시간복잡도 다항식의 최고차항 차수를 구하는 것입니다.먼저 해당 알고리즘에 대한 시간복잡도를 구해보겠습니다.이 알고리즘은 중첩되

안녕하세요 !오늘은 알고리즘 수업 - 알고리즘의 수행 시간 3 문제를 가지고 왔습니다.이 문제의 핵심은 수행 시간 (입력)에 따른 시간복잡도와 시간복잡도 다항식의 최고차항 차수를 구하는 것입니다.먼저 해당 알고리즘에 대한 시간복잡도를 구해보겠습니다.이 알고리즘은 중첩되

안녕하세요 !오늘은 백준 - 삼각형과 세 변 문제를 가지고 왔습니다.문제를 해결한 방법을 간략히 정리해보겠습니다.입력을 받고 종료 조건인지 판단한다.삼각형의 조건을 만족하는지 검사하고 삼각형이 아니라면 출력한다.세 변의 길이가 모두 같은지 검사하고 출력한다.세 변의 길

안녕하세요 !오늘은 백준 - 세 막대 문제를 가지고 왔습니다.문제 해결 방법을 간략히 정리해보겠습니다.세 막대의 길이를 입력받는다.세 막대의 길이가 삼각형의 조건에 부합하다면 세 막대의 길이를 더한다.세 막대의 길이가 삼각형의 조건에 부합하지 않다면 부합하도록 가장 긴

안녕하세요 ! 오늘은 알고리즘 수업 - 알고리즘의 수행 시간 4 문제를 가지고 왔습니다. 문제 설명 해결 방법 이 문제의 핵심은 수행 시간 (입력)에 따른 시간복잡도와 시간복잡도 다항식의 최고차항 차수를 구하는 것입니다. 먼저 해당 알고리즘에 대한 시간복잡도를

안녕하세요 !오늘은 알고리즘 수업 - 알고리즘의 수행 시간 5 문제를 가지고 왔습니다.이 문제의 핵심은 수행 시간 (입력)에 따른 시간복잡도와 시간복잡도 다항식의 최고차항 차수를 구하는 것입니다.먼저 해당 알고리즘에 대한 시간복잡도를 구해보겠습니다.이 알고리즘은 중첩되

안녕하세요 !오늘은 알고리즘 수업 - 알고리즘의 수행 시간 6 문제를 가지고 왔습니다.이 문제의 핵심은 수행 시간 (입력)에 따른 시간복잡도와 시간복잡도 다항식의 최고차항 차수를 구하는 것입니다.먼저 수행 횟수를 구해보겠습니다. for문을 하나씩 따져보면 아래와 같이

안녕하세요 !오늘은 알고리즘 수업 - 점근적 표기 1 문제를 가지고 왔습니다.이 문제를 해결한 방법을 간략하게 정리해보겠습니다.입력을 받는다.모든 n>=n0의 조건에서 빅오표기법의 정의가 만족하는지 검사한다.만족하면 1, 만족하지 않으면 0을 출력한다.입력을 받는다.모

안녕하세요 !오늘은 백준 - 블랙잭 문제를 가지고 왔습니다.이 문제를 해결한 방법을 간략히 정리해보자면 아래와 같습니다.입력을 받는다카드를 3개 선택할 수 있는 모든 경우의 수를 구하고 카드들의 합을 구한다.M을 넘지 않으면서도 가장 가까운 수를 구한다.입력을 받는다.

안녕하세요 !오늘은 백준 - 분해합 문제를 가지고 왔습니다.문제를 해결한 방법을 간략히 정리해보겠습니다.입력을 받는다.분해합을 구한다.분해합이 입력받은 수랑 동일한지 검사한다.입력을 받는다.분해합을 구한다.분해합이 입력받은 수랑 동일한지 검사한다.

안녕하세요 !오늘은 백준 - 수학은 비대면 강의입니다 문제를 가지고 왔습니다.문제를 해결한 방법을 간략히 정리해보겠습니다.입력을 받는다.a,b,c,d,e,f가 0이 아닌 경우 연립 방정식을 계산한다.a가 0인 경우 연립 방정식을 계산한다.d가 0인 경우 연립 방정식을

안녕하세요 !오늘은 백준 - 체스판 다시 칠하기 문제를 가지고 왔습니다. 문제를 해결한 방법을 간략히 적어보겠습니다.입력 받는다.맨 위쪽 위 칸이 검은색과 흰색 중 하나로 된 8x8 크기의 체스판을 각각 만든다.입력받은 체스판에서 만들 수 있는 8x8 크기의 체스판의

안녕하세요 !오늘은 백준 - 설탕 배달 문제를 가지고 왔습니다.업로드중..문제를 해결한 방법을 간략히 정리해보겠습니다.입력 받는다.반복문을 돌면서 50, 51 ... 0과 5의 배수를 입력 받은 수에서 빼고 카운트를 해줍니다.만약 뺀 수가 음수이면 반복문을 종료합니다.

안녕하세요 !오늘은 백준 - 영화감독 숌 문제를 가지고 왔습니다.먼저 이 문제가 이해가 안될 수도 있으니 숫자가 어떻게 증가하는지 아래 사진으로 설명드리겠습니다.사진처럼 숫자가 증가하길래 여기서 규칙을 찾아서 풀려고 했으나 틀려서 다른 방법을 생각하게 되었습니다.문제를

안녕하세요 ! 오늘은 백준 - 수 정렬하기 문제를 가지고 왔습니다. 문제 설명 해결 방법 이 문제에서 가장 중요한 keypoint는 아래와 같습니다. >오름차순으로 정렬하는 방법 문제를 해결한 방법을 정리해보겠습니다. > 1. N과 N개의 수를 입력받는다.

안녕하세요 ! 오늘은 백준 - 대표값 2 문제를 가져왔습니다. 문제 설명 해결 방법 문제를 해결한 방법은 다음과 같습니다. >1. 5개의 수를 입력받으면서 5개의 수를 모두 더해준다. 5개의 수를 오름차순으로 정렬한다. 평균과 중앙값을 출력한다. 5개의 수를

안녕하세요 ! 오늘은 백준 - 커트라인 문제를 가져왔습니다. 문제 설명 해결 방법 문제를 해결한 방법은 다음과 같습니다. >1. 입력을 받습니다. 입력받은 수를 오름차순으로 정렬합니다. 상을 받는 사람들 중 점수가 가장 낮은 사람이 몇번인지 구해줍니다. 답을

안녕하세요 ! 오늘은 백준 - 수 정렬하기 2 문제를 가지고 왔습니다. 문제 설명 해결 방법 문제를 해결한 방법에 대해서 정리해보겠습니다. >1. 숫자의 개수를 입력받고 그 수만큼 숫자를 입력받습니다. 오름차순으로 정렬합니다. 숫자를 출력합니다. 숫자의 개수

안녕하세요 !오늘은 백준 - 수 정렬하기 3 문제를 가지고 왔습니다 !오늘 문제는 Counting Sort라는 개념을 알지 못하면 어려울 수 있는 문제라 먼저 개념을 습득하시는 것을 추천합니다.문제를 해결한 방법을 정리해보겠습니다.N을 입력받는다.N개의 숫자를 입력받으

안녕하세요 !오늘은 백준 - 소트인사이드 문제를 가져왔습니다.문제를 해결한 방법을 정리해보겠습니다.숫자를 입력받고 요소가 정수인 리스트로 반환받는다.내림차순으로 리스트의 요소를 정렬한다.리스트 정수 요소를 문자열로 변경한다.리스트의 요소들을 문자열로 합쳐준다.숫자를 입

안녕하세요 !오늘은 백준 - 좌표 정렬하기 문제를 가지고 왔습니다.문제를 해결한 방법은 다음과 같습니다.숫자 N을 입력받습니다.숫자 N개를 입력받으면서 x좌표를 리스트, x좌표와 y좌표를 딕셔너리에 저장합니다.리스트와 딕셔너리의 y좌표를 오름차순으로 정렬한다.좌표를 출

안녕하세요 !오늘은 백준 - 좌표 정렬하기 2 문제를 가지고 왔습니다.문제를 해결한 방법은 다음과 같습니다.숫자 N을 입력받습니다.숫자 N개를 입력받으면서 y좌표를 리스트, y좌표와 x좌표를 각각 key, value로 셔너리에 저장합니다.x좌표가 담긴 리스트와 딕셔너리

안녕하세요 !오늘은 백준 - 단어 정렬 문제를 가지고 왔습니다.문제를 해결한 방법은 다음과 같습니다.입력을 받는다.입력값의 중복을 제거합니다.입력받은 문자열의 길이로 정렬한다.같은 문자열의 길이를 가지는 문자열을 추려서 사전순으로 정렬해줍니다.입력을 받는다.입력값의 중

안녕하세요 !오늘은 백준 - 나이순 정렬 문제를 가져왔습니다.이 문제를 해결할 방법을 간략히 정리해보겠습니다.N을 입력받습니다.N명의 회원 정보를 입력받고 이는 딕셔너리로 저장하고 나이는 따로 중복 없이 리스트에 저장합니다.나이를 오름차순으로 정렬합니다.회원의 정보를

안녕하세요 !오늘은 백준 - 좌표 압축 문제를 가져왔습니다.문제를 해결한 방법은 다음과 같습니다.입력을 받습니다.입력받은 숫자 배열을 중복을 제거하고 오름차순으로 정렬합니다.정렬한 숫자는 key로 순번은 value를 넣어서 딕셔너리를 만들어줍니다.입력받은 숫자의 순번을

안녕하세요 !오늘은 백준 - 숫자 카드 문제를 가져왔습니다.문제를 해결한 방법은 다음과 같습니다.입력을 받는다.M개의 숫자를 key로 0을 value로 해서 딕셔너리를 생성한다.N개의 숫자가 딕셔너리에 있으면 value 값을 1로 수정한다.value 값을 수정한다.입력

안녕하세요 !이번에는 백준 - 문자열 집합 문제를 가져왔습니다.문제를 해결한 방법은 다음과 같습니다.N과 M을 입력받습니다.N개의 숫자를 입력받고 딕셔너리에 넣습니다.M개의 숫자를 입력받으면서 그 숫자가 딕셔너리에 있으면 카운트합니다.N과 M을 입력받습니다.N개의 숫자

안녕하세요 !오늘은 백준 - 회사에 있는 사람 문제를 가져왔습니다.문제를 해결한 방법을 간략히 정리해보겠습니다.숫자를 입력받습니다.문자를 입력받아 딕셔너리에 넣고 만약 leave일 경우에는 딕셔너리에서 삭제합니다.딕셔너리의 key값을 기준으로 내림차순 정렬을 합니다.숫

안녕하세요 !오늘은 백준 - 나는야 포켓몬 마스터 이다솜 문제를 가져왔습니다.문제를 해결한 방법을 정리해보겠습니다.숫자를 입력받습니다. 문자열을 입력받고 key가 문자, value가 순번인 딕셔너리와 key가 순번, value가 문자인 딕셔너리 2개를 만들어줍니다.문제

안녕하세요 !오늘은 백준 - 숫자 카드 2 문제를 가지고 왔습니다.문제를 해결한 방법은 다음과 같습니다.입력을 받아줍니다.N개의 수를 카운트하여 딕셔너리에 저장합니다.M개의 수들이 각각 몇개 있는지 출력합니다.입력을 받아줍니다.N개의 수를 카운트하여 딕셔너리에 저장합니

안녕하세요 !오늘은 백준 - 듣보잡 문제를 가져왔습니다.문제를 해결한 방법을 정리해보겠습니다.N과 M을 입력받고 N개, M개의 이름을 각각 다른 배열에 저장합니다.두 배열의 교집합을 구하고 정렬합니다.정답을 출력합니다.N과 M을 입력받고 N개, M개의 이름을 각각 다른

안녕하세요 !오늘은 백준 - 대칭 차집합 문제를 가져왔습니다.문제를 해결한 방법을 정리해보겠습니다.입력을 받습니다.숫자를 받은 배열의 대칭 차집합을 구하고 그 배열들의 요소 개수를 합해줍니다.입력을 받습니다.숫자를 받은 배열의 대칭 차집합을 구하고 그 배열들의 요소 개

안녕하세요 !오늘은 백준 - 서로 다른 부분 문자열의 개수 문제를 가지고 왔습니다.문제를 해결한 방법은 다음과 같습니다.입력을 받습니다. 인덱스를 적절히 조절하여 슬라이싱해줘 서로 다른 부분의 문자열을 구해줍니다.구한 문자열들을 중복을 제거하고 개수를 구해줍니다.입력을

안녕하세요 !오늘은 백준 - 최소공배수 문제를 가지고 왔습니다.이 문제를 유클리드 호제법을 사용해서 문제를 풀었습니다. 아래는 두 수 a, b (a > b)의 최대공약수를 구하는 코드입니다.위에서 구한 최대공약수로 최소공배수를 구할 수 있는 방법은 다음과 같습니다.최소

안녕하세요 !오늘은 백준 - 최소공배수 문제를 가지고 왔습니다.이 문제를 유클리드 호제법을 사용해서 문제를 풀었습니다. 아래는 두 수 a, b (a > b)의 최대공약수를 구하는 코드입니다.위에서 구한 최대공약수로 최소공배수를 구할 수 있는 방법은 다음과 같습니다.최소

안녕하세요 !오늘은 백준 - 분수 합 문제를 가지고 왔습니다.문제를 해결할 때 최대공약수를 구하는 유클리드 호제법을 사용했습니다. 아래는 최대공약수를 구하는 함수입니다.두 수 a, b의 최대공약수로 최소공배수를 구하는 방법은 아래와 같습니다.최소공배수 = a \* b

안녕하세요 !오늘은 백준 - 가로수 문제를 가져왔습니다.이 문제는 유클리드 호제법으로 최대공약수를 구했습니다. 아래는 최대공약수를 구하는 함수입니다.문제를 해결한 방법을 정리해보겠습니다.입력을 받습니다.입력받은 가로수 간 차이를 구해주고 그 차이를 정렬합니다.가로수 간

안녕하세요 !오늘은 백준 - 소수 구하기 문제를 가지고 왔습니다.문제를 해결한 방법은 다음과 같습니다.입력을 받는다.M부터 N까지 반복문을 돌리면서 소수를 구해줍니다.입력을 받는다.M부터 N까지 반복문을 돌리면서 소수를 구해줍니다.

안녕하세요 !오늘은 백준 - 다음 소수 문제를 가지고 왔습니다.문제를 해결한 방법을 정리해보겠습니다.숫자의 개수와 개수만큼의 숫자를 입력 받습니다.입력받은 숫자부터 최댓값까지 반복문을 돌리면서 가장 가까운 소수를 구해줍니다.숫자의 개수와 개수만큼의 숫자를 입력 받습니다

안녕하세요오늘은 백준 - 베르트랑 공준 문제를 가지고 왔습니다.문제를 해결한 방법은 다음과 같습니다.입력을 받기 전 입력의 최댓값의 2배인 배열을 만들어 0으로 초기화합니다. 배열의 인덱스가 소수라면 배열의 요소를 1로 저장합니다.입력을 받아 n보다 크고 2n보다 작거

안녕하세요 !오늘은 백준 - 골드바흐 파티션 문제를 가지고 왔습니다.문제를 해결한 방법을 정리해보겠습니다.입력의 최댓값인 1000000 이하의 소수를 에라토스테네스의 체를 사용해서 소수를 구한다.입력을 받는다.골드바흐 파티션을 만족하는 소수를 구하고 카운트한다.입력의

안녕하세요 !오늘은 백준 - 문제를 가져왔습니다.첫 번째로 시도한 방법은 다음과 같습니다.입력을 받습니다.입력을 받은 수만큼 0으로 초기화한 배열을 생성합니다.반복을 하면서 1부터 N의 배수인 인덱스의 요소를 not을 통해 반전시킨다.True의 개수를 구한다.입력을 받

안녕하세요 !오늘은 백준 - 스택 2 문제를 가지고 왔습니다.문제를 해결한 방법은 다음과 같습니다.명령의 수를 입력받습니다.명령을 입력받습니다.1 X를 입력했을 때 스택에 넣어줍니다.2를 입력했을 때 스택 제일 위 요소를 빼고 출력합니다.3를 입력했을 때 스택의 요소

안녕하세요 !오늘은 백준 - 제로 문제를 가져왔습니다.문제를 해결한 방법은 다음과 같습니다.입력의 수를 입력받습니다.숫자를 입력받아줍니다.숫자가 0이면 스택에서 제일 위 요소를 제거합니다.숫자가 0이 아니면 스택에 숫자를 추가합니다.입력의 수를 입력받습니다.숫자를 입력

안녕하세요 !오늘은 백준 - 괄호 문제를 가져왔습니다.문제를 해결한 방법은 다음과 같습니다.문자열의 수를 입력받는다.문자열을 입력받아 VPS를 판별하는 함수를 호출한다.문자열을 반복문을 통해 순회하면서 만약 문자가 왼쪽 괄호일 경우 스택에 추가한다.만약 문자가 오른쪽

안녕하세요 !오늘은 백준 - 균형잡힌 세상 문제를 가져왔습니다.문제를 해결한 방법은 다음과 같습니다.반복을 통해 입력을 받아주고 종료 조건을 추가합니다.입력받은 문자가 균형있는지 판단하기 위해 함수에 인수로 보내주고 그 반환값이 True이면 yes, False이면 no

안녕하세요 !오늘은 백준 - 도키도키 간식드리미 문제를 가지고 왔습니다.문제를 해결한 방법은 다음과 같습니다.입력의 수와 숫자를 입력받고 이를 queue에 저장합니다.반복을 하며 만약 queue와 stack이 요소가 없을 경우에는 플래그를 세우고 break해줍니다.qu

안녕하세요 !오늘은 백준 - 큐 2 문제를 가져왔습니다.문제를 해결한 방법을 정리해보겠습니다.명령의 개수를 입력받고 그 만큼 반복을 하며 명령을 입력받습니다.명령이 push X일 때 큐에 요소를 넣습니다.입력이 pop일 때 큐에 요소가 없으면 -1을, 있으면 큐의 첫

안녕하세요 !오늘은 백준 - 카드 2 문제를 가져왔습니다.문제를 해결한 방법은 다음과 같습니다.수를 입력받고 1~N까지 큐에 넣어줍니다.반복을 하며 만약 큐의 요소가 1개일 때 반복을 멈춥니다.큐에서 요소를 제거하고 한번 더 제거한 뒤 마지막에 제거한 요소를 다시 큐에

안녕하세요 !오늘은 백준 - 요세푸스 문제 0을 가져왔습니다.문제를 해결한 방법을 정리해보겠습니다.N과 K 입력을 받아주고 1 ~ N까지 순서대로 담긴 리스트를 생성합니다.반복을 하면서 리스트에 요소가 없을 때 종료하는 조건을 생성합니다.리스트 요소가 없어질 때까지 K

안녕하세요 !오늘은 백준 - 덱 2 문제를 가져왔습니다.문제를 해결한 방법은 다음과 같습니다.N을 입력받고 그 만큼 반복을 하고 명령어를 입력받습니다.1 X 명령어가 들어오면 정수 X를 덱의 앞에 넣는다.2 X 명령어가 들어오면 정수 X를 덱의 뒤에 넣는다.3 명령어가

안녕하세요 !오늘은 백준 - 풍선 터뜨리기 문제를 가져왔습니다.문제를 해결한 방법은 다음과 같습니다.입력을 받아주고 풍선을 만들어줍니다.반복문을 수행하며 풍선의 순서를 출력합니다.풍선 안 종이에 적힌 숫자를 저장하고 풍선을 터뜨립니다.풍선을 다 터뜨렸을 때 반복문을 멈

안녕하세요 !오늘은 백준 - queuestack 문제를 가져왔습니다.먼저 해결 방법을 설명하기 전에 문제를 해결한 방법이 나오게 된 과정을 설명드리겠습니다.먼저 이 문제를 처음 풀었을 때는 정석으로 큐일 때 스택일 때를 검사하면서 풀었는데 이때 시간복잡도가 O(N^2)

안녕하세요 !오늘은 백준 - 베라의 패션 문제를 가져왔습니다.문제를 해결한 방법은 다음과 같습니다.i번째 상의 하의는 색깔이 동일하므로 색상 하나당 조합할 수 있는 색깔은 전체 색깔 -1개이다.예시를 들자면 전체 색상이 5개라면 1번째 상의 때는 하의 4개가 가능하고

안녕하세요 !오늘은 백준 - 팩토리얼 문제를 가져왔습니다.문제를 해결한 방법은 다음과 같습니다.2부터 N까지 반복하며 곱해줍니다.

안녕하세요 !오늘은 백준 - 이항 계수 1 문제를 가져왔습니다.이항 계수를 구하는 방법은 다음과 같습니다. (입력을 순서대로 N과 M을 받았을 때)NCM = NPM / M!

안녕하세요 !오늘은 백준 - 다리 놓기 문제를 가져왔습니다.문제를 해결한 방법은 다음과 같습니다.입력을 받은 수 중 큰 수를 N, 작은 수를 M이라 했을 때 NCM (조합) 경우의 수를 구하면 됩니다.

안녕하세요 !오늘은 백준 - 약수 문제를 가져왔습니다.문제를 해결한 방법을 정리해보겠습니다.입력을 받습니다.약수를 정렬합니다.약수의 개수가 짝수인 경우 맨 첫 요소와 맨 마지막 요소를 곱합니다.약수의 개수가 홀수인 경우 약수 중 가운데 요소를 구해 그 요소를 제곱해줍니

안녕하세요 !오늘은 백준 - 인사성 밝은 곰곰이 문제를 가져왔습니다.문제를 해결한 방법은 다음과 같습니다.N을 입력을 받고 N번 반복하며 문자열을 입력받습니다.만약 문자열이 ENTER이라고 하면 지금까지 닉네임을 저장한 배열을 배열에 저장하고 닉네임을 저장한 배열을 초

안녕하세요 ! 오늘은 백준 - 붙임성 좋은 총총이 문제를 가지고 왔습니다 !이 문제를 해결한 방법은 다음과 같습니다.반복할 숫자를 입력받고 반복해주며 이름을 입력받습니다.만약 입력받은 이름 2개 중 하나가 총총이(ChongChong)이라면 플래그를 세우고 이름 2개 다

안녕하세요 !오늘은 백준 2750번 - 수 정렬하기 문제를 가져왔습니다.sort()를 써서 간단하게 풀 수도 있는 문제이지만 N의 최대 범위가 1,000으로 매우 작아 학습 차원에서 버블 정렬로 구현해봤습니다. 입력을 받는다버블 정렬을 통해 인접한 데이터의 크기를 비교

안녕하세요 !오늘은 백준 24723번 - 녹색 거탑 문제를 가지고 왔습니다. 문제를 해결하는 방법은 다음과 같습니다.한 블럭마다 갈 수 있는 경우의 수는 2개이고 따라서 N층인 경우의 수는 2^N이다.

안녕하세요 !오늘은 백준 2108번 - 통계학 문제를 들고 왔습니다.문제를 해결한 방법은 다음과 같습니다. 입력을 받는다산술 평균을 구하고 출력한다중앙값을 구하고 출력한다최빈값을 구하고 출력한다범위를 구하고 출력한다

안녕하세요 !오늘은 백준 20920번 - 영단어 암기는 어려워 문제를 가져왔습니다.문제를 해결한 방법은 다음과 같습니다.입력을 받는다단어의 빈도에 따라 정렬한다단어의 빈도가 동일한 단어끼리 묶어준다단어의 빈도가 동일한 단어들을 문자열의 길이 순, 사전 순으로 정렬한다출

안녕하세요 !오늘은 백준 4153번 - 직각삼각형 문제를 가져왔습니다 !문제를 해결한 방법은 다음과 같습니다.입력을 받는다종료 조건을 생성한다입력받은 수가 있는 배열을 정렬한다피타고라스 정리를 사용해서 직각삼각형을 판별하고 출력한다

안녕하세요 !오늘은 백준 1920번 - 수 찾기 문제를 가지고 왔습니다.시간복잡도를 고려하기 전에는 in을 사용해서 배열 안을 검사하는 방법으로 시도했는데 시간 초과가 떠서 이진 탐색으로 풀었습니다.in을 사용한 배열 연산 시간복잡도는 O(N)이고 이진 탐색의 시간복잡

안녕하세요 !오늘은 백준 10828번 - 스택 문제를 가지고 왔습니다.문제를 해결한 방법은 다음과 같습니다.입력을 받는다다섯 개의 명령을 처리한다

안녕하세요 !오늘은 백준 10845번 - 큐 문제를 가지고 왔습니다.문제를 해결한 방법은 다음과 같습니다.입력을 받습니다6개의 명령을 처리합니다

안녕하세요 !오늘은 백준 27433번 - 팩토리얼 2 문제를 가져왔습니다. 문제를 해결하는 방법은 다음과 같습니다. 숫자가 1보다 클 때 재귀를 사용해서 해당 수와 그 수보다 작은 수를 곱한다.x가 1과 같거나 작으면 1을 반환한다 (종료조건)숫자가 1보다 클 때 재귀

안녕하세요 !오늘은 백준 10870번 - 피보나치 수 5 문제를 가져왔습니다. 문제를 해결하는 방법은 다음과 같습니다. f1 = 0이므로 n이 0일 때 0을 반환하여 종료한다.f2 = 1이므로 n이 1일 때 1을 반환하여 종료한다.0과 1이 아닐 때 n-1번 째, n-

안녕하세요 !오늘은 백준 25501번 - 재귀의 귀재 문제를 가져왔습니다. 문제를 해결하는 방법은 다음과 같습니다. 입력을 받는다. recursion 함수에 재귀함수 호출 수를 카운트 할 수 있는 cnt인수를 만들고 반환하는 값과 cnt 인수를 호출하는 부분을 조건에

안녕하세요 !오늘은 백준 24060번 - 알고리즘 수업 - 병합 정렬 1 문제를 가져왔습니다. 문제를 해결하는 방법은 다음과 같습니다. merge 함수에서 저장하는 부분에서 저장하는 모든 배열의 값을 저장하고 반환하는 형태로 merge 함수와 merge_sort 함수를

안녕하세요 !오늘은 백준 4779번 - 칸토어 집합 문제를 가져왔습니다. 문제를 해결하는 방법은 다음과 같습니다. 입력을 받는다. 3^n 개의 '-'로 구성된 문자열을 만든다.칸토어 집합을 만들어주는 재귀함수에 문자열을 인수로 넘긴다. 입력을 받는다. 파일의 끝에서 입

안녕하세요 !오늘은 백준 2447번 - 별 찍기 10 문제를 가져왔습니다. 문제를 해결하는 방법은 다음과 같습니다. 입력을 받는다.nn 배열을 만들어 으로 채워준다.재귀 함수를 사용해서 nn ... 99, 33 배열로 나눠서 가운데 부분을 공백으로 바꿔준다. 별을 출력

안녕하세요 !오늘은 백준 15649번 - N과 M(1) 문제를 가져왔습니다. 문제를 해결하는 방법은 다음과 같습니다. n과 m을 입력받는다. 1부터 n까지의 요소를 포함하는 배열을 만든다.permutations를 사용해서 순열을 만들고 양식에 맞게 출력한다.n과 m을

안녕하세요 !오늘은 백준 15650번 - N과 M(2) 문제를 가져왔습니다. 문제를 해결하는 방법은 다음과 같습니다. n과 m을 입력받는다. 1부터 n까지의 요소를 포함하는 배열을 만든다.조합(combinations)을 사용해서 순열을 만들고 양식에 맞게 출력한다.n과

안녕하세요 !오늘은 백준 15651번 - N과 M(3) 문제를 가져왔습니다. 문제를 해결하는 방법은 다음과 같습니다. n과 m을 입력받는다. 1부터 n까지의 요소를 포함하는 배열을 만든다.중복 순열(product)을 사용해서 중복 순열을 만들고 양식에 맞게 출력한다.n

안녕하세요 !오늘은 백준 15651번 - N과 M(3) 문제를 가져왔습니다. 문제를 해결하는 방법은 다음과 같습니다. n과 m을 입력받는다. 1부터 n까지의 요소를 포함하는 배열을 만든다.combinations_with_replacement를 사용해서 중복 조합을 만들