[Week10] BOJ 12919: A와 B 2

[Hexeong]

문제 정보

• 플랫폼: 백준
• 문제 번호: 12919
• 문제 이름: A와 B 2
• 문제 링크: https://www.acmicpc.net/problem/12919
• 난이도: 골드 5

풀이 방법

간단히 어떤 방식으로 풀었는지 설명해주세요.

S를 T로 변경하기 위한 가짓수보다, T를 S로 만드는 경우의 수가 적기에 2가지 연산을 되돌리는 방식으로 T에 적용하여 문제를 해결했습니다.

기본 방법은 DFS와 비슷하다고 볼 수 있을 것 같습니다..!

예시:
- 알고리즘: DFS/BFS, DP, 그리디 등
- 시간 복잡도: O(n)
- 공간 복잡도: O(n)

체크리스트

• 코드가 정상적으로 실행되나요?
• 커밋 메시지가 컨벤션을 따르나요?
• 파일명이 올바른가요? ({닉네임}.{확장자})

추가 코멘트

(선택사항) 추가로 공유하고 싶은 내용이 있다면 작성해주세요.

• java로 처음 코테 문제를 풀어보니 쉽지 않네요.. 특히 기존 cpp에서는 call by value와 call by reference를 조작 가능해서 편했는데 java는 call by value가 기본이다 보니, 재귀 연산으로 구현하는 과정에서 객체를 새로 복사해 생성하지 않음을 인식하고 구현했어야 했습니다...
• 또한 BufferedReader로 한번에 읽어오는 방식이 입력 연산에서 효율적임을 알게 되었네요!