" content="IT 복수전공 일기장 :: IT 복수전공 일기장" />

전체 글 35

[백준 단계별 문제] 4단계: 1차원 배열

10807. 개수 세기  n = int(input())num_list = list(map(int, input().split()))find = int(input())cnt = 0for i in num_list: if i == find: cnt+=1print(cnt)        5597. 과제 안 내신 분..?X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다.교수님이 내준 특별과제를 28명이 제출했는데, 그 중에서 제출 안 한 학생 2명의 출석번호를 구하는 프로그램을 작성하시오.  submit = []for i in range(1,31): submit.append(i)for i in ra..

카테고리 없음 2024.06.14

[백준 단계별 문제] 3단계: 반복문(2)

15552. 빠른 A+B  import sysn = int(input())for i in range(0,n): a, b = sys.stdin.readline().split() print(int(a)+int(b)) https://yang-wistory1009.tistory.com/54파이썬 입력함수 input(), sys.stdin.readline(), rstrip(), lstrip(), strip() 사용 - 공부하는 도비  # 파이썬의 여러 입력 함수를 배울 수 있는 계기가 됨 Python을 사용하고 있다면, input 대신 sys.stdin.readline을 사용할 수 있다. 단, 이때는 맨 끝의 개행문자까지 같이 입력받기 때문에 문자열을 저장하고 싶을 경우 .rstrip()을 추가로 해 ..

카테고리 없음 2024.06.11

[백준 단계별 문제] 3단계: 반복문(1)

2379. N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다. a = int(input())num = [1,2,3,4,5,6,7,8,9]for i in num: print(str(a) +" * "+ str(i)+" = "+ str(a*i))      10950. A+B-3두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. t = int(input())for i in range(0,t): a, b = map(int, input().split()) print(a+b)       8393. n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오.  n = int(input())result = 0for i i..

카테고리 없음 2024.06.11

[백준 단계별 문제] 2단계: 조건문

