swap을 하는 방법에는 여러가지가있다. 1. 변수를 지정해서 교환tmp = aa = ba = tmp 2. 변수없이 +/- 연산으로변 교환(요소가 숫자일때만 가능)a= a+bb = a-ba = a-b 3. pythonic하게 swapa,b = b,a

사탕 게임한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB43871352102731.551%문제상근이는 어렸을 적에 "봄보니 (Bomboni)" 게임을 즐겨했다.가장 처음에 N×N크기에 사탕을 채워 놓는다. 사탕의 색은 모두 같지 않을 수도 있다. 상근이는 사탕의 색이 다른 인접한 두 칸을 고른다. 그 다음 고른 칸에 들어있는 사탕을 서로 교환한다. 이제, 모두 같은 색으로 이루어져 있는 가장 긴 연속 부분(행 또는 열)을 고른 다음 그 사탕을 모두 먹는다.사탕이 채워진 상태가 주어졌을 때, 상근이가 먹을 수 있는 사탕의 최대 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 보드의 크기 N이 주어진다. (3 ≤ N ≤ 50)다음 N개 줄에는 보드에 채워져 있는 사탕의 색상이 주어진다..

가끔씩 python으로 알고리즘을 풀다보면 python으로 column만 출력하고 싶을 때가있다. row는 arr[:]로 되지만column은 arr[:][0]으로 되지 않는다. numpy를 설치해야 가능하다.. 그러면 출력못할까? 아니 for문을 쓰면된다. 이작업은 매우 귀찮으나 pythonic하게 표현하면 print( [row[0] for row in arr] ) 으로 꽤나 간단하게 구현할 수 있다.

https://code13.tistory.com/214를 참고하여 작성하였다. python은 엄밀히 말해서 인수종류에 따라서 call-by-reference인지 call-by-value인지 다르다. int, float같이 1개의 값만 가지는 변수를 인자로 던지면 call-by-value효과를 낸다. 위 값으로 reference한 효과를 주고 싶으면, class객체를 따로만들거나 list형으로 만들어서 인수로 전달하는 방법이 있다. 그러나 list같이 여러개의 값을 가지는 객체를 인자로 던지면 call-by-reference로 작동한다. 그래서 list같은 객체를 인수로 줬으면 본문에서 영향이 없도록 하기위해, list()로 깊은 복사효과를 줘서 해결할 수 있다.

Digit Generator 성공 원문과 다름영어 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초192 MB64573730306556.249%문제For a positive integer N, the digit-sum of N is defined as the sum of N itself and its digits. When M is the digitsum of N, we call N a generator of M.For example, the digit-sum of 245 is 256 (= 245 + 2 + 4 + 5). Therefore, 245 is a generator of 256.Not surprisingly, some numbers do not have any generators and som..

1년전에 백준 블로그에서 알았던 방법이지만한동안 C++를 안쓰고 파이썬만 썼더니 다 까먹어서 다시 기록한다. https://codecollector.tistory.com/381 를 참고하여 기록하였다,. ios::sync_with_stdio(false) c++의 iostream과 c의 stdio를 동기화 시켜주는 과정이다.그 동기화 과정이 시간이 걸리기 때문에 false로 해제시켜주는것이다.그러나 이때 C의 입출력 함수를 사용하면 굉장히 이상한 에러가 발생할 수 있다. cin.tie(NULL) cin과 cout의 tie관계를 풀어버린다.그렇게 되면 cout이 cin보다 윗줄에 있어도 cin가 먼저 수행되는 문제가 발생한다.그러면 cout를 쓸때마다 flush시켜줘야해서 난 잘쓰지 않는다. 난 위에것만 써..

일곱 난쟁이 성공스페셜 저지시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB2159410397806351.171%문제왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다.아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다.아홉 난쟁이의 키가 주어졌을 때, 백설공주를 도와 일곱 난쟁이를 찾는 프로그램을 작성하시오.입력아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한..

연속합 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB4317311732808926.895%문제n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다.예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열이 주어졌다고 하자. 여기서 정답은 12+21인 33이 정답이 된다.입력첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다.출력첫째 줄에 답을 출력한다. 작년에 C++로 열심히 풀다가 화나가서 답..