Study/코딩테스트

BOJ-1932 정수 삼각형

📔 문제 설명 🧨문제 풀러가기! 🧰 변수 설명 N 타입 : int 저장 데이터 : 삼각형의 크기 입력받아 저장 save 타입 : list 저장 데이터 : 삼각형 값 입력 받아 저장 dp 타입 : list 저장 데이터 : 더한 값을 저장하는 리스트 🖨풀이 과정 삼각형의 크기를 입력 받습니다. [ N ] 삼각형 내부의 값을 입력 받습니다. [ save ] 더한 값을 저장하는 DP 리스트를 만듭니다. [ dp ] 이때 save의 첫 번째 값은 더할 값이 아닌 그대로 값을 넣으므로 save[0][0] 값을 dp[0][0]에 넣습니다. 삼각형 크기 만큼 반복하는 반복문을 생성합니다. 5번에서 만든 반복문의 값을 최대로 가지는 이중 for문을 생성 합니다. 왼쪽 값은 왼쪽끼리 다 더해야 하므로 j == 0 이면 맨..

[문제 풀이] BOJ - 1270 전쟁 - 땅따먹기

문제 설명 현재 여러 지역은 한창 전쟁이 벌어지고 있는 상황인데, 어느 지역은 거의 전쟁이 마무리 단계로 가고 있다. 하지만 당신은 군대를 보낼 때 적군을 혼란시키기 위해서 우리 나라의 군대라는걸 표시하지 않고, 군대의 번호로 표시했다. 어느 땅에서 한 번호의 군대의 병사가 절반을 초과한다면 그 땅은 그 번호의 군대의 지배하에 놓이게 된다. 이때, 각 땅들을 지배한 군대의 번호를 출력하여라. 만약, 아직 전쟁이 한창중인 땅이라면 “SYJKGW”을 쌍 따옴표 없이 출력한다. 변수 설명 n 타입 : int 저장 데이터 : 땅의 개수 입력 후 저장 t 타입 : list 저장 데이터 : 최대 병사 수, 병사들을 한줄에 입력 후 저장 land_t 타입 : int 저장 데이터 : 땅의 군사 수의 절반을 저장 lan..