분류 전체보기
-
백준 10828 "스택" 파이썬 문제풀이Study/Algorithm 2024. 3. 8. 19:15
지난학기 수강했던 자료구조 강의에서 배운 내용을 이용하여 코드를 작성해보았다 stack = [] high = -1 def push(num) : global high stack.append(num) high += 1 def top() : if len(stack) == 0 : print(-1) else : print(stack[high]) def userDefPop() : global high if high == -1 : print(-1) else : print(stack.pop()) high -= 1 n = int(input()) for _ in range(n): command = input() if "push" in command : command = command.split() push(command[..
-
코드 실행 시간 단축 "ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);"Study/Algorithm 2024. 1. 1. 22:00
백준 10871번 문제를 풀었는데, 시간이 4ms로 나왔다. 다른 사람들의 시간을 보니 4ms도 있었지만 0ms가 많았다. 4ms가 걸린 코드는 아래와 같다. #include using namespace std; int main() { int n, x, i = 0; cin >> n >> x; int a[n]; int answer[n]; for (i = 0; i > a[i]; } for (i = 0; i < n; i++) { if (a[i] < x) cout
-
파이썬 자료구조와 알고리즘 for Beginner 8장 연습문제 정답카테고리 없음 2023. 11. 21. 19:46
8장 이진 트리 연습문제 정답 1. 트리에 대한 설명 1~4에 알맞은 용어를 다음 중에서 고르시오. 트리의 맨 위를 '1'라고 한다. '1'를 '2'0으로 두고 나뭇잎에 해당하는 아래로 내려올수록 '2'이 1씩 증가한다. 트리에서 각 위치를 '3'라고 한다. 각 '3'는 '4'로 연결되어 있다. '1' = 루트 '2' = 레벨 '3' = 노드 '4' = 에지 2. 이진 트리를 모두 고르시오. 정답 : 1, 2, 3, 4 3. 다음 중 1~3 설명에 해당하는 것을 고르시오. 1 모든 노드가 오른쪽이나 왼쪽으로 연결된 트리다. -> 편향 이진 트리 2 모든 노드가 꽉 차 있는 상태의 트리다. -> 포화 이진 트리 3 번호 부여 순서로 노드가 배치된다. 노드가 일부 비어 있어도 된다. -> 완전 이진 트리 4..
-
파이썬 자료구조와 알고리즘 for Beginner 7장 연습문제 정답카테고리 없음 2023. 10. 31. 19:38
7장 큐 연습문제 정답. 1. 대기줄(큐)에 줄을 서는 동작과 거리가 먼 것은? 1. 먼저 줄을 선 사람이 가장 먼저 입장한다. 2. 입구와 출구가 따로 있다. 3. 출구는 한 곳으로만 사용한다. 4. 필요할 경우 가장 나중에 줄을 선 사람이 가장 먼저 입장되기도 한다. 정답 : 4번 2. 큐에서 삽입과 추출에 사용되는 용어 네 가지를 고르시오 insert rear delete top enQueue bottom front header current pre pop deQueue 정답 : rear, enQueue, front, deQueue 3. 큐에서 빈칸 1은 데이터를 삽입하는 코드고, 빈칸 2는 데이터를 추출하는 코드다. 모두 front 또는 rear와 관련된 코드다. 빈칸 1과 빈칸 2를 채우시오. ..
-
파이썬 자료구조와 알고리즘 for Beginner 3장 연습문제 정답카테고리 없음 2023. 10. 14. 01:03
3장 선형 리스트 연습문제 정답. 1. 1에 들어갈 용어는? 1는(은) 데이터를 일정한 순서로 나열한 자료구조로, 입력 순서대로 저장하는 데이터에 적당하다. 2. 다음은 선형 리스트에 데이터를 삽입하는 과정이다. 거리가 먼 것은? 1. 맨 앞에 공간을 하나 추가해야 한다. 2. 마지막 위치에 바로 앞 위치의 데이터를 이동시킨다. 3. 삽입할 위치까지 2를 반복한다. 4. 삽입할 위치에 데이터를 삽입한다. 정답 : 1 3. 다음은 선형 리스트에 데이터를 삭제하는 과정이다. 순서대로 나열하시오. 1. 맨 마지막 칸을 제거한다. 2. 삭제된 위치의 다음 데이터를 삭제한 위치로 이동시킨다. 3. 마지막 위치까지 2를 반복한다. 4. 삭젲할 위치의 데이터를 삭제한다. 정답 : 4- 2- 3- 1 4. 다음은 선형..
-
파이썬 자료구조와 알고리즘 for Beginner 2장 연습문제 정답카테고리 없음 2023. 10. 13. 19:36
2장 파이썬 기초 문법과 데이터 형식 연습문제 정답 1. 다음 중 파이썬의 데이터형이 아닌 것을 모두 고르시오. short, bool, long, int, double, float, char, str 정답 : short, long, double, char, str 2. print() 함수에서 사용할 수 있는 서식이다. 관련된 것끼리 연결하시오. 정답 : 실수 = %f, 정수 = %d, 문자열 = %s, 문자 = %c 3. 설명에 해당하는 함수 이름을 빈칸1과 빈칸2에 각각 채우시오. 빈칸1 함수는 값을 입력받는데 사용된다. 모든 것을 문자열로 간주해서 입력받기 때문이다. 그러므로 숫자로 입력을 원한다면 빈칸2 함수를 추가로 사용해야 한다. 정답 : 빈칸1 = input(), 빈칸2 = int() 4. 다..
-
파이썬 자료구조와 알고리즘 for Beginner 1장 연습문제 정답카테고리 없음 2023. 10. 13. 12:27
1장 자료구조와 알고리즘 소개 연습문제 정답 1. 다음 중 단순 자료구조인 것을 모두 고르시오. 색인 파일, 정수, 리스트, 큐, 실수, 문자열, 트리, 그래프, 순차 파일 정답 : 정수, 실수, 문자, 문자열 2. 다음을 선형 자료구조와 비선형 자료구조로 구분하시오. 리스트, 트리, 큐, 스택, 그래프 정답 : 선형 자료구조 = 리스트, 스택, 큐. 비선형 자료구조 = 트리, 그래프 3. 빈칸에 들어갈 용어는? 빈칸은(는) 파일 내용을 논리적인 처리 순서에 따라 연속해서 저장하는 것이다. 즉, 입력되는 순서대로 저장된다고 보면 된다. 구조가 간단하기에 저장되는 공간 효율이 높지만, 다른 내용을 추가하거나 삭제할 경우에는 파일 내용을 재구성해야 하므로 상당히 시간이 오래 걸린다. 정답 : 순차 파일 4...