inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

[자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편

유기농 배추 (백준 1012)

유기농배추에서 T는 무엇을 의미하나요?

해결된 질문

343

noah00o

작성한 질문수 1

1

T, M, N, K를 입력받아 사용한다고 하셨는데, M과 K는 각각 세로와 가로값으로 입력받고, K는 배추의 위치라는것을 알았습니다. 근데 T는 테스크케이스 라는 언급을 하셨고 코드에서도 아래와 같이 작성되있습니다.

while (T-- > 0) {
  StringTokenizer st = new StringTokenizer(br.readLine());
  M = Integer.parseInt(br.readLine());
  N = Integer.parseInt(br.readLine());
  K = Integer.parseInt(br.readLine());
  
  // map 정보
  // dfs 수행
  ....
}

2번의 테스크케이스를 만드는 이유는 무엇인가요?

그리고 단순히 궁금해서 여쭤보는데 가로와 세로 순서로 입력받고 코드를 실행하는것이 아닌 거꾸로 세로와 가로 순으로 실행하는지 궁굼합니다.

답변 부탁드립니다. 감사합니다.

java 코딩-테스트 알고리즘 dfs

답변 1

1

개발자로 취직하기

안녕하세요 :)

 

T는 테스트케이스의 개수입니다! 문제에서 한 예시 안에 여러 개의 testcase를 평가하기 위해서 T라는 개수를 제공하고, 그 개수만큼 반복하며 문제를 풀기를 요구하고 있어서 그에 맞춰서 코드 작성했습니다 ㅎㅎ

그래서 T회마다 같은 정보를 수행하는 게 아니라 다른 정보에 대해서 문제를 푼다고 생각하면 될 것 같아요.

 

그리거 가로 세로 관련해서 질문 주신 건 제가 이해를 못했는데 다시 한번 질문해주실 수 있나요??

1

noah00o

서로다른 테스트케이스에 대한 이야기였군요!!

그리고 가로, 세로에 관한 이야기는 문제를 보면서 이해가 된거 같아요. 제 뜻은 기본적으로 가로 그리고 세로 형식으로 입력을 받는데 왜 세로 그리고 가로로 입력을 받는지가 궁금했었습니다.

세로를 먼저 받아야 이중for문을 더 쉽게 돌수 있겠더라구요.

답변감사합니다!

2

개발자로 취직하기

네 맞습니다!! ㅎㅎ 좋은 질문 감사합니다.

오늘도 공부 화이팅하시고 또 궁금하신 부분은 언제든 질문 남겨주세요 :)

dfs 부문을 이렇게 작성해도 되나요?

1

74

1

x랑 y를 거꾸로 쓰는 개념이 너무 헷갈립니다...

1

97

2

dfs 파라미터에 count를 넣는이유

1

65

2

graph 채울때 for문 설계 질문

1

73

2

질문있습니다.

1

75

1

다른 강의 언제나오나용?

1

94

2

노드간 거리 계산

1

146

1

안녕하세요, 혹시 다른문제도 여쭤볼 수 있을까요?

1

131

1

최근에 올린 질문, 코드블럭으로 공유드립니다!

1

143

1

질문이 있습니다. dfs 메서드에 order를 이렇게 구현하면 안되는 이유가 무엇인가요?

0

135

2

깊이우선탐색2 백준 24480 수업노트에...

1

120

1

백준 24479 문제 제출 결과 "틀렸습니다" 라고만 나와서 어떤 부분이 틀렸는지 잘 모르겠어요 피드백 부탁드립니다

1

251

3

graph 만들때 boolean[][] 으로 만드는 경우랑 int[][] 나 ArrayList<Integer>[] 로 만드는 기준이 어떻게 되나요?

1

202

2

graph를 2차원 배열 또는 List로 하는 기준을 어떤식으로 잡으면 좋을까요...?

1

224

1

강사님 안녕하세요! 깊이 우선 탐색 2 (백준 24480)에서 제공하는 풀이 코드에서 궁금한 점이 있어서 질문 드립니다!

1

328

3

촌수 계산

1

355

3

연결 요소의 개수 (백준 11724)

1

268

1

백준 24479 문제 시간 초과 질문 드려요

1

384

1

백준 실행시 틀립니다.

1

373

1

재귀대신 스택으로 구현하면 안될까요?

1

410

1

dfs 매개변수에서 y,x 를 왜 순서를 반대로 쓰셨는지 궁금합니다.

1

373

1

안녕하세요 11724번 질문드려요!

2

316

1

출력할 때 BufferedWriter? StringBuilder?

1

513

1

answer++ 위치 질문

1

257

1