SWEA

연속된 N일 동안 물건의 매매가를 알고있고, 이를 이용해 미리 사고 파는 작업을 하려한다.당국의 감시망에 걸리지 않기위해 1만큼 구입하고, 판매는 구매후 언제든 가능.원재가 얻을 수 있는 최대이익을 구하도록하자.몇 가지 방법을 했었는데, 제한시간 초과로 통과하지 못했었

A사와 B사의 수도 요금 경쟁에 대한 문제다.A사는 꾸준하게 비례 요금제B사는 정액 요금제와 함께 비례 요금제를 사용한다.아래처럼 문제 풀기 전 구상을 했고, 코드를 짰다.P = A사의 리터 당 가격(원), Q = B사의 기본요금(원), R = B사의 기본제공 수도량(

흔히아는 10간과 12지를 결합하는 방식과 관련한 코드를 짜는 문제이다.육십간자는 60년마다 회갑이 있기에 이를 기반으로 최소공배수를 구하여서 풀었다.N, M 의 최소공배수 구하기gapja 라는 리스트를 만들고 그 안에 회갑까지 가능한 모든 수를 넣기.이제 찾으려는 년

할인 가격과 할인 전 가격이 같이 있는 리스트에서 할인 가격만을 추출해내야 하는 문제이다.오름차순으로 정렬해서 제공해주지만, 내가 풀이하는 방식으로는 내림차순으로 정렬해서 풀어야 문제가 풀리기에 재정렬을 해주었다.풀이 계획은 아래와 같다.내림차순으로 재정렬while문을

문제를 보고 문제에서 원하는 방향대로 해서 f함수와 g함수를 만들고 그것을 문제에서 제공한 풀이법 대로 풀어서 아래처럼 만들었다.

재현이는 어떤 문자열을 연결해서 'munja'가 있으면 'munjamunja'로 만드는 녀석이다.재현이는 어떤 문자열을 연결해서 'munja'가 있으면 'munjamunja'로 만드는 녀석이다.주어진 문자열이 어떤 문자열이 2번 연속 작성되어 문자열인지만 확인하면 되는

문제를 보고 음... 재귀를 이용해서 완전탐색을 해볼까 하고 먼저 풀었다.그렇게 아래 코드가 나왔다 하지만, 이러니까 답은 맞게 되는데 시간이 너무 오래 걸려서 제한시간 초과가 발생해버렸다.

무한한 A\*B 행렬(인덱스가 1부터 시작하는)의 칸이 있다고 할 때, 각 칸은 각 인덱스를 곱한 숫자가 들어간다.예시에서도 말했듯이 9\*9라면 구구단값이 들어있다.이런 행렬이 있다고 가정하고, 주어지는 N의 값이 있는 칸으로 이동하려고 할 때, 가장 적은 이동을 할

문제를 보고 이 뭔말이고... 하고 있었다.그러다가 보다보니 최대한 많은 횟수로 조작해야하고 소수를 사용해야한다고 하는데, 대신 1이 아닌 수로 조작을 해야된다고 한다.우선 난 함수를 만들어서 풀이를 했다.1\. A>B 또는 B-A == 1이면 조작으로 해결이 불가능하

반지름이 N인 어떤 원안에 있느 점의 갯수(격자 1칸이라고 생각하고 찍히는)를 구하는 것이다.아주 간단한 방법인 이중 for문으로 해결했다.다행히 시간초과도 나지 않았다.x아 y가 실제로는 -N~N의 범위를 가지면 되므로이를 아래처럼 이중for문을 작성하고 if문을 통

등차수열 문제이다.문제에 안적힌 내용들이 있는데, 아래 먼저 푼 사람들의 내용을 보고 알았다.주어지는 a,b,c의 순서는 바꿀 필요없다.0의 출력은 0이 아니라 0.0으로 되어야한다.테스트케이스중 0,2,1 의 경우 답이 1.5인데 이유는 2에서 1.5를 빼면 0,0.

문제를 보면 알겠지만 x-y = N 을 만족시키는 10^9이하의 두 합성수 x와 y를 아무거나 하나 구하는 프로그램을 작성하라위와 같은 내용이 적혀있다.따라서 N만큼의 차이가 나는 두 합성수만 답으로 내놓으면 된다는 것이다.그래서 난 (1,2),(2,3),(3,4).

어떻게 풀지 전체를 다 뒤지는 방식으로 해야하나? 하다가 N이 10^9 까지 있어서 전체를 다 뒤지는 방식이면, 2중 for문으로는 해결되지 않을 것이라 생각되었기에 테스트 케이스를 관찰했다.감이와서 시도해보니 PASS되었다.먼저 시도하는 사람이 Alice이므로 N이

숫자 2개를 서로 위치만 바꿔서 가장 큰 값과 가장 작은 값을 확인 하는 문제다. 안바꿨을 때 가장 큰 값이거나 가장 작은 값이면 안바꿔도 된다.또한 맨 앞자리는 0일 수가 없음도 인식하고 풀면 금방 풀린다.내가 푼 방식은 완전탐색으로 시도했다.N = 10^9이지만,

문제 입력이 아주 조금 복잡하긴 한데 자세히 읽으면 금방 무슨 말을 하고자하는지 이해가된다.A1, B1 이렇게 적혀있는 것들은 한 버스 노선이 어디 정류장부터 어디 정류장까지 가는지에 대한 정보를 주는 것이다.그리고 C들은 정류장 번호이다.나는 머릿속의 복잡함을 최소

룩은 체스에서 가로 세로로 주우욱 갈 수 있는 녀석이다. 맞이 장기의 차와 같은 녀석이지.이 녀석이 서로 영향을 안받게 8 by 8 칸의 보드판에 놓아져있는지를 판단하는 문제이다.룩이 안놓여 있는 곳은 '.'으로 룩이 놓여 있는 곳은 'O'로 되어있다.총 8개의 룩이

이게 왜 D3? 라는 생각이 드는 문제이다.몫과 나머지를 계산할 줄 안다면 금방 풀린다.

어... 몹시 간단하다. 모듈러 연산자만 쓸 줄 알면 끝.

문제를 보고 평행사변형의 넓이와 마름모의 넓이 구하는 공식을 계속봤다. 그런데 문제를 다시 보니 내가 잘 못 생각하고 있었음을 깨달았다.가장 넓은 평행사변형의 넓이를 출력하라.이런... 정사각형의 넓이를 출력하면 된다.따라서 풀이는 아래와 같다.

정말 간단하게 풀었다.for에 if에 if에 if를 사용해봤다.나 자신이 회문이어야하고, 루트값도 회문이어야하기 때문에 이렇게 사용했다.2번째 if문은 루트값이 정수로 떨어지는지 확인하기 위해 사용했다.

문제는 일단 회문이다.그런데 회문 안에서 또 회문이 있어야한다.문제에서 적힌 것을 그대로 실행해주면된다.S는 회문이다.S의 처음 (N-1)/2글자가 회문이다.S의 마지막 (N-1)/2글자가 회문이다.이 조건을 만족시켜주면 되고, python에서는 아주 간단하게 코드를