백준 3048 - 개미

백준 3048 - 개미

https://www.acmicpc.net/problem/3048

개인적으로 생각보다 흥미롭게 풀었던 문제.

★ 풀이

구상은 이렇게 했다.

1. 두 단어의 길이의 합만큼의 배열을 2개 만들어준다.

하나는 단어를 저장할 배열, 나머지 하나는 방향을 저장할 배열

2. 서로 반대 방향이라면 둘을 SWAP해준다.

3. 2를 T만큼 반복한다.

★ 소스 코드

import java.io.*; import java.util.*; // 좋은 스킬 흡수하기 public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); static List list; static char c[]; static boolean dirRight[]; public static void main(String[] args) throws IOException { StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); int m = Integer.parseInt(st.nextToken()); list = new ArrayList(); dirRight = new boolean[n+m]; c = new char[n+m]; for(int i = 0; i0) { search(); swapAll(); list.clear(); } print(); } static void print() { StringBuilder sb = new StringBuilder(); for(int i = 0; i

from http://sweet-smell.tistory.com/155 by ccl(A) rewrite - 2021-12-10 04:02:14