본문 바로가기

난 이 분야 전문가야!

프로그래머스 :: 탑 - c++ 풀이 공유 https://programmers.co.kr/learn/courses/30/lessons/42588 코딩테스트 연습 - 탑 수평 직선에 탑 N대를 세웠습니다. 모든 탑의 꼭대기에는 신호를 송/수신하는 장치를 설치했습니다. 발사한 신호는 신호를 보낸 탑보다 높은 탑에서만 수신합니다. 또한, 한 번 수신된 신호는 다 programmers.co.kr 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 #include #include using namespace std; vector solution(vector heights) { vector answer; int j; answer.push_back(0); for(in.. 더보기
프로그래머스 :: 크레인 인형뽑기 - c++ 풀이공유 https://programmers.co.kr/learn/courses/30/lessons/64061?language=python3 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 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 #include #include using namespace std; int solution(vector board, vector moves) { int answer = 0; int i, j; vector stack.. 더보기
프로그래머스 :: 크레인 인형뽑기 - python 풀이공유 https://programmers.co.kr/learn/courses/30/lessons/64061?language=python3 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 def solution(board, moves): answer = 0 stack = [] for m in moves: for i in range(len(board)): if board[i][m - 1] != 0: stack.append(board[i][m - 1]) boar.. 더보기
[백준][C] 17070 파이프 옮기기 1 - 풀이 공유 https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 번호이고, 행과 열의 번호는 1부터 시작한다. 각각의 칸은 빈 칸이거나 벽이다. 오늘은 집 수리를 위해서 파이프 하나를 옮기려고 한다. 파이프는 아래와 같은 형태이고, 2개의 연속된 칸을 차지하는 크기이다. 파이프는 회전시킬 수 있으며, 아래와 같이 www.acmicpc.net 이번에는 삼성 A형 기출문제인 '파이프 옮기기 1'을 풀어보았습니다. 재귀 함수를 이용하여 풀었는데 다이나믹 프로그래밍이나 .. 더보기
[SAS] 파일 읽어오기 import 프로시저 사용법(엑셀 xlsx, csv, 텍스트 txt) 소량의 데이터일 경우 cards 문으로 직접 데이터를 일일이 입력하여 코딩해도 되지만 대량의 데이터를 분석해야 할 경우 외부에서 해당 데이터 파일을 불러와 데이터를 받아와야 합니다. 이번에는 IMPORT 프로시저를 이용해서 외부 파일을 읽어오는 법에 대해서 알아보겠습니다. IMPORT 프로시저로 엑셀 xlsx 파일 가져오기 datafile="파일 경로" dbms=파일의 형태 out=생성할 데이터셋의 이름 (여기까지가 한 옵션이므로 out끝에 ;(세미콜론)을 적어주셔야 합니다.) sheet=엑셀 sheet 이름 (엑셀에는 여러 개의 sheet를 생성할 수 있습니다. sheet가 하나뿐이라면 안 적어도 됩니다.) getnames=Yes/No (첫 번째 행의 값을 변수.. 더보기
[백준][Python] 2294 동전2 - 풀이 공유 https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주어질 수도 있다. www.acmicpc.net DP문제는 계속 풀어도 어렵네요... 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 n, k = map(int, input().split()) coin = [] p = [10001 for _ in range(k + 1)] p[0] = 0 for _ in range(n): coin.append(int(input())) .. 더보기
[백준][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), 맴버들.. 더보기
728x90

티스토리툴바