아라찌

문제 2 이상의 n 입력받고 n번째 피보나치 수를 1234567로 나눈 나머지를 리턴하는 문제 접근방법 dp를 써야 할 것 같다 -> 이전값을 중복해서 계속 계산할 필요가 없으니깐 풀이 그냥 하면 시간초과 난다 더해주는 과정에서 항상 나머지값을 구하지말고 값이1234567보다 클 경우만 나머지값으로 변경해줬더니 통과했다 다른사람 풀이를 보니 짝수일 경우 나눠주는걸로 대부분 풀었다 코드

문제 길이가 같은 배열 a, b가 있음 각 배열 에서 한개의 숫자를 뽑아 두수를 곱하는데(중복 x) 이걸 배열 크기만큼 반복해줌 나온값들의 합이 최솟값이 되는 합을 리턴하는 문제 예를 들어 A = [1, 4, 2] , B = [5, 4, 4] 라면 A에서 첫번째 숫자인 1, B에서 두번째 숫자인 5를 뽑아 곱하여 더합니다. (누적된 값 : 0 + 5(1x5) = 5) A에서 두번째 숫자인 4, B에서 세번째 숫자인 4를 뽑아 곱하여 더합니다. (누적된 값 : 5 + 16(4x4) = 21) A에서 세번째 숫자인 2, B에서 첫번째 숫자인 4를 뽑아 곱하여 더합니다. (누적된 값 : 21 + 8(2x4) = 29) 제한사항 배열 A, B의 크기 : 1,000 이하의 자연수 배열 A, B의 원소의 크기 : ..

문제 공백으로 구분된 문자열 받으면 최솟값 최댓값으로 리턴하는 문제 제한 조건 s에는 둘 이상의 정수가 공백으로 구분되어 있습니다. 입출력 예 s return 1 2 3 4 1 4 -1 -2 -3 -4 -4 -1 -1 -1 -1 -1 풀이 split으로 나눠주고 min, max 메소드로 출력.. 코드

문제 탑처럼 생긴 블록안의 숫자들은 반시계방향 말리는 꼴로 숫자들이 채워져 있는데, 이를 1층, 2층, 3층... n층 순으로 순서대로 합친 새로운 array를 return하는 문제 접근방법 규칙..은 없는 것 같다 n층의 한 변의 길이는 n이고 3개 변으로 삼각형 만들어보니 중복 꼭지점 3개가 있음으로 3n-3 이 아랫칸 오른쪽 갯수.. 인데 이걸로 안될려나.. 우선 다 뿌려보자 풀이 삼각형의 총 칸 수를 구하고, 그만큼 돌렸습니다; 삼각형이라는 이차원 배열을 선언을 해주고 이 안에 규칙에 따라 돌려주면서 데이터를 넣어준 뒤 생성한 이차원 배열을 flatMap으로 펴주었습니다 ㅋ.. 좀 바보같이 풀었나.. 싶었는데 다른분들 풀이 보니 결국 다 돌린 것 같더라구요 코드

문제 땅따먹기 점수판 array가 주어짐 방향을 열 방향으로 한칸씩 내려가며 점수를 획득하여 점수 최댓값을 구하는 문제인데 같은 열 방향을 연속으로 밟을 수 없는 규칙이 있음 .+ 열의 갯수는 4개 예를 들면, | 1 | 2 | 3 | 5 | | 5 | 6 | 7 | 8 | | 4 | 3 | 2 | 1 | 제한사항 행의 개수 N : 100,000 이하의 자연수 열의 개수는 4개이고, 땅(land)은 2차원 배열로 주어집니다. 점수 : 100 이하의 자연수 입출력 예 land answer [[1,2,3,5],[5,6,7,8],[4,3,2,1]] 16 풀이 [시간초과] dfs로 풀어야 하지 않을까 란 생각을 했다. 범위가 크니깐..? [성공] dp로 도전.. (2차원 배열을 만들어서) dp[i] = dp[i..