inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

2주만에 통과하는 알고리즘 코딩테스트 (2024년)

2차원 DP

이차원 배열 (int형)dp로 0 혹은 -1로 체크하는 방법 말고 boolean형 배열로 체크해서 바로 리턴해줄 수 없나요?

153

송현진

작성한 질문수 1

0

제가 자바로 공부중이라 파이썬이 알고리즘 풀이에 좋은 건 알지만 코드 공부하는 겸 자바로 풀고 있습니다.

그런데 자바는 배열은 선언하고 -1일 때는 따로 초기화를 해줘야되는 번거로움이 있습니다. 그래서 혹시 이차원 배열 (boolean형)으로 방문했는지 체크해서 문제를 풀 수 있는 방법이 있을까해서 질문드립니다.

python 코딩-테스트 알고리즘

답변 0

dp[x]가 최대값이라고 확신할수 있는 이유

0

41

1

1090번 문제 질문

0

147

1

유니온파인드

0

111

1

투포인터 25:15 질문

1

126

1

#1090번 문제 반례가 궁금합니다.

0

145

1

예제코드 자바입니다

1

184

1

정수론 파트 #2247 문제에 대한 질문입니다!

0

99

0

코드 오류

0

184

1

2강 정수론 문제3 #1407 질문

0

123

0

1717번 최적화

0

111

0

백준 22988 문제 질문

1

191

2

[Python] 백준 1090번 문제

1

223

3

강의자료에서

1

160

2

2503 문제 제한 조건 질문!

1

247

2

백준 22988 번 문제

1

190

1

추가 강의 순서

1

178

2

(*문제 풀이)1090 테스트케이스 1번 C++

1

219

2

7강 RGB 색칠하기 질문 있습니다.

1

159

2

정수론 약수 빠르게 구하기 질문

1

254

1

1090 문제의 2, 3번째 아이디어는 결국 같은거 아닌가요?

1

370

2

1090 문제 관련하여 맨해튼 거리 최솟값에 대해 질문 있습니다.

1

218

2

누적합 문제 3번 질문

1

213

2

기억 ( 누적합 ) 강의 11660 문제

1

160

2

14719

1

202

2