💙 백준 알고리즘 파이썬 💙

😑 재귀 안써도 되잖아... 나는 계속 아래의 풀이 방법을 이용했다.📌 재귀 함수의 호출은 스택에 저장된다. return으로 호출의 결과문을 저장하지 않으면 스택에서 값이 날라가 사용할 수 없다. 재귀 호출 문의 결과를 return을 사용해서 이전 호출로 전달되어야

😬들어가면서😬 🛎️ 10870번 : 알고리즘 틀림 첫 번째 풀이 🙅‍ 틀린 이유 : 입력값을 숫자형으로 int(input()) 파이썬은 입력을 문자열로 받는다. 따라서 입력값을 숫자형으로 바꿔야한다. 🙅‍♂️ 틀린 이유 : 알고리즘 자체의 문제 단순히 1

재귀란 : 자신의 문제 해결을 위해서 스스로를 사용하는 것!따라서 재귀는 Base Case 와 Recursive Case로 이루어져있다.Base Case : if 문의 부분, 바닥에 닿았을 때 재귀를 끝내는 경우Recursive Case : else 안의 부분이며 재귀

🛎️ 24060번 병합정렬 (재귀 알고리즘까지)

🛎️ 4779번 정답 코드 📌 여러줄도 된 입력 받기

🛎️ 2447번 : 별찍기 정답 코드 문제 내용 아이디어 성공 or 실패? 성공 이유 중간 코드

선형 탐색은 알고리즘이 맞아도 시간이 오래걸려 시간초과로 통과할 수 없었다.이진 탐색은 정렬이 필수!! ➕ 일반 입력 보다는 stdin을 ..?😅 생각보다 별로 차이는 없었다...ㅎ 파이썬은 입력에 큰 시간이 걸리지 않는 듯?

문자열의 문자 하나하나를 리스트로 만들어준다.

🛎️ 3460 이진수 기억하고 싶은 것 문자열 뒤집기 binary[::-1]

🛎️ 1213번 정답코드 기억하고 싶은 것 파이썬에서 중복없애기 set -> list

n진법의 숫자를 다시 10진수로 바꾸는 문제였다.list_36의 숫자 부분을 단순 range()를 이용해서 숫자로 넣었다.그 후 인덱스 값을 이용해 '9'를 찾으니까 없는 리스트로 나왔다.그래서 다시 문자형으로 바꿔주었다.직관을 너무 믿지 말고;; ㅎ 잘 따져보자. 그

10진수로 입력을 받아 n진수로 출력하는 문제였다.코드를 짜는 건 간단하지만 10진수 -> n진수변환과정이 이해가 잘 안돼서 어려웠다.10진수의 입력을 n으로 나눈다 : 나머지 / 몫 나머지는 1의 자릿수가 되고 몫은 새로운 입력으로 바뀐다.몫을 n으로 나누고 1번의

🛎️ 28702번 문제 설명 입력 : 연속된 피즈버즈 값 세 줄 출력 : 그 다음 피즈버즈 값 문제 해결 아이디어 규칙찾기! 스터디원분이 코드로 결과를 출력하고, 손쉽게 규칙을 찾는 방법을 보여주셨다! 그래서 피즈버즈 출력을 손쉽게 확인할 수 있었다. 머리 속에서

문제가 너무 난해해,,?

🛎️ 1158번 정답 코드

🛎️ 28278번

N개의 정수 A1, A2, …, AN이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A1, A2, …, AN이 주어진다. 다음 줄에는 M(1

N개의 수로 된 수열 A1, A2, …, AN 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 Ai + Ai+1 + … + Aj-1 + Aj가 M이 되는 경우의 수를 구하는 프로그램을 작성하시오.첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 30

문제의 조건을 잘 확인하자. 코드는 잘 짜도, 입력값의 범위를 신경쓰지 않아서 틀렸다. N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 “좋다(GOOD)”고 한다.N개의 수가 주어지면 그 중에서 좋은 수의 개수는 몇 개인지 출력하라.수의

세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한다. 예를 들어, 문서가 abababa이고, 그리고 찾으려는 단어가 ababa라면

N×N의 표에 수 N2개 채워져 있다. 채워진 수에는 한 가지 특징이 있는데, 모든 수는 자신의 한 칸 위에 있는 수보다 크다는 것이다. N=5일 때의 예를 보자.이러한 표가 주어졌을 때, N번째 큰 수를 찾는 프로그램을 작성하시오. 표에 채워진 수는 모두 다르다.첫째

석환이는 아기다. 아기 석환이는 자연수가 쓰여져있는 카드를 갖고 다양한 놀이를 하며 노는 것을 좋아한다. 오늘 아기 석환이는 무슨 놀이를 하고 있을까? 바로 카드 합체 놀이이다!아기 석환이는 자연수가 쓰여진 카드를 n장 갖고 있다. 처음에 i번 카드엔 ai가 쓰여있다.

N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하시오.첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000)

숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오.첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N

숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오.첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않

모든 자리가 1로만 이루어져있는 두 자연수 A와 B가 주어진다. 이때, A와 B의 최대 공약수를 구하는 프로그램을 작성하시오.예를 들어, A가 111이고, B가 1111인 경우에 A와 B의 최대공약수는 1이고, A가 111이고, B가 111111인 경우에는 최대공약수가

오늘도 서준이는 최소 힙 기반 힙 정렬 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.N개의 서로 다른 양의 정수가 저장된 배열 A가 있다. 힙 정렬로 배열 A를 정렬할 경우 배열 A에 K 번째 교환되는 수를 구해서 우리

2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치

루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다.첫째 줄부터

그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다.첫째 줄

객체는 참조되기 때문에 재귀 함수가 종료되어도, 살아있다.자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열수열은 순서가 존재하고 중복이 가능하다. 2,2,

객체는 힙 영역에 존재한다.! 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열고른 수열은 오름차순이어야 한다.첫째 줄에 자연수 N과 M이 주어진다. (1

상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가

한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하