전체 글 썸네일형 리스트형 [백준][Python] 1915 가장 큰 정사각형 - 풀이 공유 https://www.acmicpc.net/problem/1915 1915번: 가장 큰 정사각형 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. www.acmicpc.net 이번 문제는 다이나믹 프로그래밍 알고리즘(DP)을 이용하는 문제로 DP 문제 중에서는 쉬운 난이도에 속하는 것 같습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 n, m = map(int, input().split()) data = [] for i in range(n): s = input() data.append(list(map(int, list(s)))) dp = [[0 for _ in range(m + 1)] f.. 더보기 [백준][C] 2994 내한 공연 - 풀이 공유 https://www.acmicpc.net/problem/2994 2994번: 내한 공연 문제 "The Drinking Musicians"는 2034년 그래미 어워즈에서 총 6관왕에 오른 유명한 N인조 밴드이다. 이 밴드의 음악은 엄청난 힘을 가지고 있어서, 사람의 생각을 조절할 수 있다. 대표적인 예로 결혼식에서 이 밴드의 "그 남자가 저기 있어"를 축가로 부르면, 모든 신부가 그 남자를 찾아 결혼식장을 나선다고 한다. 이 밴드의 공연을 보는 것은 쉽지 않다. 밴드는 정시에 도착하지 않으며, 공연장의 위치도 잘 모른다. 또, 공연장에 도착했 www.acmicpc.net 이번 문제는 0/1 냅색 문제의 응용버전이라고 생각합니다. 뒤에 백스테이지에서의 휴식시간은 냅색에서 가방의 용량(weight), 맴버들.. 더보기 [백준][Python] 2960 에라토스테네스의 체 - 풀이 공유 https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 문제 에라토스테네스의 체는 N보다 작거나 같은 모든 소수를 찾는 유명한 알고리즘이다. 이 알고리즘은 다음과 같다. 2부터 N까지 모든 정수를 적는다. 아직 지우지 않은 수 중 가장 작은 수를 찾는다. 이것을 P라고 하고, 이 수는 소수이다. P를 지우고, 아직 지우지 않은 P의 배수를 크기 순서대로 지운다. 아직 모든 수를 지우지 않았다면, 다시 2번 단계로 간다. N, K가 주어졌을 때, K번째 지우는 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 www.acmicpc.net 소수를 찾는 알고리즘으로 유명한 에라토스테네스의 체를 풀어 보았습니다. 2부터 N까지 모든 정수를 적는다. 아직 지우지 않은 .. 더보기 [백준][Python] 11502 세 개의 소수 문제 - 풀이 공유 https://www.acmicpc.net/problem/11502 11502번: 세 개의 소수 문제 문제 정수론(수학)에서, 세 개의 소수 문제(3-primes problem) 는 다음과 같은 추측을 말한다. '5보다 큰 임의의 홀수는 정확히 세 개의 소수들의 합으로 나타낼 수 있다. 물론 하나의 소수를 여러 번 더할 수도 있다.' 예를 들면, 7 = 2 + 2 + 3 11 = 2 + 2 + 7 25 = 7 + 7 + 11 5보다 큰 임의의 홀수를 입력받아서, 그 홀수가 어떻게 세 소수의 합으로 표현될 수 있는지 (또는 불가능한지) 알아보는 프로그램을 www.acmicpc.net 주어진 5 이상의 홀수 K를 세 개의 소수의 합으로 나타낼 수 있는지 판별하는 문제였습니다. 먼저 이 문제를 풀기 위해서는 .. 더보기 사당역 카페 '크레이저 커피(C.RAZER COFEE)' 카공 리뷰 오늘 카공하러 다녀온 카페는 사당역에서 5번 출구에서 3분 정도 거리에 위치한 크레이저 커피(C.RAZER COFFEE)입니다! 2층에 위치해 있고 오른쪽 골목으로 들어가면 올라가는 입구가 있습니다. 너무 집 주변 카페만 가서 장소도 옮기고 좀 떨어져 사는 친구와 같이 공부하러 가끔씩 즐겨 방문합니다. 제가 여기서 즐겨 시키는 음료는 '블루베리레몬에이드' 입니다.(블루베리 너무 좋아...) 에이드 안에 말린 블루베리?가 들어 있어요! 마시면서 블루베리가 씹히는데 너무 맛있습니다ㅜ 카페 내부 사진입니다. 넓고 매우 쾌적해요~ 콘센트는 가운데 자리를 빼고 칸막이 자리 나 창가나 벽 쪽 자리에 충분히 위치해 있습니다. 높은 의자 자리에도 콘센트 8개 정도 사용할 수 있습니다!(나의 언어력에 수치심을 느낀다.... 더보기 [SAS 기초 4] ,$% 특수 문자가 포함된 데이터 입력 INPUT 명령문 (특수 포맷) 저번 포스팅에는 자유 포맷과 고정 포맷에 대해 알아봤습니다. 이번에는 좀 더 용이하게 사용할 수 있는 특수 포맷에 대해서 알아보도록 하겠습니다. 지금까지 입력받은 데이터는 영문자, 숫자 로만 구성된 데이터들을 받아왔습니다. 이렇게 한글 문자, 영문자, 숫자 등으로만 구성된 데이터를 표준 데이터 라고 합니다. 하지만 모든 데이터가 표준 데이터로 입력되어 있지는 않습니다. 예를 들어 50$, 70%, 1,000,000(백만) 등 특수문자와 함께 입력되어 있는 데이터들은 그냥 읽어올 시 정보를 잃어버릴 수 있습니다. 이러한 데이터들을 비표준 데이터라고 합니다. 이러한 비표준 데이터를 읽어오기 위해 사용되는 특수 포맷의 종류에 대해서 알아보도록하겠습니다. [ $자릿수. && $CHAR자릿수. ] 사용 예: (1.. 더보기 [SAS 기초 3] 데이터의 입력 INPUT 명령문 입력 변수 다루기 (자유 포멧, 고정 포멧) 오늘은 INPUT 명령문에 대해서 알아보도록 하겠습니다. INPUT 명령문은 변수의 이름, 자료형, 자릿수 등을 지정하기 위해 사용됩니다. CARDS 명령문은 전 포스팅에서 설명했듯이 데이터의 시작을 알리는 명령문으로 데이터가 SAS 프로그램 내에서 입력될 때 사용됩니다. RUN; 이 나올 때까지 데이터를 인식합니다. 변수가 문자형일 경우 변수명 뒤에 '$' 기호를 적어주셔야 합니다. 결측값(missing value)이 있을 경우 한 개의 마침표 '.'를 적어주셔야 합니다. 위와 같이 INPUT문을 작성했을때 데이터를 입력하려면 입력 INPUT 문에서 선언한 변수의 순서대로 데이터 사이에 하나 이상의 공백을 넣어주며 열을 구분시켜 줘야 합니다. 이런 입력 포맷을 자유 포맷(free format)이라고 합.. 더보기 [SAS 기초 2] 데이터셋의 저장 라이브러리 LIBNAME 명령문 사용법 전 포스팅에는 SAS 프로그램의 기본 구성에 대해서 알아봤습니다. 이번에는 SAS 프로그램에서 작성한 데이터셋의 저장과 LIBNAME 명령문 사용법에 대해서 알아보도록 하겠습니다. (작업 사진들은 모두 SAS University Edition에서 작업한 결과 입니다.) 저번 포스팅과 동일한 코드로 이름만 midterm_exam으로 변경하여 데이터셋을 생성하였습니다. 자 그럼 여기서 생성된 데이터셋은 어디에 저장될까요? 위에서 생성된 데이터셋은 WORK 라는 이름의 라이브러리에 임시로 보관되어집니다 위 사진은 SAS University Edition에서 실행시켰을 때의 사진입니다. 내 라이브러리에 WORK 안에 MIDTERM_EXAM 데이터셋이 저장되어 있는 것을 볼 수 있습니다. 하지만 실행이 종료되면 .. 더보기 이전 1 ··· 4 5 6 7 8 다음
