Python129 이진힙 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. 이항계수 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 - 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. Django에서 mysql 연동하기 Django에서는 기본데이터베이스가 sqlite로 설정되어있다. 특정상황에서는 경량화된 sqlite가 아닌 mysql과 같은 데이터베이스를 사용해야 할 수 있다. 그래서 Django와 MYSQL을 연동하면서 경험했던걸 적어보려 한다. 1. mysqlclient 설치하기 pip install mysqlclient 2. django settings.py 수정하기 settings.py에 있는 DATABASES 를 수정해줘야 한다. 아래는 공식문서에 적혀있는 내용이다. DATABASES = { 'default': { 'ENGINE': 'django.db.backends.mysql', 'OPTIONS': { 'read_default_file': '/path/to/my.cnf', }, } } # my.cnf [cl.. 프레임워크/Django 2020. 9. 13. 수식 최대화 Python(2020 카카오 인턴십)[프로그래머스] 문제 주소입니다. programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 � programmers.co.kr 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 4. 결과 1. 문제 설명 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 같은 방식으로 결정하려고 합니다. 해커톤 대회에 참가하는 모든 참가자들에게는 숫자들과 3가.. 코딩테스트/프로그래머스 2020. 9. 6. 키패드 누르기 Python(2020카카오 인턴십)[프로그래머스] 문제 주소입니다. programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 4. 결과 1. 문제 설명 스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다. 이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다. 맨 처음 왼.. 코딩테스트/프로그래머스 2020. 9. 5. 이전 1 2 3 4 ··· 11 다음 💲 광고입니다.