본문 바로가기

코딩테스트 \파이썬\자바/SWEA D2

[SWEA][D2] 2005. 파스칼의 삼각형 D2 / 파이썬 / 자바 2021. 1. 2. 문제출처 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5P0-h6Ak4DFAUq 크기가 N인 파스칼의 삼각형을 만들어야 한다. 파스칼의 삼각형이란 아래와 같은 규칙을 따른다. 1. 첫 번째 줄은 항상 숫자 1이다. 2. 두 번째 줄부터 각 숫자들은 자신의 왼쪽과 오른쪽 위의 숫자의 합으로 구성된다. N이 4일 경우, N을 입력 받아 크기 N인 파스칼의 삼각형을 출력하는 프로그램을 작성하시오. [제약 사항] 파스칼의 삼각형의 크기 N은 1 이상 10 이하의 정수이다. (1 ≤ N ≤ 10) [입력] 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스에는 N이 주어진..
[SWEA][D2] 5186. [파이썬 S/W 문제해결 구현] 1일차 - 이진수2 D2 (10소수=>2소수) 2020. 4. 30. 10진수의 소수를 2진수로 표현하기 - 파이썬 📌 문제출처 https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDYSqAAbw5UW6&subjectId=AWUYDLaK1kMDFAVT 📖 5186. [파이썬 S/W 문제해결 구현] 1일차 - 이진수2 [문제 설명] 0보다 크고 1미만인 십진수 N을 이진수로 바꾸려고 한다. 예를 들어 0.625를 이진 수로 바꾸면 0.101이 된다. N = 0.625 0.101 (이진수) = 1*2-1 + 0*2-2 + 1*2-3 = 0.5 + 0 + 0.125 = 0.625 N을 소수점 아래 12자리 이내인 이진수로 표시할 수 있으면 0.을 제외한 나머지 숫자를 출력 13자리 이상이 필요한..
[SWEA][D2] 5185. [파이썬 S/W 문제해결 구현] 1일차 - 이진수 D2 (16=>2) 2020. 4. 29. 16진수를 2진수로 표현하기 문제출처 📖 5185. [파이썬 S/W 문제해결 구현] 1일차 - 이진수 16진수 1자리는 2진수 4자리로 표시된다. N자리 16진수가 주어지면 각 자리 수를 4자리 2진수로 표시하는 프로그램을 만드시오. 단, 2진수의 앞자리 0도 반드시 출력한다. 예를 들어 47FE라는 16진수를 2진수로 표시하면 다음과 같다. 0100011111111110 [입력] 첫 줄에 테스트케이스의 수 T가 주어진다. 1
[SWEA][D2] 5174. [파이썬 S/W 문제해결 기본] 8일차 - subtree D2 2020. 4. 16. 트리 📌 문제출처 https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVJ-_6qfsDFAWg 트리 노드 용어 정리 http://www.ktword.co.kr/abbr_view.php?m_temp1=4726 📖 5174. [파이썬 S/W 문제해결 기본] 8일차 - subtree D2 트리의 일부를 라고 한다. 주어진 이진 트리에서 노드 N을 루트로 하는 서브 트리에 속한 노드의 개수를 알아내는 프로그램을 만드시오. 주어지는 트리는 부모와 자식 노드 번호 사이에 특별한 규칙이 없고, 부모가 없는 노드가 전체의 루트 노드가 된다. 이런 경우의 트리는 부모 노드를 인덱스로 다음과 ..
[SWEA][D2] 5102. [파이썬 S/W 문제해결 기본] 6일차 - 노드의 거리 D2 2020. 4. 3. 📌큐 문제출처 https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVIoJqqfYDFAWg 📖 5102. [파이썬 S/W 문제해결 기본] 6일차 - 노드의 거리 D2 V개의 노드 개수와 방향성이 없는 E개의 간선 정보가 주어진다. 주어진 출발 노드에서 최소 몇 개의 간선을 지나면 도착 노드에 갈 수 있는지 알아내는 프로그램을 만드시오. 예를 들어 다음과 같은 그래프에서 1에서 6으로 가는 경우, 두 개의 간선을 지나면 되므로 2를 출력한다. 노드 번호는 1번부터 존재하며, 노드 중에는 간선으로 연결되지 않은 경우도 있을 수 있다. [입력] 첫 줄에 테스트 케이스 개수 T가 주..
[SWEA][D2] 1204. [S/W 문제해결 기본] 1일차 - 최빈수 구하기 .파이썬 2020. 3. 18. 문제출처 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13zo1KAAACFAYh&categoryId=AV13zo1KAAACFAYh&categoryType=CODE 1204. [S/W 문제해결 기본] 1일차 - 최빈수 구하기 D2 파이썬 어느 고등학교에서 실시한 1000명의 수학 성적을 토대로 통계 자료를 만들려고 한다. 이때, 이 학교에서는 최빈수를 이용하여 학생들의 평균 수준을 짐작하는데, 여기서 최빈수는 특정 자료에서 가장 여러 번 나타나는 값을 의미한다. 다음과 같은 수 분포가 있으면, 10, 8, 7, 2, 2, 4, 8, 8, 8, 9, 5, 5, 3 최빈수는 8이 된다. 최빈수를 출력하는 프로그램을..
[SWEA][D2] 파이썬 SW문제해결 기본 - Stack1-종이붙이기 D2 2020. 3. 17. 문제 출처 HOME > Learn Course > Programming Intermediate > 파이썬 SW문제해결 기본 - Stack1 https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVHzyqqe8DFAWg 학습목표 1. 스택 자료구조의 개념과 기본 연산을 설명할 수 있다. 2. 스택을 응용한 괄호 검사 알고리즘과 함수 호출과 재귀 호출에 대하여 설명할 수 있다. 3. 재귀 호출의 중복을 보완하는 메모이제이션에 대하여 설명할 수 있다. 4. 동적 계획법 알고리즘의 개념에 대하여 설명할 수 있다. 5. 스택을 이용한 깊이 우선 탐색 알고리즘에 대하여 설명할 수 있다. ..

티스토리툴바