Algorithm/OCaml (2) 썸네일형 리스트형 [BOJ 10993] 별 찍기 - 18 (OCaml) 구현 문제 근데 이제 Ocaml을 곁들인 https://www.acmicpc.net/problem/10993 문제 풀이 패턴이 일반적이지 않으므로 재귀를 떠올릴 수 있어야 합니다. 또한 별을 찍을 때는 무조건 2차원 배열에 특정한 패턴으로 찍는다는 생각으로 푸셔야 합니다. 우선 2차원 배열의 크기부터 계산해 보겠습니다. n h w 1 1 1 2 3 5 3 7 13 4 15 29 전체 크기를 측정하면 위와 같습니다. 규칙을 찾아 일반항을 도출하면 $h = 2^n -1, w = 2h - 1$입니다. 위는 n = 4인 경우입니다. 이제부터 빨간 부분은 밑변, 파란 부분은 첨점으로 표현하겠습니다. 또한 재귀를 사용하며, 다음 단계로 넘어갈수록(재귀가 깊어질수록) n이 작아지는 재귀로 문제를 풀이하겠습니다. w .. [BOJ 11382] 꼬마 정민 (OCaml) 사칙연산 문제 근데 이제 OCaml을 곁들인 [문제 풀이] A + B + C를 구하는 문제입니다. A, B, C가 int범위를 초과하므로 이에 유의합시다. [소스 코드] / OCaml module F = Format let _ = let a = read_line() in let str_lst = String.split_on_char ' ' a in let lst = List.map int_of_string str_lst in let sum = List.fold_left (+) 0 lst in F.printf "%d\n" sum [노트] OCaml은 연속적인 두 expression이 붙어있다면 함수 호출로 인식. 그러므로 와일드카드를 사용하여 Definition으로 선언해줘야 함. String.split_.. 이전 1 다음
