Python129

• 

  종이붙이기 Python(SW Expert Academy) 난이도 : D2 문제번호 : 4869 ※ 저의 풀이가 무조건적인 정답은 아닙니다. 다른 코드가 좀더 효율적이고 좋을 수 있습니다. 다른사람들의 풀이는 언제나 참고만 하시기 바랍니다. 문제 주소 및 출처입니다. https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVHzyqqe8DFAWg SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 어린이 알고리즘 교실의 선생님은 경우의 수 놀이를 위해, 그림처럼 가로x세로 길이가.. 코딩테스트/SWExpertAcademy 2020. 3. 6.

• 괄호검사 Python(SW Expert Academy) 난이도 : D2 문제번호 : 4866 ※ 저의 풀이가 무조건적인 정답은 아닙니다. 다른 코드가 좀더 효율적이고 좋을 수 있습니다. 다른사람들의 풀이는 언제나 참고만 하시기 바랍니다. 문제 주소 및 출처입니다. https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVHzyqqe8DFAWg SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 주어진 입력에서 괄호 {}, ()가 제대로 짝을 이뤘는지 검사하는 프로그램을 만드시.. 코딩테스트/SWExpertAcademy 2020. 3. 5.

• 글자수 Python(SW Expert Academy) 난이도 : D2 문제번호 : 4865 ※ 저의 풀이가 무조건적인 정답은 아닙니다. 다른 코드가 좀더 효율적이고 좋을 수 있습니다. 다른사람들의 풀이는 언제나 참고만 하시기 바랍니다. 문제 주소 및 출처입니다. https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVGOEKqeoDFAWg# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 두 개의 문자열 str1과 str2가 주어진다. 문자열 str1에 포함된 글자들이.. 코딩테스트/SWExpertAcademy 2020. 3. 4.

• 문자열 비교 Python(SW Expert Academy) 난이도 : D2 문제번호 : 4864 ※ 저의 풀이가 무조건적인 정답은 아닙니다. 다른 코드가 좀더 효율적이고 좋을 수 있습니다. 다른사람들의 풀이는 언제나 참고만 하시기 바랍니다. 문제 주소 및 출처입니다. https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVGOEKqeoDFAWg# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 두 개의 문자열 str1과 str2가 주어진다. 문자열 str2 안에 str1과 .. 코딩테스트/SWExpertAcademy 2020. 3. 3.

• 

  회문 Python(SW Expert Academy) 난이도 : D2 문제번호 : 4861 ※ 저의 풀이가 무조건적인 정답은 아닙니다. 다른 코드가 좀더 효율적이고 좋을 수 있습니다. 다른사람들의 풀이는 언제나 참고만 하시기 바랍니다. 문제 주소 및 출처입니다. https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVGOEKqeoDFAWg# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 ABBA처럼 어느 방향에서 읽어도 같은 문자열을 회문이라 한다. NxN 크기의 글.. 코딩테스트/SWExpertAcademy 2020. 3. 2.

• 특별한정렬 Python(SW Expert Academy) 난이도 : D3 문제번호 : 4843 ※ 저의 풀이가 무조건적인 정답은 아닙니다. 다른 코드가 좀더 효율적이고 좋을 수 있습니다. 다른사람들의 풀이는 언제나 참고만 하시기 바랍니다. 문제 주소 및 출처입니다. https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVF-WqqecDFAWg# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 보통의 정렬은 오름차순이나 내림차순으로 이루어지지만, 이번에는 특별한 정렬을 하려.. 코딩테스트/SWExpertAcademy 2020. 3. 1.

• 

  이진탐색 Python(SW Expert Academy) 난이도 : D2 문제번호 : 4839 ※ 저의 풀이가 무조건적인 정답은 아닙니다. 다른 코드가 좀더 효율적이고 좋을 수 있습니다. 다른사람들의 풀이는 언제나 참고만 하시기 바랍니다. 문제 주소 및 출처입니다. https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVF-WqqecDFAWg# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 코딩반 학생들에게 이진 탐색을 설명하던 선생님은 이진탐색을 연습할 수 있는 게임을.. 코딩테스트/SWExpertAcademy 2020. 2. 29.

• 부분 집합의 합 Python(SW Expert Academy) 난이도 : D3 문제번호 : 4837 ※ 저의 풀이가 무조건적인 정답은 아닙니다. 다른 코드가 좀더 효율적이고 좋을 수 있습니다. 다른사람들의 풀이는 언제나 참고만 하시기 바랍니다. 문제 주소 및 출처입니다. https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVF-WqqecDFAWg# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 1부터 12까지의 숫자를 원소로 가진 집합 A가 있다. 집합 A의 부분 집합 중 .. 코딩테스트/SWExpertAcademy 2020. 2. 28.

• 

  색칠하기 Python(SW Expert Academy) 난이도 : D2 문제번호 : 4836 ※ 저의 풀이가 무조건적인 정답은 아닙니다. 다른 코드가 좀더 효율적이고 좋을 수 있습니다. 다른사람들의 풀이는 언제나 참고만 하시기 바랍니다. 문제 주소 및 출처입니다. https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVF-WqqecDFAWg# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 그림과 같이 인덱스가 있는 10x10 격자에 빨간색과 파란색을 칠하려고 한다. N.. 코딩테스트/SWExpertAcademy 2020. 2. 27.

• 최빈수 구하기 Python(SW Expert Academy) 난이도 : D2 문제번호 : 1204 ※ 저의 풀이가 무조건적인 정답은 아닙니다. 다른 코드가 좀더 효율적이고 좋을 수 있습니다. 다른사람들의 풀이는 언제나 참고만 하시기 바랍니다. 문제 주소 및 출처입니다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13zo1KAAACFAYh&categoryId=AV13zo1KAAACFAYh&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 어느 고등학교에서 실시한 1000명의 수.. 코딩테스트/SWExpertAcademy 2020. 2. 21.

• 보이어-무어 알고리즘(문자열 검색, Python) 보통 문자열이 일치하는 방식을 생각하면 아래와 같이 나옵니다. 1 2 3 4 5 6 7 8 def pattonmatch(a, b): for i in range(len(b) - len(a) + 1): for j in range(len(a)): if b[i+j] != a[j]: break else: return i return -1 하나씩 비교하며 틀릴시 옆으로 쉬프트하여 비교합니다. 시간복잡도는 O(N^2)이 됩니다. 문자열 탐색범위가 작다면 괜찮지만 탐색범위가 커진다면 위와 같은방식은 부담스럽습니다. 그래서 문자열 탐색 알고리즘을 사용하게 되는데 보통 KMP와 보이어-무어 알고리즘을 사용한다고 합니다. 이번에는 보이어-무어 알고리즘에 대해 포스팅하겠습니다. 보이어-무어 알고리즘의 특징: 1. 오른쪽 끝부.. 이론공부/알고리즘 2020. 2. 19.

• 

  파스칼삼각형 C++,Python(SW Expert Academy) 난이도 : D2 문제번호 : 2005 ※ 저의 풀이가 무조건적인 정답은 아닙니다. 다른 코드가 좀더 효율적이고 좋을 수 있습니다. 다른사람들의 풀이는 언제나 참고만 하시기 바랍니다. 문제 주소 및 출처입니다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5P0-h6Ak4DFAUq&categoryId=AV5P0-h6Ak4DFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 크기가 N인 파스칼의 삼각형을 만들어야 .. 코딩테스트/SWExpertAcademy 2020. 2. 5.