분류 전체보기429

• 

  이진탐색 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.

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

• 

  구간합 Python(SW Expert Academy) 난이도 : D2 문제번호 : 4835 ※ 저의 풀이가 무조건적인 정답은 아닙니다. 다른 코드가 좀더 효율적이고 좋을 수 있습니다. 다른사람들의 풀이는 언제나 참고만 하시기 바랍니다. 문제 주소 및 출처입니다. https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVFCzaqeUDFAWg# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 N개의 정수가 들어있는 배열에서 이웃한 M개의 합을 계산하는 것은 디지털 필터링의.. 코딩테스트/SWExpertAcademy 2020. 2. 25.

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

• 

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

• 

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

• 최빈수 구하기 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.

• 

  Stack 이란?(개념, 동작, 구현) 스택이란? 선형적 자료구조이며 데이터를 삽입시 뒤에 누적며 데이터를 꺼낼때는 뒤에서부터 꺼내는 자료구조입니다. 나중에 들어온 데이터가 먼저 나간다고 하여 Last Input First Out 이라하여 LIFO 구조라고 합니다. 뒤에서만 접근이 가능하므로 제한적으로 접근한다고 볼수있으며, 선형적 자료구조입니다. 위와 같이 데이터를 넣으면 위로 쌓이고 꺼낼때는 위부터 나가게 됩니다. C나 C++로 스택을 구현하기 위해서는 신경써야 할것이 많습니다. 그러나 파이썬은 list에 스택의 기능이 이미있어 파이썬에서는 구현하기가 쉽습니다. C++로 구현하는 것은 나중에 올리도록 하겠습니다. 아래는 파이썬으로 간단하게 구현한 스택입니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 .. 이론공부/자료구조 2020. 2. 20.

• 보이어-무어 알고리즘(문자열 검색, 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++(SW Expert Academy) 난이도 : D2 문제번호 : 1284 ※ 저의 풀이가 무조건적인 정답은 아닙니다. 다른 코드가 좀더 효율적이고 좋을 수 있습니다. 다른사람들의 풀이는 언제나 참고만 하시기 바랍니다. 문제 주소 및 출처입니다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV189xUaI8UCFAZN&categoryId=AV189xUaI8UCFAZN&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 삼성전자에 입사한 종민이는 회사 근처로 .. 코딩테스트/SWExpertAcademy 2020. 2. 18.