0과 1의 쉼터

문제https://www.acmicpc.net/problem/10693풀이N개의 컴퓨터를 연결하기 위해 필요한 최소 전선의 수는 N - 1개이므로각 케이스마다 입력받은 N, M에 대해 M - (N - 1)을 출력하면 된다.소스코드보기

이번 글에서는 모바일 피크민을 하던 도중 "이 기기로는 로그인할 수 없습니다."라는 오류를 해결하는 방법에 대해 소개하겠습니다.1. 최신 앱으로 업데이트사용 중인 앱스토어(예: 구글 플레이스토어, 애플 앱스토어)를 열어 최신 업데이트를 확인 후 업데이트를 진행하는 방법입니다.최신 버전은 보통 새로운 기능 또는 이벤트 추가 외에도 버그 수정 등을 위해서 제공됩니다.때문에, 업데이트를 하지 않았다면 오류 또는 의도적으로 앱이 실행되지 않을 수 있습니다. 2. 앱 재설치업데이트 후에도 문제가 해결되지 않는 경우 기타 여러 문제로 오류가 해결되지 않아 이용에 제한이 있을 수 있습니다.이때는 앱을 재설치 하는 것을 권장합니다.계정 연동을 했다면, 앱 재설치후 로그인을 통해 저장된 데이터를 불러올 수 있습니다.

문제https://www.acmicpc.net/problem/10657 풀이소의 위치가 증가하는 순서대로 소의 위치와 속도가 주어진다.소의 속도가 빠르다면 결국 자신보다 앞에 있는 소를 추월하게 되는데 이 때 같은 그룹이 된다.같은 그룹이 되면, 가장 느린 소의 속도에 맞춰 이동한다.따라서 가장 뒤에 있는 소를 기준으로 속도가 같거나 작다면, 새로운 그룹이 될 수 있다. int cnt = 1, curSpeed = speeds[N - 1]; for (int i = N - 2; i >= 0; --i) { if (speeds[i] 소스코드https://github.com/rogi-rogi/problem-solving/blob/main/baekjoon-online-j..

문제https://www.acmicpc.net/problem/30329 풀이주어진 문자열에서 kick 또는 kicks의 수를 세는 문제다.kick는 kicks의 부분 문자열이므로 kick의 수만 세어도 된다. for (int i = 0; i + 3 소스코드https://github.com/rogi-rogi/problem-solving/blob/main/baekjoon-online-judge/practice/30329.java

문제https://school.programmers.co.kr/learn/courses/30/lessons/42842풀이brown은 중앙에 위치한 직사각형 yellow를 한 줄로 감싸야 한다.때문에 가로의 최대 길이는 (brown - 2) / 2가 된다.가로를 한 칸씩 줄일 때마다 중앙에 위치한 yellow의 높이는 1씩 증가한다.이 과정을 반복하며 만들어지는 테두리 내부에 모든 yellow를 저장할 수 있을 때 까지 탐색하면 된다.소스코드보기

목록Stack이란?Python에서 Stack 구현 방법✏️ 연습 문제📚 Stack후입선출(LIFO, Last In, First Out) 구조를 가진 자료구조💡 가장 나중에 삽입된 데이터가 가장 먼저 삭제됩니다! 스택의 주요 연산push(x): 스택의 맨 위에 요소 x를 추가한다.pop(): 스택의 맨 위 요소를 제거하고 반환한다.top() / peek(): 스택의 맨 위 요소를 제거하지 않고 반환한다.size(): 스택에 포함된 요소의 개수를 반환한다.isEmpty(): 스택이 비어 있는지 확인한다.Python에서 Stack 구현 방법Python에서는 내장 자료구조인 list 를 사용해 스택을 구현할 수 있습니다.스택 정의Python의 list를 사용해 stack을 선언합니다.stack = [] # ..

문제https://www.acmicpc.net/problem/1935 풀이스택을 사용해 후위표현식을 구현하면 된다.우선, 수식의 문자에 대응하는 숫자를 매핑해주자. num = {} for i in range(N): num[chr(ord("A") + i)] = int(input())연산 기호를 입력 받기 전 까지 모든 숫자를 스택에 저장해주고,연산 기호를 입력받으면 스택에 저장해둔 두 수를 꺼내 계산을 한 뒤 다시 스택에 저장하면 된다.이 과정을 반복하면 스택에는 후위 표현식에 대한 계산 결과가 남는다. # Solve stack = [] for f in F: if f.isalpha(): stack.append(num[f]) ..

문제https://www.acmicpc.net/problem/22943 풀이0 ~ 9 중에서 서로 다른 K개를 골라 만들 수 있는 수 중 다음을 만족하는 수를 구해야 한다.서로 다른 두 개의 소수의 합으로 나타낼 수 있어야 하고,M으로 나누어 떨어지지 않을 때 까지 나눈 수가 두 개의 소수의 곱인 경우이어야 한다.구현할 부분이 많지만, 하나씩 해결해보자.0 ~ 9로 K자리 수 만들기우선 0 ~ 9 중 K개를 골라 수를 만들어야 한다.숫자를 한 번씩 만 사용해야 하고, 첫 번째는 0이 올 수 없다. private static void solve(int digit, int num) { if (digit == 0) { // base case } fo..

목차소수(Prime Number)란?소수 판별법(Prime Number Checking)에라토스테네스의 채 (Sieve of Eratosthenes)✏️ 연습 문제소수(Prime Number)란?1과 자기 자신 이외의 약수를 갖지 않는 2이상의 자연수 ex) 2. 3. 5. 7. 11. 13, ….⚠️1은 소수가 아닙니다.소수 판별법(Prime Number Checking)주어진 수가 소수인지 어떻게 알 수 있을까요?1. 전부 나누어 보기2부터 N - 1로 나누어 떨어지는지 확인하는 방법입니다.시간 복잡도는 O(N)입니다.def is_prime(n): # 1은 소수가 아니므로 제외 if n 2. 홀수로 나누어보기수의 절반은 짝수입니다.2를 제외한 모든 짝수는 소수가 아니므로 홀수로만 나누어 봅..

목차유클리드 호제법 (Euclidean Algorithm)확장 : GCD와 LCM의 관계math.gcd / math.lcm✏️ 연습 문제유클리드 호제법 (Euclidean Algorithm)두 수의 최대공약수(GCD, Greatest Common Divisor)를 구하는 알고리즘원리두 수 a와 b 의 최대공약수는 a를 b로 나눈 나머지 r과 b의 최대공약수와 같습니다.즉, GCD(a, b) = GCD(b, a % b)가 성립합니다. 💡나머지가 0이 될 때 탐색을 종료합니다def gcd(a, b): return a if b == 0 else gcd(b, a % b)# 예제print(gcd(48, 18)) # 출력: 6⌛ 시간 복잡도유클리드 호제법의 시간 복잡도는 a > b에 대해 최대 b의 자릿수..