목록알고리즘/백준 (87)

뚱땅뚱땅

[문제] 코드업 1930번 supersum- 메모이제이션으로 풀기

메모이제이션 기법을 처음 알았다!! 이해하는데 좀 걸렸다. import java.util.Scanner; public class supersum { public static void main(String[] args) { int memo[][] = new int[15][15]; Scanner sc = new Scanner(System.in); int k,n; while(sc.hasNextInt()) { k = sc.nextInt(); n = sc.nextInt(); init(memo); System.out.println(func(k,n,memo)); } } static int func(int k, int n, int[][] m) { int result = 0; if(m[k][n]>0) return m[k..
알고리즘/백준 2021. 1. 19. 07:47
[알고리즘]백준 1339번 단어 수학

문제: https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net #include #include #include #include using namespace std; bool desc(int a, int b) { return a > b; } int main() { //ios::sync_with_stdio(false); int alphabet[26] = { 0, }; int n;//단어의 개수 cin >> n; int answer = 0;//정답 f..
알고리즘/백준 2020. 6. 28. 17:44
Prev 1 ··· 15 16 17 18 Next