inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

자바 코딩테스트 - it 대기업 유제

0. 그리디 알고리즘

이번 문제의 반례 질문 드립니다.

349

jangkeya

작성한 질문수 12

0

안녕하세요, 이직 준비생 입니다.

강의에서 나온 예시는 2, 3, 7, 1, 2, 1, 5 였는데

만약에 문제의 예시가 2, 3, 7, 1, 999, 1, 5 라면 말씀하신 눈앞에 놓인 탐욕법으로는 999까지 가지 않고 기존처럼 2, 3, 7, 5를 고를텐데

제가 생각한게 맞을가요?

java 코딩-테스트

답변 1

0

김태원

안녕하세요^^

네. 맞습니다. 정확하게 이해하고 있습니다.

0

jangkeya

그럼 마냥 그리디 방식만 고려해서는 못푸는 문제가 있겠군요,,,,

0

김태원

넵. 그래서 꼭 반례 케이스를 만들어 검증을 해보는 연습을 해야 합니다.

비밀번호

0

69

1

과일 가져가기 이러한 경우에는 반례가 생기지 않나요?

0

164

2

cpu 스케줄링

0

107

2

외부 문제 질문

0

122

2

가장 많이 사용된 회의실

0

118

2

심사위원 문제 시간복잡도 질문

0

127

1

현관문 출입순서

0

98

1

미로의 최단거리 통로

0

74

1

집으로 이동 문제 코드

0

125

1

채점 사이트 개설

0

161

2

송아지를 잡자

1

110

1

다익스트라 + 환승횟수

0

135

2

문제풀이 해설 질문입니다.

0

124

2

"이동 횟수" 문제가 변형된다면?

0

156

2

예제 3번의 정답이 이해가 되지 않아요 선생님 ㅜㅜ

0

249

1

"비밀번호" 문제 확인 부탁드립니다!

0

171

1

최대 길이 연속수열 질문

0

193

1

잃어버린 강아지 문제 count 관련 질문있습니다

0

204

1

바둑대회 질문입니당

0

222

1

5. "최대 길이 바이토닉 수열" 에서 설명해주신 방법과 제가 직접 구현한 방법이 달라, 확인 한번 부탁드립니다

0

311

1

알파코드 풀이질문입니다

0

218

1

7번 비밀 번호 문제에 시간복잡도가 궁금합니다!

0

164

1

혹시 이렇게 작성해도 괜찮나요?

0

287

2

문제풀이 확인 부탁드립니다.

0

246

1