JunFe의 ANDONE

풀이

-> 이런 문제는 n 값에 따른 그림이나 숫자를 적어보면서 변화하는 부분을 보고 그 다음에 코드를 작성해본다.

위와 같이 적어보았고, 다이아몬드를 한번에 그리지 않고, 중간부분까지 큰 삼각형과 아래부분 뒤집어진 작은 삼각형을 따로 그렸다. 코드를 보면 나눠진 부분은 확인할 수 있다.

코드

import java.util.Scanner;

public class Main {
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        sc.close();
        for(int i=0;i<num;i++){
            // start make diamond by *
            for(int j=0;j<num-i-1;j++){
                System.out.print(" ");
            }

            for(int j=0;j<2*i+1;j++){
                System.out.print("*");
            }
            System.out.println();
        }
        for(int i=num-1;i>0;i--){
            for(int j=num-i;j>0;j--){
                System.out.print(" ");
            }

            for(int j=2*i-1;j>0;j--){
                System.out.print("*");
            }
            System.out.println();
        }
    }
}

-> Scanner를 통해서 입력되는 첫 숫자를 n으로 받고, answer 값은 0으로 둔다. 반복문을 통해서 word를 받고, isValid를 true로 초기화해 둔다. HashMap 에 word의 문자와 자리수를 받을 수 있게 charPositions로 선언해두고, 반복문을 통해서 문자가 charPositions 안에 있으면 자릿수 떨어진 정도를 따져서 조건에 부합하면 isValid를 그대로 두고 다음 문자를 확인하고, 조건에 부합하지 않으면 isValid를 false로 변경하고 break를 통해 내부 for문을 종료한다.

처음에는 무조건 answer값을 올렸다가 조건에 부합하지 않으면 answer--를 통해 감소시키려 했는데, 예외가 발생해서 틀렸었다. 그래서 isValid를 추가하여 조건에 맞는지를 먼저 확인 하고 answer값을 수정하였다. 조건을 정확하게 따진 후에 결과를 바꾸도록 주의하여야겠다.

코드

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        sc.nextLine(); // 정수 입력 후 남은 개행문자 소비
        int answer = 0;
        for(int i = 0; i < n; i++){
            String word = sc.nextLine();
            boolean isValid = true; // 단어가 조건을 만족하는지 여부
            HashMap<Character, Integer> charPositions = new HashMap<>();
            for(int j = 0; j < word.length(); j++){
                char currentChar = word.charAt(j);
                if(charPositions.containsKey(currentChar)){
                    if(j - charPositions.get(currentChar) > 1){
                        isValid = false; // 조건을 만족하지 않음
                        break;
                    }
                }
                charPositions.put(currentChar, j);
            }
            if(isValid){
                answer++; // 조건을 만족하는 경우에만 answer 증가
            }
        }
        System.out.println(answer);
    }
}

3
1
4
5
7
9
6
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

9
30
6
12
10
20
21
11
7
5
28
4
18
29
17
19
27
13
16
26
14
23
22
15
3
1
24
25

풀이

-> 크기가 30인 배열을 만들어 둔 후, 28개의 숫자를 자기자신의 -1인 index를 가지는 배열의 값으로 둔다. 그러면 30개의 배열값 중에서 2개는 값이 0인 상태가 된다. 반복문을 통해서 배열의 값이 0이면 해당 index값에 +1을 해서 출력한다.

코드

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int[] array = new int [30];
        
        for(int i=0;i<28;i++){
            int number = sc.nextInt();
            array[number-1] = number;
        }
        
        for(int i=0; i<30; i++){
            if(array[i]==0){
                System.out.println((i+1) + " ");
            }
        }
        
        
    }
}

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int totalPrice = Integer.parseInt(sc.nextLine()); // 총 금액
        int totalCount = Integer.parseInt(sc.nextLine()); // 총 구매종류 갯수
        
        int[] price = new int[totalCount]; // 가격 담을 변수
        int[] count = new int[totalCount]; // 갯수 담을 변수
        String judge = "No"; // 금액이 맞는지 아닌지 판단
        int sumPrice = 0;
        
        // 물건 가격과 갯수 담기
        for(int i=0;i<totalCount;i++){
            String totalTemp = sc.nextLine();
            String[] temp = totalTemp.split(" ");
            price[i] = Integer.parseInt(temp[0]);
            count[i] = Integer.parseInt(temp[1]);
            sumPrice += price[i]*count[i];
        }
        
        if(sumPrice==totalPrice){
            judge = "Yes";
        }
        
        System.out.println(judge);
        
    }
}

