코딩테스트254

• 

  이진힙 Python(SW Expert Academy) 난이도 : D2 문제번호 :5177 문제 주소 및 출처입니다. swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVJ-_6qfsDFAWg SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 이진 최소힙은 다음과 같은 특징을 가진다. - 항상 완전 이진 트리를 유지하기 위해 마지막 노드 뒤에 새 노드를 추가한다. - 부모 노드의 값 코딩테스트/SWExpertAcademy 2021. 4. 6.

• 

  사칙연산 Python(SW Expert Academy) 난이도 : D4 문제번호 :1232 문제 주소 및 출처입니다. swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV141J8KAIcCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 사칙연산으로 구성되어 있는 식은 이진 트리로 표현할 수 있다. 아래는 식 “(9/(6-4))*3”을 이진 트리로 표현한 것이다. 임의의 정점에 연산자가 있으면 해당 연산자의 왼쪽 서브 트리의 결과와 오른쪽 서브 트리의 결과를 사용해서 해당 연산자를 적용한다. 사칙연산 “+, -, *.. 코딩테스트/SWExpertAcademy 2021. 4. 5.

• 

  길찾기 Python(SW Expert Academy) 난이도 : D4 문제번호 : 1219 ※ 저의 풀이가 무조건적인 정답은 아닙니다. 다른 코드가 좀더 효율적이고 좋을 수 있습니다. 다른사람들의 풀이는 언제나 참고만 하시기 바랍니다. 문제 주소 및 출처입니다. swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14geLqABQCFAYD&categoryId=AV14geLqABQCFAYD&categoryType=CODE&problemTitle=%EA%B8%B8&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학.. 코딩테스트/SWExpertAcademy 2021. 2. 24.

• 오목 판정 Python(SW Expert Academy, SWEA) 난이도 : D3 문제번호 : 11315 문제 주소 및 출처입니다. swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXaSUPYqPYMDFASQ&categoryId=AXaSUPYqPYMDFASQ&categoryType=CODE&problemTitle=%EC%98%A4%EB%AA%A9&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설.. 코딩테스트/SWExpertAcademy 2021. 2. 23.

• 진기의 최고급 붕어빵 Python(SWEA) 난이도 : D3 문제번호 : 1860 ※ 저의 풀이가 무조건적인 정답은 아닙니다. 다른 코드가 좀더 효율적이고 좋을 수 있습니다. 다른사람들의 풀이는 언제나 참고만 하시기 바랍니다. 문제 주소 및 출처입니다. swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LsaaqDzYDFAXc&categoryId=AV5LsaaqDzYDFAXc&categoryType=CODE&problemTitle=860&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를.. 코딩테스트/SWExpertAcademy 2021. 2. 21.

• 현주의 상자 바꾸기 Python(SWEA) 난이도 : D3 문제번호 : 5789 문제 주소 및 출처입니다. swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWYygN36Qn8DFAVm&categoryId=AWYygN36Qn8DFAVm&categoryType=CODE&problemTitle=%EC%83%81%EC%9E%90&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명.. 코딩테스트/SWExpertAcademy 2021. 2. 19.

• Hashing Python(백준, 15829) 난이도 : Bronze 문제번호 : 문제 주소 및 출처입니다. www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정의한다. 해시 함수는 무궁무진한 응용 분야를 갖는데, 대표적으로 자료의 저장과 탐색에 쓰인다. 이 문제에서는 .. 코딩테스트/백준 2020. 9. 29.

• A + B - 9 JAVA(백준, 15740) 난이도 : Bronze 5 문제번호 : 15740 문제 주소 및 출처입니다. www.acmicpc.net/problem/15740 15740번: A+B - 9 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B (-1010000 ≤ A, B ≤ 1010000)가 주어진다. 출력 첫째 줄에 A+B를 출력한다. 2. 문제풀이 해당 문제는 일반적인 자료형의 크기로 감당이 되지않는 문제입니다. 파이썬의 경우는 크기의 제한이 없기때문에 상관이 없지만 C++이나 Java의 경우 문제가 생깁니다.. 코딩테스트/백준 2020. 9. 28.

• 

  이항계수 Python(백준, 11050) 난이도 : Bronze 1 문제번호 : 11050 문제 주소 및 출처입니다. www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 자연수 N과 정수 K가 주어졌을 때 이항 계수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 0 ≤ K ≤ N) 출력 (N, K)를 출력한다 2. 문제풀이 이 문제를 풀기 위해서는 공식을 알아야 한다. 공식은 이와 같다. N! ----- K! * (N-K)! -> N! / (K! * (N-K)!).. 코딩테스트/백준 2020. 9. 26.

• A + B - 6 JAVA(백준, 10953) 난이도 : Bronze 2 문제번호 : 10953 문제 주소 및 출처입니다. www.acmicpc.net/problem/10953 10953번: A+B - 6 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. A와 B는 콤마(,)로 구분되어 있다. (0 < A, B < 10) 출력 각 테스트 케이스마다 A+B를 출력한다. 2. 문제풀이 자바 문법을 공부하며 풀었던 문제이다. 자.. 코딩테스트/백준 2020. 9. 25.

• A + B - 4 Python(백준, 10951) 난이도 : Bronze 3 문제번호 : 10951 문제 주소 및 출처입니다. www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 .. 코딩테스트/백준 2020. 9. 24.

• 알파벳 찾기 Python(백준, 10809) 난이도 : Bronze 2 문제번호 : 10809 문제 주소 및 출처입니다. www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을.. 코딩테스트/백준 2020. 9. 23.