![]()
문제설명입력 & 출력나의 풀이 이번 문제는 끝말잇기 문제입니다. 흔히 알고 있는 끝말잇기 룰과 똑같습니다. 따라서 n명의 사람이 끝말잇기를 하는 데 이미 나온 단어를 말하거나, 앞사람의 끝말에 맞지 않은 단어를 말하면 탈락자가 발생합니다. 이때 탈락자의 번호와 차례를 반환하면 되는 문제입니다. 처음에는 이중 리스트를 사용하여 문제를 풀었지만 처음 부터 모든 단어를 n명에 맞게 리스트를 저장하면 메모리 효율에 문제가 있을 것 같아서 단어를 분기 처리하고, 리스트에 넣는 방식을 채택했습니다. 풀이를 설명하자면 다음과 같습니다. 먼저 최종 탈락자의 번호와 차례를 넣을 answer배열을 초기화해 줍니다. 그리고 단어를 저장할 list를 만들어주고, 전체 단어만큼 반복문을 순회해 줍니다. 그리고 contains(..
![]()
Java를 다루거나, 코딩 테스트를 준비하다 보면 정수형 숫자를 n진수 문자열로 변환해야 하는 일이 종종 있습니다. Java에서는 toBinaryString(), toHexString(), toOctalString()이라는 정수를 n진수 문자열로 변환하는 메서드를 제공합니다. toBinaryString()란❓public static String toBinaryString(int i) toBinaryString() 메서드는 java.lang.Integer 클래스에 포함되어 있으며, 정적(static) 메서드이기 때문에 인스턴스를 생성하지 않고도 클래스 이름(Integer)을 통해 직접 호출할 수 있습니다. String: 메서드가 반환하는 값의 타입으로, 2진수 문자열을 반환합니다.int i: 메서드가 입..
![]()
문제설명입력 & 출력나의 풀이import java.util.*;class Solution { public String[] solution(int n, int[] arr1, int[] arr2) { String[] answer = new String[n]; for(int i = 0 ; i 이번 문제는 문제 설명이 좀 길지만 숫자로 암호화된 지도 1과 지도 2가 주어졌을 때 두 개의 지도를 하나의 "전체 지도"로 합치는 데 이때 해당 숫자를 이진법으로 변환한 뒤 "1"이면 벽 # "0"이면 공백을 출력하면 되는 문제입니다. 지도 1과 지도 2중 둘 중 하나라도 벽인 부분은 전체 지도에서 벽이라는 것을 주의하고 풀면 어렵지 않게 풀 수 있습니다.예..
![]()
문제설명입력 & 출력나의 풀이class Solution { public int[] solution(String s) { int[] answer = new int[2]; String result = s; int count = 0; while(!result.equals("1")){ int zero_count = 0; StringBuilder new_string = new StringBuilder(); for(int i = 0 ; i 이번 문제는 0과 1로 이루어진 문자열을 1이 될 때까지 반복하는 횟수와 0을 삭제한 횟수를 구하는 문제입니다. 처음에 0을 제거한 뒤 1만 남은 문..
