개발 공부용

문제 https://www.acmicpc.net/problem/13305 그림과 같이 원 안쪽의 숫자는 주유소의 리터당 가격이고, 선 위의 숫자는 이동해야할 거리(km)이다.1리터로 1km를 이동할 수 있다고 할 때, 제일 왼쪽 도시에서 오른쪽 도시까지 이동하는 최소비용을 구하여라 차에 기름이 없는 상태로 출발하여 첫번째 주유소에서는 다음 주유소까지 이동할 수 있는 양의 기름을 넣어야 한다. 입력첫 번째 줄: 도시의 개수를 나타내는 정수 N두 번째 줄: 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1개의 자연수세 번째 줄: 주유소의 리터당 가격이 제일 왼쪽 도시부터 순서대로 N개의 자연수 42 3 15 2 4 1 출력왼쪽 도시에서 오른쪽 도시까지의 최소 비용 풀이import sys..

문제 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 100X100의 2차원 배열이 주어질 때, 각 행의 합, 각 열의 합, 각 대각선의 합 중 최댓값을 구하여라 입력테스트 케이스 10개첫 줄: 테스트 케이스 번호두번째 줄부터 ~: 100X100의 2차원 배열 주어짐113 24 13 24 1 7 24 11 22 18 22 16 24 8 15 28 9 24 14 14 28 18 17 9 3 29 22 12 28 2 25 6 11 26 14 19 3 26 13 6 23 3 3 29 13 25 4 27 8 25 28 8 9 17 28 13 24 27 9 25 21 20 6 16 28 5 22 11 9 29 13 26 ..

문제 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 주어지는 영어 문장에서 특정한 문자열의 개수를 반환하는 프로그램을 작성하여라Starteatingwellwiththeseeighttipsforhealthyeating,whichcoverthebasicsofahealthydietandgoodnutrition.위 문장에서 ti를 찾는 경우 답은 4이다. 입력총 10개의 테스트 케이스첫 줄: 테스트 케이스 번호두번째 줄: 찾을 문자열세번째 줄: 영어 문장1tiStarteatingwellwiththeseeighttipsforhealthyeating,whichcoverthebasics ...2... 출력#{테스트 케이스 번..

문제 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 두 개의 숫자 N, M이 주어질 때, N의 M 거듭제곱 값을 구하는 프로그램을 재귀호출을 이용하여 구현해라. 입력테스트 케이스는 10개첫 줄: 테스트 케이스 번호두번째 줄: N, M이 공백을 사이에 두고 주어짐19 822 8... 출력#{테스트케이스 번호} {거듭제곱 값}#1 43046721#2 256 풀이def cal(result, num, cnt): result *= num cnt -= 1 if cnt == 0: return result return cal(result, num, cnt) for _ in range(1..

문제 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 앞으로 읽거나 뒤로 읽어도 같은 글자를 회문, 팰린드롬이라고 한다. 주어진 100x100 평면 글자판에서 가로, 세로를 모두 보아 가장 긴 회문의 길이를 구하여라.회문은 직선으로만 판단한다. 입력총 10개의 테스트 케이스첫 줄: 테스트 케이스 번호다음 줄: 테스트 케이스1CCBBCBAABCCCBABCBCAAAACABBACCCCACAABCBBACACAACABCBCCB...ACBAAAACCACCCBAACAAABACACCABCBCBABBBACBABCAACCBCCACBC...CCCACCBCBACBACBCABAABABCCAAAACCCCCBBAABBCCBCCCABBAC..

문제 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 숫자 체계가 "ZRO", "ONE", "TWO", "THR", "FOR", "FIV", "SIX", "SVN", "EGT", "NIN" 일 때이 단어들이 섞여 있는 문자열을 받아 작은 수부터 차례로 정렬하여 출력하는 프로그램을 작성하라. "TWO NIN TWO TWO FIV FOR" ==> "TWO TWO TWO FOR FIV NIN" 입력첫 줄: 테스트 케이스의 개수둘째 줄: #기호와 함께 테스틐 케이스의 번호와 테스트 케이스 길이셋째 줄: 테스트 케이스10#1 7041SVN FOR ZRO NIN FOR EGT EGT TWO FOR FIV FIV ONE S..

문제 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 붉은 자성체는 S극에 이끌리고 푸른 자성체는 N극에 이끌린다.만약 A, B로 표시된 자성체들과 같이, 이끌리는 극에 도달하기까지 다른 색의 자성체로 방해되지 않는다면 테이블 아래로 떨어진다.그러나 C, D, F, E와 같이 다른 자성체와 충돌한 경우 교착상태에 빠져 움직이지 않게 된다.발생한 교착상태의 개수를 구하시오. 입력10개의 테스트 케이스첫 줄: 정사각형 테이블 한 변의 길이(항상 100임)둘째 줄 ~ : 100x100 크기의 테이블 초기 모습(1은 N극 성질의 자성체, 2는 S극 성질의 자성체)1001 0 0 0 0 0 0 0 2 0 0 0 1 0 ..

문제 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 다음 주어진 조건에 따라 n개의 수를 처리하고 8자리의 암호를 생성한다.- 8개의 숫자를 입력 받는다.- 첫 번째 숫자를 1 감소한 뒤, 맨 뒤로 보낸다. 다음 첫 번째 수는 2 감소한 뒤 맨 뒤로, 그 다음 첫 번째 수는 3을 감소하고 맨 뒤로, 그 다음 수는 4, 그 다음 수는 5를 감소한다.이와 같은 작업을 한 사이클이라 한다.- 숫자가 감소할 때 0보다 작아지는 경우 0으로 유지되며, 프로그램은 종료된다. 이 때의 8자리의 숫자 값이 암호가 된다. 입력10개의 테스트 케이스테스트 케이스의 첫 줄은 테스트 케이스 번호두번째 줄은 8개의 데이터19550 9..

문제 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 1. I(삽입) x, y, s : 앞에서부터 x의 위치 바로 다음에 y개의 숫자를 삽입한다. s는 덧붙일 숫자들이다.[ ex) I 3 2 123152 487651 ]2. D(삭제) x, y : 앞에서부터 x의 위치 바로 다음부터 y개의 숫자를 삭제한다.[ ex) D 4 4 ] 위와 같은 명령을 처리하는 프로그램을 작성하시오. 입력10개의 테스트 케이스로 구성각각의 테스트 케이스는 아래와 같다. 첫 번째 줄 : 원본 암호문의 길이 N ( 100 ≤ N ≤ 200 의 정수두 번째 줄 : 원본 암호문세 번째 줄 : 명령어의 개수 ( 10 ≤ N ≤ 20 의 정수..

문제 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 아래와 같은 명령어로 암호문을 수정하는 프로그램을 구하여라. 1. I(삽입) x, y, s : 앞에서부터 x번째 암호문 바로 다음에 y개의 암호문을 삽입한다. s는 덧붙일 암호문들이다.[ ex) I 3 2 123152 487651 ]2. D(삭제) x, y : 앞에서부터 x번째 암호문 바로 다음부터 y개의 암호문을 삭제한다.[ ex) D 4 4 ]3. A(추가) y, s : 암호문 뭉치 맨 뒤에 y개의 암호문을 덧붙인다. s는 덧붙일 암호문들이다. [ ex) A 2 421257 796813 ] 입력첫 번째 줄 : 원본 암호문 뭉치 속 암호문의 개수 N ( 2..