프로그래밍/Algorithm 105

백준 수 묶기 파이썬

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 # https://www.acmicpc.net/problem/1744 N = int(input()) A = [int(input()) for _ in range(N)] # 1보다 큰수 배열 생성 내림차순으로 정렬 (plusA) # 0보다 작은수 배열 생성 오름차순으로 정렬 (minusA) - 음수는 오름차순으로 정렬하는 이유는 더 작은수 끼리 곱해야 더 큰수가 되기 때문이다. 예를들면 -2 * -3 = 6 이지만 -10 * -9 = 90 이다. # 0, 1 은 기타 배열 (etc) # plusA 배열 2개씩 짝지어서 곱하..

FrogRiverOne

강 저편으로 가고 싶은 개구리가 있다.이 개구리는 X 지점까지 가고 싶은데, X 지점까지 가기 위해서는 1 부터 X 까지의 지점을 모두 거쳐야한다.1 부터 X 까지의 지점을 모두 거쳐서 X에 도달했다면 해당 인덱스를 리턴하면 된다. 예를들어, X 가 5 라고 하고, 배열이 아래와 같이 주어졌을 때 A[0] = 1 A[1] = 3 A[2] = 1 A[3] = 4 A[4] = 2 A[5] = 3 A[6] = 5 A[7] = 4 A[6]=5 이다. 그리고 A[0] 에서 A[6] 까지는 1 부터 X 까지 즉 1부터 5까지의 모든 지점이 존재하기 때문에개구리가 1 부터 5 까지의 지점(1,2,3,4,5)을 모두 거쳤다고 볼 수 있으므로 해당 인덱스인 6을 리턴하면 된다. 문제 원문:A small frog want..

프로그래머를 위한「공부론」- 김창준님

어떻게 공부할까? 프로그래머를 위한「공부론」우리 프로그래머들은 항상 공부해야 합니다. 우리는 지식을 중요하게 여깁니다. 하지만 지식에 대한 지식, 즉 내가 그 지식을 얻은 과정이나 방법 같은 것은 소홀히 여기기 쉽습니다. 따라서 지식의 축적과 공유는 있어도 방법론의 축적과 공유는 매우 드문 편입니다. 저는 평소에 이런 생각에서 학교 후배들을 위해 제 자신의 공부 경험을 짬짬이 글로 옮겨놓았고, 이번 기회에 그 글들을 취합, 정리하게 되었습니다. 그 결실이 바로 이 글입니다. 김창준 (마이크로소프트웨어) 2002/06/02 이 글은 공부하는 방법과 과정에 관한 글입니다. 이 글은 제가 공부한 성공/실패 경험을 기본 토대로 했고, 지난 몇 년간 주변에서 저보다 먼저 공부한 사람들의 경험을 관찰, 분석한 것에..

[프로그래밍] 프로그래밍과 알고리즘 공부방법

프로그래밍과 알고리즘 공부방법 우리 프로그래머들은 항상 공부해야 합니다. 우리는 지식을 중요하게 여깁니다. 하지만 지식에 대한 지식, 즉 내가 그 지식을 얻은 과정이나 방법 같은 것은 소홀히 여기기 쉽습니다. 따라서 지식의 축적과 공유는 있어도 방법론의 축적과 공유는 매우 드문 편입니다. 저는 평소에 이런 생각에서 학교 후배들을 위해 제 자신의 공부 경험을 짬짬이 글로 옮겨놓았고, 이번 기회에 그 글들을 취합, 정리하게 되었습니다. 그 결실이 바로 이 글입니다. 이 글은 공부하는 방법과 과정에 관한 글입니다. 이 글은 제가 공부한 성공/실패 경험을 기본 토대로 했고, 지난 몇 년간 주변에서 저보다 먼저 공부한 사람들의 경험을 관찰, 분석한 것에 제가 다시 직접 실험한 것과 그밖에 오랫동안 꾸준히 모아온 ..