변수를 줄이고, 간결하게 리팩토링한 코드는 아래와 같다.

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int totalPrice = sc.nextInt(); // 총 금액
        int totalCount = sc.nextInt(); // 총 구매종류 갯수
        sc.nextLine(); // 개행문자 처리
        
        int sumPrice = 0;
        
        // 물건 가격과 갯수 계산
        for (int i = 0; i < totalCount; i++) {
            int itemPrice = sc.nextInt();
            int itemCount = sc.nextInt();
            sumPrice += itemPrice * itemCount;
        }
        
        System.out.println(sumPrice == totalPrice ? "Yes" : "No");
    }
}

문제 설명

• 코니는 각 종류별로 최대 1가지 의상만 착용할 수 있습니다. 예를 들어 위 예시의 경우 동그란 안경과 검정 선글라스를 동시에 착용할 수는 없습니다.
• 착용한 의상의 일부가 겹치더라도, 다른 의상이 겹치지 않거나, 혹은 의상을 추가로 더 착용한 경우에는 서로 다른 방법으로 옷을 착용한 것으로 계산합니다.
• 코니는 하루에 최소 한 개의 의상은 입습니다.

코니가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요.

제한사항

• clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다.
• 코니가 가진 의상의 수는 1개 이상 30개 이하입니다.
• 같은 이름을 가진 의상은 존재하지 않습니다.
• clothes의 모든 원소는 문자열로 이루어져 있습니다.
• 모든 문자열의 길이는 1 이상 20 이하인 자연수이고 알파벳 소문자 또는 '_' 로만 이루어져 있습니다.

입출력 예

입출력 예 설명

예제 #1
headgear에 해당하는 의상이 yellow_hat, green_turban이고 eyewear에 해당하는 의상이 blue_sunglasses이므로 아래와 같이 5개의 조합이 가능합니다.

1. yellow_hat
2. blue_sunglasses
3. green_turban
4. yellow_hat + blue_sunglasses
5. green_turban + blue_sunglasses

예제 #2
face에 해당하는 의상이 crow_mask, blue_sunglasses, smoky_makeup이므로 아래와 같이 3개의 조합이 가능합니다.

crow_mask
2. blue_sunglasses
3. smoky_makeup

풀이

-> 먼저 hashMap에 각 의상의 종류를 담는다. 그리고 value값으로 숫자를 담는다. 같은 의상 종류가 들어오면 value값을 +1 해준다. 그렇게 담은 map을 가지고, 종류별로 갯수의 + 1 한것을 모두 곱하고 마지막에 -1 해주면 answer가 된다.

코드

import java.util.*;

class Solution {
    public int solution(String[][] clothes) {
        int answer = 1;

        HashMap<String, Integer> map = new HashMap<>();
        for(String[] type : clothes){
            if(map.containsKey(type[1])){
                map.put(type[1], map.get(type[1])+1);
            } else {
                map.put(type[1], 1);
            }
        }
        
        for(String type:map.keySet()){
            answer *= (map.get(type)+1); 
        }
        
        
        return answer-1;
    }
}

문제 설명

입출력 예 설명

입출력 예 #1
앞에서 설명한 예와 같습니다.

입출력 예 #2
한 번호가 다른 번호의 접두사인 경우가 없으므로, 답은 true입니다.

입출력 예 #3
첫 번째 전화번호, “12”가 두 번째 전화번호 “123”의 접두사입니다. 따라서 답은 false입니다.

풀이

-> 해시를 이용해서 풀려고 했더니 어떻게 할지 처음에는 감이 잡히지 않았다. 그래서 일단 HashMap을 생성하여 phone_book의 숫자들을 key값으로 담았다. value는 모두 true로 두었다. 그 다음, 다시 반복문을 통해서 phone_book의 숫자들을 하나씩 빼서, 각 숫자들을 한 자리씩 prefix에 더하면서 접두어를 만든다. 이 접두어가 HashMap에 존재하는지 확인하면서 phone_number의 숫자와 같지 않다면 phone_number 배열 안에 한 숫자의 접두어가 존재하는 것이므로 false를 return 하고, 나머지 경우에는 true를 return한다.

코드

import java.util.HashMap;

class Solution {
    public boolean solution(String[] phone_book) {
        // 해시 맵을 생성하여 전화번호부를 저장
        HashMap<String, Boolean> phoneBookMap = new HashMap<>();
        for (String phoneNumber : phone_book) {
            phoneBookMap.put(phoneNumber, true);
        }
        
        // 각 전화번호의 접두어를 확인하여 다른 전화번호의 접두어인지 검사
        for (String phoneNumber : phone_book) {
            String prefix = "";
            for (char digit : phoneNumber.toCharArray()) {
                prefix += digit;
                // 접두어가 해시 맵에 존재하고 현재 번호가 접두어가 아닌 경우
                if (phoneBookMap.containsKey(prefix) && !prefix.equals(phoneNumber)) {
                    return false; // 접두어가 발견되었으므로 false 반환
                }
            }
        }
        
        // 모든 번호를 검사한 후에도 접두어가 발견되지 않았으면 true 반환
        return true;
    }
}