전체 글64

• 

  [백준/C] (G5) Swaps - 13214 Baekjoon Online Judge의 13214번 Swaps 문제의 C풀이입니다. 13214번: Swaps Sample Input 1 The 3 swap operations to transform [1,4,2,3] into [4,3,1,2] are: Swap 1, 4 Swap 2, 3 Swap 1, 3 Sample Input 2 The 4 swap operations to transform [3,6,4,7,1,2,5] into [4,3,7,6,1,5,2] are: Swap 2, 5 Swap 3, 6 Swap 4, 6 Swap 6, 7 www.acmicpc.net 🧠문제 분석 두 개의 배열 A와 B가 있으며, 각각 1부터 N까지의 숫자를 포함하지만 반드시 이 순서대로는 아닙니다. 배열 A의 원소를 서로.. PS 2023. 11. 23.

• 

  [백준/Python] (S1) 트리 순회 - 1991 Baekjoon Online Judge의 1991번 트리 순회 문제의 Python풀이입니다. 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 🧠문제 분석 이 문제는 주어진 이진 트리에 대해 전위 순회(preorder), 중위 순회(inorder), 후위 순회(postorder)를 수행하여 결과를 출력하는 것입니다. 🤔문제 풀이 preorder, inorder, postorder 함수는 각각 전위, 중위, 후위 순회를 수행하는 재귀 함수입니다. 이들은 주어진 노드가 '.' (즉, 없는 노드를 의미)가.. PS 2023. 11. 22.

• 

  [백준/Python] (S2) A → B - 16953 Baekjoon Online Judge의 16953번 A → B 문제의 Python풀이입니다. 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 🧠문제 분석 이 문제는 주어진 정수 A를 B로 변환하는 데 필요한 최소 연산 횟수를 찾는 것입니다. 가능한 연산은 정수에 2를 곱한다, 정수의 가장 오른쪽에 1을 추가한다. 주어진 범위는 A PS 2023. 11. 21.

• 

  [백준/Python] (G3) 팰린드롬? - 10942 Baekjoon Online Judge의 10942번 팰린드롬? 문제의 Python풀이입니다. 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 💻코드 import sys input = sys.stdin.readline print = sys.stdout.write N = int(input()) Ns = list(map(int, input().split())) dp = [[0] * N for _ in range(N)] for i in range(N): dp[i][i] = 1 for i in range(N - 1): if Ns[i] == Ns[i + 1].. PS 2023. 11. 9.

• 

  [백준/Python] (G2) 선분 교차 2 - 17387 Baekjoon Online Judge의 17387번 선분 교차 2 문제의 Python풀이입니다. 17387번: 선분 교차 2 첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. www.acmicpc.net 💻코드 def ccw(ax, ay, bx, by, cx, cy): return (ax*by + bx*cy + cx*ay) - (bx*ay + cx*by + ax*cy) x1, y1, x2, y2 = map(int, input().split()) x3, y3, x4, y4 = map(int, input().split()) ccw123 = ccw(x1, y1, x2, y2, x3, y3) ccw124 = ccw(x1, y1, x2.. PS 2023. 11. 8.

• 

  [백준/Python,C] (G3) 선분 교차 1 - 17386 Baekjoon Online Judge의 17386번 선분 교차 1 문제의 Python,C풀이입니다. 17386번: 선분 교차 1 첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. 세 점이 일직선 위에 있는 경우는 없다. www.acmicpc.net 💻코드 def ccw(ax, ay, bx, by, cx, cy): return (ax*by + bx*cy + cx*ay) - (bx*ay + cx*by + ax*cy) x1, y1, x2, y2 = map(int, input().split()) x3, y3, x4, y4 = map(int, input().split()) ccw123 = ccw(x1, y1, x2, y2, x3, y3.. PS 2023. 11. 7.

• 

  [백준/Python] (G2) 중앙값 구하기 - 2696 Baekjoon Online Judge의 2696번 중앙값 구하기 문제의 Python풀이입니다. 2696번: 중앙값 구하기 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스의 첫째 줄에는 수열의 크기 M(1 ≤ M ≤ 9999, M은 홀수)이 주어지고, 그 다음 줄부터 이 수열의 원소가 차례대로 주 www.acmicpc.net 💻코드 t = int(input()) for _ in range(t): m = int(input()) # 10개에 한줄씩 입력받기 lst = [] for _ in range((m-1)//10+1): lst.extend(map(int, input().split())) # 중앙값의 개수 출력하기 print(m//2+1) for j in ran.. PS 2023. 11. 6.

• 

  [백준/Python] (G5) 전화번호 수수께끼 (Small) - 14369 Baekjoon Online Judge의 14369번 전화번호 수수께끼 (Small) 문제의 Python풀이입니다. 2696번: 중앙값 구하기 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스의 첫째 줄에는 수열의 크기 M(1 ≤ M ≤ 9999, M은 홀수)이 주어지고, 그 다음 줄부터 이 수열의 원소가 차례대로 주 www.acmicpc.net 💻코드 t = int(input()) for i in range(t): s = input() m = {'Z': 0, 'G': 8, 'X': 6, 'W': 2, 'U': 4, 'F': 5, 'H': 3, 'I': 9, 'V': 7, 'O': 1} c = {m[k]: s.count(k) for k in 'ZGXWUHFIVO.. PS 2023. 11. 5.

• 

  [백준/Python] (G4) 전화번호 수수께끼 (Large) - 14370 Baekjoon Online Judge의 14370번 전화번호 수수께끼 (Large) 문제의 Python풀이입니다. 14370번: 전화번호 수수께끼 (Large) 첫 줄에 테스트케이스의 개수 T가 주어진다. 각 테스트케이스에는 상대방이 제시한 스트링 S가 주어진다. S는 영어 대문자로만 이루어져 있다. 1≤ T ≤ 100이고, S의 길이는 3 이상 2000 이하이다. www.acmicpc.net 💻코드 t = int(input()) for i in range(t): s = input() m = {'Z': 0, 'G': 8, 'X': 6, 'W': 2, 'U': 4, 'F': 5, 'H': 3, 'I': 9, 'V': 7, 'O': 1} c = {m[k]: s.count(k) for k in 'ZGXWUH.. PS 2023. 11. 4.

• 

  [백준/Python] (S5) 재귀함수가 뭔가요? - 17478 Baekjoon Online Judge의 17478번 재귀함수가 뭔가요? 문제의 Python 풀이 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net 💻코드 N = int(input()) def recursive(n): print("____"*n+"\"재귀함수가 뭔가요?\"") if N == n: print("____"*n+"\"재귀함수는 자기 자신을 호출하는 함수라네\"") else: print("____"*n+"\"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.") print.. PS 2023. 11. 3.

• 

  [백준/Python] (G5) 암호 만들기 - 1759 Baekjoon Online Judge의 1759번 암호 만들기 문제의 Python 풀이입니다. 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 💻코드 from itertools import combinations L, C = map(int, input().split()) alphabet = sorted(input().split()) for pw in combinations(alphabet, L): vowels = sum(c in 'aeiou' for c in pw) if 1 PS 2023. 11. 1.

• 

  2022/01/20 - 4일차(마지막) 앱으로 원격 제어하기 앱 설치 링크 Bluetooth Electronics - Google Play 앱 당신의 안드로이드 장치가 Bluetooth를 사용하여 전자 프로젝트를 제어 할 수 있습니다. play.google.com 결과물 고등학교/스마트홈 프로젝트 2022. 1. 25.