Dazzling 개발 노트

[백준] 18222 - 투에 모스 문자열 (Java) 본문

Algorithm/백준

[백준] 18222 - 투에 모스 문자열 (Java)

dj._.dazzling 2023. 7. 4. 17:35

[백준] 18222 - 투에 모스 문자열 (Java)

문제

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

 

18222번: 투에-모스 문자열

0과 1로 이루어진 길이가 무한한 문자열 X가 있다. 이 문자열은 다음과 같은 과정으로 만들어진다. X는 맨 처음에 "0"으로 시작한다.  X에서 0을 1로, 1을 0으로 뒤바꾼 문자열 X'을 만든다. X의 뒤에

www.acmicpc.net

풀이

문제 풀기 실패...^^

풀이를 보는데도 이해하기 힘들어서 다음주 스터디 시간에 같이 공유하기로 했다!

코드

import java.io.*;

public class Main {
   
   static long k;
   static String X = "0";

   public static void main(String[] args) throws IOException {
      BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
      
      k = Long.parseLong(br.readLine());
      
      String temp = "";
      while (X.length() <= k) {
    	  for (int i=0; i<X.length(); i++) {
    		  if (X.charAt(i) == '0') {
    			  temp += "1";
    		  } else {
    			  temp += "0";
    		  }
    	  }
    	  X += temp;
    	  temp = "";
      }
      
      System.out.println(X.charAt((int)k-1));	// k - 1 번째
   }
   
}

후기

후엥,,, 진짜 열심히 풀었는데 넘 속상하다,,

쉬운 문제라고 생각하고 자신감 있게 풀었는데 배신감 든달까,,,

long써야할 때부터 예상하긴했지만... 속상해.... 멘탈 바스스스

Commit

https://github.com/allrightDJ0108/CodingTestStudy/commit/4f3d53d2d8cb9a50c0422cde71605bf813fcc700

 

Baekjoon #18222 · allrightDJ0108/CodingTestStudy@4f3d53d

allrightDJ0108 committed Jul 4, 2023

github.com

참고