본문 바로가기
728x90

TIL - 프로그래밍/Python 알고리즘198

[SWEA] 4864. 문자열 비교 - Python https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 두 개의 문자열 str1과 str2가 주어진다. 문자열 str2 안에 str1과 일치하는 부분이 있는지 찾는 프로그램을 만드시오. 예를 들어 두 개의 문자열이 다음과 같이 주어질 때, 첫 문자열이 두 번째에 존재하면 1, 존재하지 않으면 0을 출력한다. ABC ZZZZZABCZZZZZ 두번째 문자열에 첫 번째 문자열과 일치하는 부분이 있으므로 1을 출력. ABC ZZZZAZBCZZZZZ 문자열이 일치하지 않으므로 0을 출력. 0) 각 요소가.. 2022. 2. 20.
[SWEA] 1221. GNS - Python https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14jJh6ACYCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 숫자 체계가 우리와 다른 어느 행성이 있다. 아래는 이 행성에서 사용하는 0 ~ 9의 값을 순서대로 나타낸 것이다. "ZRO", "ONE", "TWO", "THR", "FOR", "FIV", "SIX", "SVN", "EGT", "NIN" 0 ~ 9 의 값을 나타내는 단어가 섞여 있는 문자열을 받아 작은 수부터 차례로 정렬하여 출력하는 프로그램을 작성하라. 예를 들어 입력 문자열이 "TWO NIN .. 2022. 2. 20.
[SWEA] 1954. 달팽이 숫자 - Python https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PobmqAPoDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 달팽이는 1부터 N*N까지의 숫자가 시계방향으로 이루어져 있다. 다음과 같이 정수 N을 입력받아 N크기의 달팽이를 출력하시오. [예제] N이 3일 경우, N이 4일 경우, 이동방향 우 -> 하 -> 좌 -> 상 반복 정상 범위이면 숫자 할당 정삼 범위가 아니면(indexError) 이전으로 돌리고 이동방향을 바꿔서 정상 범위로 돌리기 N*N이 할당될 때까지 반복 # 테스트 케이스 개수 T = int.. 2022. 2. 20.
[SWEA] 1210. Ladder1 - Python https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14ABYKADACFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 점심시간에 산책을 다니는 사원들은 최근 날씨가 더워져, 사다리 게임을 통하여 누가 아이스크림을 구입할지 결정하기 로 한다. 김 대리는 사다리 타기에 참여하지 않는 대신 사다리를 그리기로 하였다. 사다리를 다 그리고 보니 김 대리는 어느 사다리를 고르면 X 표시에 도착하게 되는지 궁금해졌다. 이를 구해보자. 아래 의 예를 살펴보면, 출발점 x=0 및 x=9인 세로 방향의 두 막대 사이에 임의의 개수의.. 2022. 2. 20.
[SWEA] 4843. 특별한 정렬 - Python https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 보통의 정렬은 오름차순이나 내림차순으로 이루어지지만, 이번에는 특별한 정렬을 하려고 한다. N개의 정수가 주어지면 가장 큰 수, 가장 작은 수, 2번째 큰 수, 2번째 작은 수 식으로 큰 수와 작은 수를 번갈아 정렬하 는 방법이다. 예를 들어 1부터 10까지 10개의 숫자가 주어지면 다음과 같이 정렬한다. 10 1 9 2 8 3 7 4 6 5 주어진 숫자에 대해 특별한 정렬을 한 결과를 10개까지 출력하시오 인덱스를 이용해서 범위를 줄이면서.. 2022. 2. 20.
[SWEA] 4839. 이진탐색 - Python https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVF-WqqecDFAWg&contentType=PROBLEM&lectureSeq=7&progressVal=0&lastPosition=0&lastPosition2=0&contestProbId=AWTLcyA6qAMDFAVT&kataId=&movieEndYN=N&progressLectureSeq=6&progressContentType=PROBLEM&description= SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코딩반.. 2022. 2. 20.
반응형