1330. 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오.  li = list(map(int, input().split()))a = li[0]b = li[1]if(a>b): print(">")elif(a     9498. 시험 성적   a = int(input())if(a>89): print("A")elif(a>79): print("B")elif(a>69): print("C")elif(a>59): print("D")else: print("F")     2753. 윤년 a = int(input())if(a%400==0): print(1)elif(a%100!=0 and a%4==0): print(1)else: print(0)    ..

카테고리 없음 2024.06.09

[백준 단계별 문제] 1단계: 입출력과 사칙연산

2557. Hello World!를 출력하시오print("Hello World!")       1000. 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.첫째 줄에 A와 B가 주어진다. (0  a = list(input().split(" ")) print(int(a[0])+int(a[1]))  # 이 문제는 입력이 한 줄에 들어온다는걸 이해하지 못해서 여러번 런타임 에러를 띄웠다.입출력 예시를 꼼꼼히 확인하자      10998. 두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그램을 작성하시오.첫째 줄에 A와 B가 주어진다. (0   a = list(input().split(" ")) a = list(map(int, a)) print(a[0]*a[1])  # map ..

카테고리 없음 2024.06.08

[C로 배우는 쉬운 자료구조] 9장 연습문제 답안: 정렬 (2)

17.   이진 트리의 레코드 R=(88, 74, 63, 55, 37, 25, 33, 19, 26, 14, 9)에 대하여 히프정렬을 만들 때, 37의 왼쪽과 오른쪽 자식 노드값은?  ① 55, 25                                       ② 63, 33③ 33, 19                                       ➃ 14, 9     18.   다음은 초기 원소에 대하여 정렬을 1Pass 수행한 후 상태이다. 사용한 정렬 방 법은?   ① 퀵 정렬                                   ② 병합 정렬③ 선택 정렬                                ➃ 버블 정렬     10.  This search examines..

카테고리 없음 2024.06.07

[C로 배우는 쉬운 자료구조] 연습문제 9장 연습문제 답안: 정렬 (1)

[9장 연습문제]   01.   정렬 알고리즘을 선택할 때 고려할 사항으로 거리가 먼 것은?  ① 증가 데이터의 배열 상태           ② 키값의 분포 상태③ 소요 공간 및 작업 시간            ➃ 정렬에 필요한 기억 공간의 크기     02.   다음 자료를 Selection Sorting으로 오름차순 정렬할 경우에 3Pass의 결과는? ① 3, 4, 7, 9, 8                                 ② 3, 4, 8, 9, 7③ 3, 8, 4, 9, 7                                 ➃ 3, 4, 7, 8, 9       03.   다음 자료를 버블 정렬을 이용하여 오름차순으로 정렬할 경우 1Pass의 실행 결 과는?  ① 3, 1, 4..

카테고리 없음 2024.06.07

[C로 배우는 쉬운 자료구조] 8장 연습문제 답안: 그래프(graph)

[8장 연습문제]   01.   그래프에 관한 다음 설명 중 옳은 문장은 몇 개인가?   ① 1개                      ② 2개                      ③ 3개                      ④ 4개    02.   그래프는 정점(Vertex) 집합 V와 간선(Edge) 집합 E로 이루어진다. 정점이 a, b, c 세 개 존재하고 간선이 a와 b 사이에 하나, b와 c 사이에 하나 존재한다고 할 때, 정점 집합 V는 V={a, b, c}와 같은 형태로 표현하고, 간선 집합 E는 E={ (a, b), (b, c) }와 같이 나타낸다고 하자. 정점 집합과 간선 집합을 이용한 그래프 표 현으로 옳은 것은?  ① V={ a, b, c, d, e, f }, E={ (a, b)..

카테고리 없음 2024.06.05

[C로 배우는 쉬운 자료구조] 7장 연습문제 답안: 트리 (Tree)

[7장 연습문제] 분홍색으로 형광펜이 그어져 있는 문제는 틀린 문제이다    01. 트리에 대한 설명으로 옳은 것은? ① 루트 노드가 많은 트리일수록 좋은 트리이다.② 트리와 관련된 알고리즘을 재귀적인 방식으로 구현하면 실행 시간이 빨라진다.③ 트리의 최대 레벨과 트리 높이와는 무관하다.④ 트리의 노드 중 차수(Degree)가 0인 노드를 리프(Leaf) 노드라고 한다.     02. 다음 그림에서 트리의 차수는?① 1 ② 2 ③ 3 ④ 4    03. 다음 트리의 차수와 단말 노드의 수는?① 차수: 4, 단말 노드: 4 ② 차수: 2, 단말 노드: 4③ 차수: 4, 단말 노드: 8 ④ 차수: 2, 단말 노드: 8         04. 이진 트리로 구성하는 것이 불가능한 것은? (단, 루트 노드의 레벨은..

카테고리 없음 2024.06.04

[C로 배우는 쉬운 자료구조] 6장 연습문제 답안: 큐 (Queue)

[6장 연습문제]  01. 자료구조에 대한 설명으로 옳지 않은 것은? ① 스택은 Last-In-First-Out 처리를 수행한다.② 큐는 First-In–First-Out 처리를 수행한다.③ 스택은 서브루틴 호출, 인터럽트 처리, 수식 계산 및 수식 표기법에 응용된다.④ 큐는 비선형 구조에 해당한다.   02. 다음 중 큐에 대한 설명으로 옳은 것은? ① 큐의 크기는 항상 미리 정해져 있어야 한다.② 자료의 삽입과 삭제는 같은 위치인 끝에서 일어난다.③ 자료의 입출력은 LIFO(Last-In-First-Out) 순서로 일어난다.④ 자료의 삽입과 삭제는 모두 O(1) 시간에 수행된다.   03. 큐에 대한 설명으로 틀린 것은?① 자료의 삽입과 삭제가 Top에서 이루어진다. stack② FIFO 방식으로 처..

카테고리 없음 2024.06.04