문자열 my_string이 매개변수로 주어질 때, my_string 안에 있는 숫자만 골라 오름차순 정렬한 리스트를 return 하도록 solution 함수를 작성해보세요.

🧡 제한사항

• 1 ≤ my_string의 길이 ≤ 100
• my_string에는 숫자가 한 개 이상 포함되어 있습니다.
• my_string은 영어 소문자 또는 0부터 9까지의 숫자로 이루어져 있습니다.

💛 입출력예

😇 문제풀이

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;


class Solution {
    public int[] solution(String my_string) {

        List<Integer> numbers = new ArrayList<>();

        for (char str : my_string.toCharArray()) {
            // 숫자, 문자 확인
            if(Character.isDigit(str)) {
                int number = Character.getNumericValue(str);
                // 숫자만 담기
                numbers.add(number);
            }
        }
        // 오름차순으로 정렬하기
        Collections.sort(numbers);

        int[] answer = new int[numbers.size()];
        for (int i=0; i<numbers.size(); i++) {
            answer[i] = numbers.get(i);
        }

        return answer;
    }
}

Character.isDigit(char) : 명시된 char 값이 숫자인지 여부를 판단 하여 true/false return Character.getNumericValue(char): 숫자형태의 char 형을 int형으로 변환

우주여행을 하던 머쓱이는 엔진 고장으로 PROGRAMMERS-962 행성에 불시착하게 됐습니다. 입국심사에서 나이를 말해야 하는데, PROGRAMMERS-962 행성에서는 나이를 알파벳으로 말하고 있습니다. a는 0, b는 1, c는 2, ..., j는 9입니다. 예를 들어 23살은 cd, 51살은 fb로 표현합니다. 나이 age가 매개변수로 주어질 때 PROGRAMMER-962식 나이를 return하도록 solution 함수를 완성해주세요.

🧡 제한사항

• age는 자연수입니다.
• age ≤ 1,000
• PROGRAMMERS-962 행성은 알파벳 소문자만 사용합니다.

💛 입출력예

😇 문제풀이

내가 하면 노가다 + 아는거없이 끝남 일 것 같아서 찾아봤다.

class Solution {
    public String solution(int age) {
    StringBuilder answer = new StringBuilder();

    while (age > 0) {
        int remainder = age % 10;
        char ageChar = (char) ('a' + remainder);
        answer.insert(0, ageChar);
        age /= 10;
    }

    return answer.toString();
        }
}

아하

• age%10 으로 일,십,백,천의 자리 숫자를 차례대로 찾기
• 'a' + 숫자 로 해당하는 숫자의 문자를 찾기
• StringBuilder insert(int offset, char c) -> stringBuilder 클래스의 인스턴스에 문자열을 지정된 위치에 삽입할 때 사용됩니다. -> offset : 삽입할 위치, c : 삽입할 문자

정수 배열 numbers와 정수 num1, num2가 매개변수로 주어질 때, numbers의 num1번 째 인덱스부터 num2번째 인덱스까지 자른 정수 배열을 return 하도록 solution 함수를 완성해보세요.

🧡 제한사항

• 2 ≤ numbers의 길이 ≤ 30
• 0 ≤ numbers의 원소 ≤ 1,000
• 0 ≤num1 < num2 < numbers의 길이

💛 입출력예

😇 문제풀이

import java.util.ArrayList;
import java.util.List;

class Solution {
    public int[] solution(int[] numbers, int num1, int num2) {
       List<Integer> list = new ArrayList<>();
        for (int i=num1; i<= num2; i++) {
           list.add(numbers[i]);
        }

        int[] answer = new int[list.size()];
        for(int i=0; i< answer.length; i++) {
            answer[i] = list.get(i);
        }
        return answer;
    }
}

계속 이런문제 나오는데 귀찮아.ㅅ..

개선된 풀이방법;;

import java.util.Arrays;

class Solution {
    public int[] solution(int[] numbers, int num1, int num2) {
        return Arrays.copyOfRange(numbers, num1, num2 + 1);
    }
}

ㄷ ㄷ ㄷ 한줄로 끝내버리기.

• Arrays.copyOfRange(int[] original, int from, int to) from, to 에는 인덱스 번호를 적어준다 기억하잣

문자열 my_string과 문자 letter이 매개변수로 주어집니다. my_string에서 letter를 제거한 문자열을 return하도록 solution 함수를 완성해주세요..

🧡 제한사항

• 1 ≤ my_string의 길이 ≤ 100
• letter은 길이가 1인 영문자입니다.
• my_string과 letter은 알파벳 대소문자로 이루어져 있습니다.
• 대문자와 소문자를 구분합니다.

💛 입출력예

😇 문제풀이

class Solution {
    public String solution(String my_string, String letter) {
        String answer = "";


        for (char str : my_string.toCharArray()) {
            if (str != letter.charAt(0)) {
                answer+= str;
            } 
        }

        return answer;
    }
}

• char 타입과 String 타입의 비교 -> letter는 항상 1글자 이므로 charAt() 메소드를 이용해서 해결

WebSocket은 서버와 클라이언트 간에 양방향 통신을 가능하게 하는 프로토콜이다.

HTTP 프로토콜에서는 클라이언트에서 요청을 보내면 서버에서 응답을 하고 연결이 끊어졌지만, WebSocket을 사용하면 클라이언트와 서버 간에 계속해서 연결을 유지하면서 양방향으로 데이터를 주고받을 수 있다.

클라이언트에서는 WebSocket 객체를 만들고 서버와의 연결을 설정한 다음 데이터를 전송할 수 있다.

서버에서는 클라이언트와의 연결을 수신하고 연결을 유지하면서 데이터를 전송할 수 있다.

요구사항

• 웹소켓을 활용해 채팅방
• ID를 입력받아서 채팅방입장
• 방은 1개
• 입,퇴장 안내
• 사진 전송
• 현재 접속자 명단 보임
• DB에 데이터 저장 안 함

구조

라이브러리 추가

• Spring web
• Thymeleaf
• Websocket
• Lombok
• json-simple

java

java
└─ WEBSOCKET
    │  WebsocketApplication.java
    │
    ├─config
    │      WebSocketConfig.java
    │
    ├─controller
    │      ChatController.java
    │
    └─handler
            ChatHandler.java

resources

resources
    └─ static
    │    ├─ css
    │    │    └─ styles.css
    │    └─ js
    │         └─ main.js
    └─ templates
            ├─ websocket_index.html
               └─ websocket_chatroom.html

websocket 통신 흐름

• 인풋 태그에 메시지를 입력하고 send 버튼을 누름
• send() 에서 타입, 메시지, 사용자 이름으로 구성된 객체를 서버로 보냄
• 서버의 websocketHandler에서 해당 객체를 받음
• 서버에서 클라이언트로 보낼 객체를 만듦 - 타입, 메시지, 사용자 수 등 필요한 데이터를 담은 후
• 현재 연결된 session들에 해당 객체를 보내줌
• 클라이언트에서는 서버에서 받은 객체의 타입에 따라 처리해줌

구현하기

서버

웹소켓 핸들러 만들기 - ChatHandler.java

웹소켓 프로토콜은 기본적으로 Text, Binary 타입을 지원하기 때문에 필요에 따라 * TextWebSocketHandler, BinaryWebSocketHandler 를 상속하여 구현해주면 된다.

import lombok.extern.slf4j.Slf4j;
import org.json.simple.JSONArray;
import org.json.simple.JSONObject;
import org.json.simple.parser.JSONParser;
import org.springframework.stereotype.Component;
import org.springframework.web.socket.BinaryMessage;
import org.springframework.web.socket.CloseStatus;
import org.springframework.web.socket.TextMessage;
import org.springframework.web.socket.WebSocketSession;
import org.springframework.web.socket.handler.TextWebSocketHandler;

import java.io.IOException;
import java.nio.ByteBuffer;
import java.util.Base64;
import java.util.HashMap;
import java.util.Map;


@Slf4j
@Component
public class ChatHandler extends TextWebSocketHandler {
    Map<String, WebSocketSession> sessionMap = new HashMap<>(); //웹소켓 세션을 담아둘 맵
    Map<String, String> userMap = new HashMap<>();    //사용자

    /* 클라이언트가 소켓 연결시 동작 */
    @Override
    public void afterConnectionEstablished(WebSocketSession session) throws Exception {
        log.info("SESSION > {} 연결되었습니다.", session.getId());
        log.info("SESSION.toString() > {}",session.toString());

        super.afterConnectionEstablished(session);
        sessionMap.put(session.getId(), session);

        JSONObject obj = new JSONObject();
        obj.put("type", "getId");
        obj.put("sessionId", session.getId());

        //클라이언트에게 메세지 전달
        session.sendMessage(new TextMessage(obj.toJSONString()));
    }


    /* 클라이언트로부터 메시지 수신시 동작 */
    @Override
    public void handleTextMessage(WebSocketSession session, TextMessage message) throws Exception {

        String msg = message.getPayload();
        log.info("===============Message=================");
        log.info("{}", msg);
        log.info("===============Message=================");
        JSONObject obj = jsonToObjectParser(msg);


        for(String key : sessionMap.keySet()) {
            // 세션을 찾아서
            WebSocketSession wss = sessionMap.get(key);

            if(userMap.get(wss.getId()) == null) {
                userMap.put(wss.getId(), (String)obj.get("userName")); // 세션 ID - userName 저장
            }

            JSONArray usersArray = new JSONArray();
            usersArray.addAll(userMap.values());
            obj.put("users", usersArray);
            obj.put("userCount", usersArray.size());

            //클라이언트(모든접속자) 에게 메시지 전달
            wss.sendMessage(new TextMessage(obj.toJSONString()));
        }

        log.info("클라이언트로 보낼 obj : {}" , obj);
    }


    /* 바이너리 메시지 발송 */
    @Override
    public void handleBinaryMessage(WebSocketSession session, BinaryMessage message) {
        //ByteBuffer 객체는 메시지의 실제 데이터를 담고 있음
        ByteBuffer byteBuffer = message.getPayload();

        // 데이터 확인
        log.info("===============handleBinaryMessage=================");
        log.info("SESSION {}", session);
        log.info("BYTE BUFFER {}", byteBuffer);

        //1. 클라이언트에 이미지만 전달 할 경우
        /*
        for (String key : sessionMap.keySet()) {
              WebSocketSession wss = sessionMap.get(key);
              try {
                  wss.sendMessage(new BinaryMessage(byteBuffer)); //버퍼 발송
              } catch (IOException e) {
                  e.printStackTrace();
              }
          } 
          */

        // 2. 클라이언트에 이미지와 그 외의 정보를 함께 넘겨줄 경우
        JSONObject obj = new JSONObject();
        obj.put("type", "file");

        obj.put("userCount", sessionMap.size()); // 사용자 수
        obj.put("userName", userMap.get(session.getId())); // 사용자 정보
        obj.put("sessionId", session.getId()); // 세션 ID 등의 추가 정보 추가
        obj.put("imageData", Base64.getEncoder().encodeToString(byteBuffer.array())); // 이미지 데이터를 Base64로 인코딩하여 추가

        for (String key : sessionMap.keySet()) {
            WebSocketSession wss = sessionMap.get(key);
            try {
                wss.sendMessage(new TextMessage(obj.toString())); // JSON 객체를 문자열로 변환하여 메시지 전송
            } catch (IOException e) {
                e.printStackTrace();
            }
        }

        log.info("클라이언트로 보낼 obj : {}" , obj);
    }


    /* 클라이언트가 소켓 종료시 동작 */
    @Override
    public void afterConnectionClosed(WebSocketSession session, CloseStatus status) throws Exception {
        log.info("{} 연결이 종료되었습니다.", session.getId());
        super.afterConnectionClosed(session, status);
        sessionMap.remove(session.getId());

        String userName = userMap.get(session.getId());
        for(String key : sessionMap.keySet()) {
            WebSocketSession wss = sessionMap.get(key);

            if(wss == session) continue;

            JSONObject obj = new JSONObject();
            obj.put("type", "close");
            obj.put("userName", userName);
            obj.put("userCount", sessionMap.size());

            wss.sendMessage(new TextMessage(obj.toJSONString()));
        }
        userMap.remove(session.getId());
    }


    /**
     * JSON 형태의 문자열을 JSONObejct로 파싱
     */

    private static JSONObject jsonToObjectParser(String jsonStr) throws Exception{
        JSONParser parser = new JSONParser();
        JSONObject obj = null;
        obj = (JSONObject) parser.parse(jsonStr);
        return obj;
    }



}

handleBinaryMessage()

원래 이미지만 전달 하려면 아래와 같이하면 되는데 이미지

@Override
    public void handleBinaryMessage(WebSocketSession session, BinaryMessage message) {
        //바이너리 메시지 발송
        ByteBuffer byteBuffer = message.getPayload();

        //이미지를 발송한다.
        for (String key : sessionMap.keySet()) {
            WebSocketSession wss = sessionMap.get(key);
            try {
                wss.sendMessage(new BinaryMessage(byteBuffer)); //버퍼 발송
            } catch (IOException e) {
                e.printStackTrace();
            }
        }


    } // method

핸들러 등록 - WebSocketConfig.java

• 핸들러 등록하는 class
• 클라이언트에서 ws://localhost:8080/chat으로 요청이 들어오면 websocket 통신을 진행

@Slf4j
@Configuration
@EnableWebSocket // 웹소켓 활성화
@RequiredArgsConstructor
public class WebSocketConfig implements WebSocketConfigurer { 
    //WebSocket 요청 처리를 구성하는 콜백 메서드를 정의

    private final ChatHandler chatHandler; // 

    @Override
    public void registerWebSocketHandlers(WebSocketHandlerRegistry registry) {
        // WebSocketHandler 추가
        registry.addHandler(chatHandler, "/chat")
                            .setAllowedOriginPatterns("*"); //도메인이 다른 서버에서도 접속 가능하도록 CORS : setAllowedOprigins(" * ");를 추가해줍니다.
    }
}

클라이언트

웹소켓 연결

• WebSocketConfig 에서 설정한 것 처럼 ws://localhost:8080/chat 으로 요청하면 웹소켓이 연결된다.

const socket = new WebSocket('ws://localhost:8080/chat');

// 웹 소켓 연결 이벤트
socket.onopen = function (event) {
    console.log("웹소켓 서버와 연결에 성공했습니다.");
};

머쓱이네 피자가게는 피자를 여섯 조각으로 잘라 줍니다. 피자를 나눠먹을 사람의 수 n이 매개변수로 주어질 때, n명이 주문한 피자를 남기지 않고 모두 같은 수의 피자 조각을 먹어야 한다면 최소 몇 판을 시켜야 하는지를 return 하도록 solution 함수를 완성해보세요.

🧡 제한사항

    1 ≤ n ≤ 100

💛 입출력예

😇 문제풀이

    public static int solution(int n) {
        int pizzaBox = 6;
        // 
        while (pizzaBox % n != 0) {
            pizzaBox += 6;
        }
        // 박스 수 반환
        return pizzaBox / 6;
    }

shebang

dduui-MacBookPro:Linux ddu$ nano hi
dduui-MacBookPro:Linux ddu$ ls
Cleanup            Todos            msg
Exercise        bigboys.txt        myGG
Greatgatsby.txt        blue            percent.txt
MealDiary        colors.txt        pho.txt
Permissions        colorsNwords.txt    photo.txt
Planner            count.txt        prices
Redirection        countries.txt        programs.txt
SongOfMyself.txt    greeting.txt        words.txt
Styles            hi            yellow
TimeStuff        letters.txt
dduui-MacBookPro:Linux ddu$ hi
-bash: hi: command not found
dduui-MacBookPro:Linux ddu$ bash hi
Hello there  ddu
Today is 2023년 7월 25일 화요일 22시 23분 19초 KST
dduui-MacBookPro:Linux ddu$ ls
Cleanup            Todos            letters.txt
Exercise        bigboys.txt        msg
Greatgatsby.txt        blue            myGG
MealDiary        colors.txt        percent.txt
Permissions        colorsNwords.txt    pho.txt
Planner            count.txt        photo.txt
Redirection        countries.txt        prices
SongOfMyself.txt    greeting.txt        programs.txt
Styles            hi            words.txt
TimeStuff        hi.log            yellow
dduui-MacBookPro:Linux ddu$ bash hi
Hello there  ddu
Today is 2023년 7월 25일 화요일 22시 23분 49초 KST
dduui-MacBookPro:Linux ddu$ bash hi
Hello there  ddu
Today is 2023년 7월 25일 화요일 22시 23분 51초 KST
dduui-MacBookPro:Linux ddu$ cat hi.log
last ran hi at 2023년 7월 25일 화요일 22시 23분 19초 KST
last ran hi at 2023년 7월 25일 화요일 22시 23분 49초 KST
last ran hi at 2023년 7월 25일 화요일 22시 23분 51초 KST
dduui-MacBookPro:Linux ddu$

PATH

https://jinnynote.com/learn/how-to-add-paths-on-mac/

모든사용자는 자신의 자신의 작업을 예약하고 자신의 cronjob을 설정할 수 있음

Cron Syntax

https://crontab.guru/ -> 참고

예시

• 매시간, 매일, 매월, 모든 요일마다 시계 분침이 30 분을 가리킬때마다 뒤에있는 커맨드 실행 (30분 마다 실행 X)

  30 * * * * command

• 매일, 매월, 매요일 마다 시간이 0시 0분 마다 실행 (자정)

  0 0 * * * command

• 매일, 매월, 매요일 마다 시간이 6이고 분은 30 마다 실행 (오전 6:30)

  30 6 * * *command

• 월요일 6:30 마다 실행

  30 6 * * 1 command

• 4월의 월요일 6:30 마다 실행

  30 6 * 4 1 command

• 매월 1일 0:00 자정에 실행

  0 0 1 * * command

알파벳 대소문자로만 이루어진 문자열 my_string이 주어질 때, my_string에서 'A'의 개수, my_string에서 'B'의 개수,..., my_string에서 'Z'의 개수, my_string에서 'a'의 개수, my_string에서 'b'의 개수,..., my_string에서 'z'의 개수를 순서대로 담은 길이 52의 정수 배열을 return 하는 solution 함수를 작성해 주세요.

입출력 예

풀이

풀이과정

알파벳은 문자 그대로 사용될 수도 있고, ASCII (American Standard Code for Information Interchange) 또는 유니코드 표준에 따라 숫자로 표현될 수도 있다. 대문자 'A'는 ASCII 코드에서 65로 표현되고, 소문자 'a'는 97로 표현된다.

답

class Solution {
    public int[] solution(String my_string) {
      int[] answer = new int[52];

        for(char str : my_string.toCharArray()){
            if(str >= 'A' && str<= 'Z') { // 대문자일경우
                int index = str - 'A';
                answer[index]++;
            } else if (str >= 'a' && str<= 'z') { 
            //소문자일 경우, 27번 부터 시작이므로 26을 더함
                int index = str - 'a' + 26;
                answer[index]++;
            }
        }

        return answer;
    }
}

문제 : 글자 지우기

문자열 my_string과 정수 배열 indices가 주어질 때, my_string에서 indices의 원소에 해당하는 인덱스의 글자를 지우고 이어 붙인 문자열을 return 하는 solution 함수를 작성해 주세요.

입출력 예

풀이

오답

    static String solution(String my_string, int[] indices) {
        List<Character> list = new ArrayList<>();

        char[] charArray = my_string.toCharArray();

        for (int i=0; i<charArray.length; i++) {
            list.add(charArray[i]);
        }
        for (int j=0; j<indices.length; j++){
            ** list.remove(indices[j]); ** 틀림!
        }
        StringBuilder result = new StringBuilder();
        System.out.println("list : " + list.toString());
        for (int i=0; i<list.size(); i++) {
            result.append(list.get(i));
        }

        return result.toString();
    }

이렇게 풀었더니 결과가 이상했다. list : [p, o, r, o, r, a, p, e, m, e, p] ??!

틀린 점

list.remove(indices[j]) 에서 리스트의 원소를 삭제한 후에 인덱스가 변경되므로, 올바르게 동작하지 않는다. 이로 인해 잘못된 문자가 삭제되고 결과가 이상하게 나타났음!

정답(?)!

삭제할 문자열을 건너뛰고 새로운문자열을 만들었다

import java.util.ArrayList;
import java.util.List;


class Solution {
    public String solution(String my_string, int[] indices) {
         List<Character> list = new ArrayList<>();

        StringBuilder result = new StringBuilder();
        char[] charArray = my_string.toCharArray();


        for (int i=0; i<charArray.length; i++) {
            boolean removeChar = false;
            for (int index : indices) {
                if (index == i) {
                    removeChar = true;
                    break;
                }
            }
            if (!removeChar) {
                result.append(charArray[i]);
            }
        }

        return result.toString();
    }
}

Environment

shell? 우리가 변수라고 부르는 key-value쌍의 세트를를 유지 관리 하는 것?

• Your home directory
• Your working directoryu
• The name of your shell
• The name of the logged in user

printenv : 내 쉘 환경의 모든 변수가 나옴 환경변수 출력

❯ printenv
USER=ddu
HOME=/Users/ddu
SHELL=/bin/zsh
PATH=/usr/local/bin:/usr/bin:/bin:/usr/sbin:/sbin
TERM=xterm-256color

왼쪽 변수에 오른쪽이 저장되어있다?

Parameter Expansion : 매개변수 확장

❯ echo USER
USER
❯ echo $USER
ddu
❯ echo $user    ❯❯ not work

존재하지 않는 변수를 참조하려고 하면 아무 일도 일어나지 않음!

Defining Variables

❯ variable=value

❯ color="purple"
❯ num=821

사용예

~/Mystudy/Linux ❯ animal=nudibranch
~/Mystudy/Linux ❯ echo $animal
nudibranch

-> 지금 정의한 쉘변수는 local variable 처럼 쉘 세션에만 존재함

환경변수 만들기

❯ export variable=value ❯❯ 환경변수로 정의
❯ export 기존변수명          ❯❯ 환경변수로 바꾸기

변수는 변경가능함 재할당 하면됨!

Startup Files

.bashrc 파일을 편집해야함 .zshrc

Aliases

❯ alias ll='ls -al'

현재 쉘 세션에서만 적용됨

사용예

❯ alias ll='ls -al'
❯ ll
total 9536
drwxr-x---+ 60 ddu   staff     1920  7  4 17:55 .
drwxr-xr-x   6 root  admin      192  6 10 00:31 ..
...

❯ type ll
ll is aliased to `ls -al'

https://www.digitalocean.com/community/questions/what-are-your-favorite-bash-aliases

• who : 누구의 permission 을 변경?
• what: 어떤 변경 ? + or -
• which: 어떤 permission을 위해 그렇게 하는것?

• 누가 어떤 permission에 어떤 변경을 줄지

  who

• u - user (파일주인)
• g - group(소유자 그룹 멤버)
• o - other
• a - all of the above (u,g,o)

what : 기호

• - - removes the permission
• + - grants the permission
• = - set a permssion and removes others (덮어쓰기)

which

• r - read
• w - write
• x - execute

예시

~/Mystudy/Linux/Permissions ❯ echo "lol" > happy.txt
------------------------------------------------------
~/Mystudy/Linux/Permissions ❯ ls -l
total 8
-rw-r--r--  1 ddu  staff  4  7  4 15:17 happy.txt

~/Mystudy/Linux/Permissions ❯ chmod u+x happy.txt
~/Mystudy/Linux/Permissions ❯ ls -l
total 8
-rwxr--r--  1 ddu  staff  4  7  4 15:17 happy.txt

------------------------------------------------------
~/Mystudy/Linux/Permissions ❯ chmod a+w happy.txt
~/Mystudy/Linux/Permissions ❯ ls -l
total 8
-rw-rw-rw-  1 ddu  staff  4  7  4 15:17 happy.txt

------------------------------------------------------
~/Mystudy/Linux/Permissions ❯ chmod a-w happy.txt
~/Mystudy/Linux/Permissions ❯ ls -l
total 8
-r--r--r--  1 ddu  staff  4  7  4 15:17 happy.txt

------------------------------------------------------
#### 여러 permission 적용

~/Mystudy/Linux/Permissions ❯ chmod u+wx happy.txt
~/Mystudy/Linux/Permissions ❯ ls -l
total 8
-rwxr--r--  1 ddu  staff  4  7  4 15:17 happy.txt
~/Mystudy/Linux/Permissions ❯

8진법으로도 표현 가능

사용 예

chmod 755 file.txt

user - 7 (rwx), group - 5(r-x), world -5(r-x) 권한 주겠다는 것임

~/Mystudy/Linux/Permissions ❯ chmod 700 happy.txt
~/Mystudy/Linux/Permissions ❯ ls -l
total 8
-rwx------  1 ddu  staff  4  7  4 15:17 happy.txt

sudo

su : 대체사용자

기본으로 전환할 사용자를 대신할 사용자를 설정 가능? 다른사용자로 로그인 하는 것과 같은 경험 작동방식 su-사용자이름

~/Mystudy/Linux/Permissions ❯ su - 2dean
Password:
2dean@dduui-MacBookPro ~ % pwd
/Users/2dean
2dean@dduui-MacBookPro ~ % whoami
2dean

su 사용자이름 과 su - 사용자 이름 의 차이

su 사용자이름 :현재 위치에서 사용자만 변경 (디렉토리 위치를 변경하지않음) - 환경이 섞이게 됨 su - 사용자이름: 새로운 사용자로 로그인 (새로운 사용자의 home directory로 이동됨)

Root User

sudo : super user do~

sudo를 사용해서 일반 사용자로서는 실행할 수 없는 커맨드를 실행함

첫번째 계정을 만든 사용자만 sudo permission 사용가능

~ ❯ sudo -l
Password:
User ddu may run the following commands on dduui-MacBookPro:
    (ALL) ALL

~ ❯ su - 2dean                                        
Password:
2dean@dduui-MacBookPro ~ % sudo -l
Password:
Sorry, user 2dean may not run sudo on dduui-MacBookPro.
2dean@dduui-MacBookPro ~ %    

sudo를 사용해 root 사용자로 실행하려는 커맨드를 실행함

chown

Change Ownership

> chown USER[:GROUP] FILES
> chown bojack file.txt
    -> file.txt의 소유자를 bojack으로 변경

예시

~/Mystudy/Linux ❯ ls -l
-rw-r--r--   1 ddu  staff      0 Jun 13 21:40 photo.txt

~/Mystudy/Linux ❯ chown 2dean photo.txt
chown: photo.txt: Operation not permitted

~/Mystudy/Linux ❯ sudo chown 2dean photo.txt
Password:
~/Mystudy/Linux ❯ ls -l
-rw-r--r--   1 2dean  staff      0 Jun 13 21:40 photo.txt

Group 추가 > mac에서 안됨

• Create Groups : addgroup GROUPNAME
• Adding Group Members : adduser USER GROUP

권한 확인

ls -l

drwxr-xr-x   2 ddu  staff     64  5 28 16:19 Cleanup
drwxr-xr-x   3 ddu  staff     96  6 13 22:41 Exercise
-rw-r--r--@  1 ddu  staff  59108  5 28 16:28 Greatgatsby.txt
drwxr-xr-x   9 ddu  staff    288  6 13 22:16 MealDiary
drwxr-xr-x  11 ddu  staff    352  6 14 22:31 Planner

위에서 drwxr-xr-x -rw-r--r--@ 이런 것 들

파일 소유자 그룹 소유자

drwxr-xr-x   2 ddu  staff     64  5 28 16:19 Cleanup
drwxr-xr-x   3 ddu  staff     96  6 13 22:41 Exercise
-rw-r--r--@  1 ddu  staff  59108  5 28 16:28 Greatgatsby.txt
drwxr-xr-x   9 ddu  staff    288  6 13 22:16 MealDiary
drwxr-xr-x  11 ddu  staff    352  6 14 22:31 Planner

• 파일소유자 : 첫번째로 나오는이름, 또는 단어가 이름인 사용자 파일 소유자는 많은 권한이 있음!~!

• 그룹소유자 : 두번째로 나오는 이름
  그룹은 서로 다른 사용자들을 그룹화할 수 있음, 서로 다른 사용자이기 때문에 개별적으로 권한을 다르게 부여할 수 있음

파일 속성 10 글자

drwxr-xr-x -rw-r--r--@ 이런 것 들 각각의문자가 특정한 파일 유형을 알려줌

첫번째 문자 : 파일유형

• - : regular file
• d : directory
• c : charactor special file
  • 특수파일 예

    crw-------  1 root   wheel          0x23000000  6 19 23:50 auㅎㅁㅇㅎㅁ
    crw-rw-rw-  1 root   wheel          0x22000003  6 19 23:50 auㄴㅇㅁㅎㄴㅇㅎㅁer

• l : symbolic link 심볼릭 링크 파일 예시

      심볼릭 링크생성
      ~/Mystudy/Linux ❯ ln -s GreatGatsby.txt myGG
      확인
      ~/Mystudy/Linux ❯ ls -l
      lrwxr-xr-x   1 ddu  staff     15  6 20 22:25 myGG -> GreatGatsby.txt

나머지 9 문자 - 3부분으로 구분

• 첫 세글자 : 소유자에 대한 권한
• 두번째 세글자 : 그룹에 대한 권한
• 세번째 세글자 : 파일소유자도, 그룹소유자도 아닌 3자에 대한권한

read, write, execute permissions

r : Read Permission

• file : 파일을 읽음
• directory : 디렉토리 내의 컨텐츠를 읽을 수 있음

w : Write Permission

• file : 파일생성, 내용수정, 변경포함.
• directory : 이름 변경과 파일에 대한 삭제여부, directory 내에서의 이동과 삭제, 새파일의 생성과 이름 변경등의 작업

x : Execute Permission

x 나 -로 표시됨

• file : 실행 가능한 파일이고 프로그램으로 실행 가능하다
• directory : directory로 들어갈 수 없음 cd 불가능

권한 없으면 Permission denied 오류!!

find나 locate같은 명령어의 파일 이름만이 아니고, 내부 정보를 포함합니다 파일의 내부를 검색하고 찾으려는 내용을 출력함 일치하는 행을 출력해줌

>grep PATTERN FILE

찾으려는 패턴을 파일에서 찾아줌

• 예시

      ~/Mystudy/Linux ❯ grep "Chapter" Greatgatsby.txt
      1. Chapter 1
      1. Chapter 2

• 예시 ~/Mystudy/Linux ❯ grep "Gatsby" Greatgatsby.txt

Options

grep은 대소문자를 구분한다

i

구분 하지 않으려면 -i 옵션을 준다

w

제공한 패턴이 정확히 일치하는 단어 찾기 (포함파는X) grep -w "cat" book.txt

r

재귀적 검색? grep -r "chickin"

grep -ri "parm[ae]san" MealDiary/ MealDiary/ 아래에서 'parmasan' 또는 'parmesan' 을 찾음

c

count

~/Mystudy/Linux ❯ grep "myself" SongOfMyself.txt -ic
47
~/Mystudy/Linux ❯ grep "I" SongOfMyself.txt -c
439
~/Mystudy/Linux ❯ grep "I" SongOfMyself.txt -cw
392
~/Mystudy/Linux ❯ grep "I" SongOfMyself.txt -cw

A, B

-A num, --after-context=num Print num lines of trailing context after each match. See also the -B and -C options.

-B num, --before-context=num Print num lines of leading context before each match. See also the -A and -C options.

grep "wagon" SongOfMyself.txt -B4 : wagon 이전 4줄

grep의 Regex

.

. = 글자 1개

grep "p...." file.txt p로 시작하고 다음 네글자 있는거 전부 출력

^ (carot)

행의 시작

• 입력 ~/Mystudy/Linux ❯ grep "^I" SongOfMyself.txt -w

• 출력

  I celebrate myself, and sing myself,
  I loafe and invite my soul,
  I lean and loafe at my ease observing a spear of summer grass.
  I, now thirty-seven years old in perfect health begin,
  I harbor for good or bad, I permit to speak at every hazard,
  I breathe the fragrance myself and know it and like it,
  I will go to the bank by the wood and become undisguised and naked,
  I am mad for it to be in contact with me.
  I have heard what the talkers were talking, the talk of the beginning and the end,

$

행의 끝 문장의 끝

• 입력 ~/Mystudy/Linux ❯ grep ")$" SongOfMyself.txt -w
• 출력

  You shall possess the good of the earth and sun, (there are millions of suns left,)
  (They do not know how immortal, but I know.)
  (He will never sleep any more as he did in the cot in his mother’s bed-room;)
  The young fellow drives the express-wagon, (I love him, though I do not know him;)
  The regatta is spread on the bay, the race is begun, (how the white sails sparkle!)

[abc]

parmesan 예시

확장정규식

-E 붙여야함

? : 있거나 없거나

~/Mystudy/Linux ❯ grep "bird" -w  SongOfMyself.txt
Where the mocking-bird sounds his delicious gurgles, cackles, screams, weeps,
Where the humming-bird shimmers, where the neck of the long-lived swan is curving and winding,

~/Mystudy/Linux ❯ grep "birds" -w  SongOfMyself.txt
I hear bravuras of birds, bustle of growing wheat, gossip of flames, clack of sticks cooking my meals,
And am stucco’d with quadrupeds and birds all over,
(They bore mites as for unfledg’d birds who have now to rise and fly and sing for themselves,)

~/Mystudy/Linux ❯ grep "birds?" -w  SongOfMyself.txt

### 확장정규식 사용
~/Mystudy/Linux ❯ grep "birds?" -wE  SongOfMyself.txt
I hear bravuras of birds, bustle of growing wheat, gossip of flames, clack of sticks cooking my meals,
And am stucco’d with quadrupeds and birds all over,
Where the mocking-bird sounds his delicious gurgles, cackles, screams, weeps,
Where the humming-bird shimmers, where the neck of the long-lived swan is curving and winding,
(They bore mites as for unfledg’d birds who have now to rise and fly and sing for themselves,)

{}

a{3} = aaa

[A-Z]{5} = 대문자로 쓰여진 5개 글자

Piping to Grep

• 프로세스 중에서 쉽게 찾기 ps -aux | grep "sound"

• man 에서 원하는 부분 찾기

  ~/Mystudy/Linux ❯ man grep | grep "count"                         
             Only a count of selected lines is written to standard output.
             file, starting at line 1.  The line number counter is reset for

locate 데이터베이스는 파일 시스템의 색인 정보를 저장하며, 일반적으로 시스템에서 파일을 검색하기 전에 이 데이터베이스를 참조합니다.

 locate – find filenames quickly

     locate [-0Scims] [-l limit] [-d database] pattern ...

locate 오류!

locate 입력했는데

User
WARNING: The locate database (/var/db/locate.database) does not exist.
To create the database, run the following command:

  sudo launchctl load -w /System/Library/LaunchDaemons/com.apple.locate.plist

Please be aware that the database can take some time to generate; once
the database has been created, this message will no longer appear.

이런 오류가 나왔다! 해당 오류는 "/var/db/locate.database" 위치에 locate 데이터베이스가 존재하지 않아서였다

sudo launchctl load -w /System/Library/LaunchDaemons/com.apple.locate.plist

이 명령어 실행하고. 아무일이 없더라도... DB 설치중...이니 조금 기다리자 Load failed: 37: Operation already in progress zzzz 설치가 다 되면 잘 나온다!

location option

• -i 대소문자 구분 x
• -l 결과의 갯수 제한
• -e 현재 존재하는 파일인지 확인

find

locate 보다 강력하지만 시간이 조금 걸림 실제로 디렉토리 전체나 컴퓨터 전체를 검색 인자 없이 find를 실행하면, 현재 위치부터 시작해 하위 디렉토리의 모든 것들을 표시

filtering

• -type d : directory
• -name "" 따옴표 사용, 대소문자 구분 예시 홈 디렉토리의 모든 .txt 파일 검색

  dduui-MacBookPro:~ ddu$ find ~ -type f -name "*.txt"

• -size 파일 사이즈로 필터링 find -size +1G
• -user 사용자!
• -empty 빈파일이나 디렉토리

Timestamps

• mtime : 파일 내용이 마지막으로 바뀐 시간
• ctime : 파일의 이동, 이름변경, 권한변경시 갱신됨, 파일 내용 변경시에도 갱신됨
• atime : 파일 접근 시간

Logical Operators

- and 는 묵시적으로 사용하므로 생략함

- or  둘중 하나
> find -name "*chick*" -or -name "*kitty" 

- not !
> find -type -f -not -name "*.html"
 => find -type -f ! -name "*.html"

-exec command{};

find로 찾은 모든 것 대해서 어떤 명령을 수행하는 방법

-exec command{};

-ok 실행여부 묻기

xargs - 딱 한번만 실행

xargs로 실행했을 때는 조금 다릅니다, xargs는 표준 입력의 결과를 꾸러미 형식으로 바꿔서, 이를 딱 한 번만 실행합니다 -exec 보다 효율적일 수 있음 !

xargs 는 표준입력을 받아 인자목록으로 변환함. > 전달가능 하고 표준입력이 불가능한 명령어에 이를 추가해 사용할 수 있음

ex)echo hello | xargs mkdir

* 기호는 파일 이름에서 0개 ~ 전체 문자를 의미함 즉 모든 것에 해당

The ? Wildcard

The question mark(?) charactoer represent any single character.

ls app.?? 를 실행하면

app.뒤에 문자 두개가 오는 모든 파일만 출력. 확장자가 .js, .py처럼 두글자인 것만 가능하고 .css나 .html은 해당하지 않음

Range Wildcards []

문자의 범위를 나타냄 아무 한 글자만 일치하면 되는 ?와는 다르게 []는대문자 A에서 F사이의 문자라던지 숫자 1부터 9 혹은 0부터 9처럼 특정한 글자 중에서 일치해야 함.

^ not

[A-Z] : A ~ Z 까지 [^A-Z] : 로 바꿔주면 대문자로 시작하지 않는 파일과 폴더들만 나타나게 됩니다 소문자나 특수문자등으로 시작하는 것

~ tilde

~ : home directory ~ 를 사용해 확장 가능 ~사용자 를 사용해 다른 사용자로 확장

{} Brace Expansion 중괄호확장

중괄호 안에 ,로 구분되어있는 값들은 각각 하나의 문자열이 되며, 중괄호 앞과 뒤에 있는 문자와 합쳐진다.

입력: touch page{1,2,3}.txt

결과: page1.txt, page2.txt, page3.txt

ddu$ echo  {Mon,Tue,Wen,Thu,Fri}_Planner.txt

##결과
Mon_Planner.txt Tue_Planner.txt Wen_Planner.txt Thu_Planner.txt Fri_Planner.txt

dddu$ echo Dec_ {Mon,Tue,Wen,Thu,Fri}_Planner.txt

##결과
ddu$ ls
Dec_ Mon_Planner.txt Tue_Planner.txt Wen_Planner.txt Thu_Planner.txt Fri_Planner.txt


ddu$ echo  {Mon,Tue,Wen,Thu,Fri}_{AM,PM}.txt

##결과
ddu$ ls
Mon_AM.txt Mon_PM.txt Tue_AM.txt Tue_PM.txt Wen_AM.txt Wen_PM.txt Thu_AM.txt Thu_PM.txt Fri_AM.txt Fri_PM.txt


ddu$ touch  {Mon,Tue,Wen,Thu,Fri}_{AM,PM}.txt

##결과
ddu$ ls
Fri_AM.txt    Mon_AM.txt    Thu_AM.txt    Tue_AM.txt    Wen_AM.txt
Fri_PM.txt    Mon_PM.txt    Thu_PM.txt    Tue_PM.txt    Wen_PM.txt

{..}

mkdir jan{1..31}

jan1 ~jan31 directory 생성

{startNum..endNum..num(간격)}

> echo {2..10..1}

## 결과
> 2,3,4,5,6,7,8,9,10

> echo {2..10..1}

## 결과
> 2,3,4,5,6,7,8,9,10

{2..10..2}는 2부터 10까지 2의 간격을 의미

Arithmetic Expansion

$((expression)) 쉘이 이 계산식을 확인하고 계산식에 사용한 기호에 따라 연산을 수행함 + 덧셈 - 뺄셈 * 곱셈 / 나눗셈 ** 지수연산 (10**3 => 10의 3제곱) % modulo (나머지연산) 정수 연산만 함

Quoting

""
-> 쉘이 공복문자를 보존함 $ , \ , ` 3개 기호를 제외한 나머지 특수문자를 그대로 표현

''

boolean 변수 x1, x2, x3, x4가 매개변수로 주어질 때, 다음의 식의 true/false를 return 하는 solution 함수를 작성해 주세요.

• (x1 ∨ x2) ∧ (x3 ∨ x4)

  입출력예

∨과 ∧의 진리표

풀이

class Solution {
    public boolean solution(boolean x1, boolean x2, boolean x3, boolean x4) {
        boolean answer = true;
        boolean answer1 = true;
        boolean answer2 = true;


        if (x1 != x2) {
            answer1 = true;
        } else if (x1 && x2) {
            answer1 = true;
        } else {
        // FF일때만  F
            answer1 = false;
        }

        if (x3 != x4) {
            answer2 = true;
        } else if (x3 && x4) {
            answer2 = true;
        } else {
        // FF일때만  F
            answer2 = false;
        }

        if (answer1 && answer2) {
            answer = true;
        } else {
            answer = false;
        }

        return answer;

    }
}

풀이과정

• x∨y 는 F와 F일때만 F
• x∧y 는 T와 T일때만 T!

알게된점

다른 사람 풀이를 보니! 내가 너무 바보같이 풀었다.. ㅎㅎ

           //x∨y        x∨y
   return (x1||x2) && (x3||x4);
              //x∧y ( T && T 일때만 T)

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.

마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.

제한사항

• 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.
• completion의 길이는 participant의 길이보다 1 작습니다.
• 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.
• 참가자 중에는 동명이인이 있을 수 있습니다.

입출력 예

풀이

import java.util.*;

class Solution {
    public String solution(String[] participant, String[] completion) {
  String answer = "";
        Map<String, Integer> completeMap = new HashMap<>();

        //완주자 명단
        for (int i=0; i<completion.length; i++) {
            if (completeMap.containsKey(completion[i])) {
                completeMap.put(completion[i], completeMap.get(completion[i]) + 1);
            } else {
                completeMap.put(completion[i], 1);
            }
        }

        for (int i = 0; i< participant.length; i++) {
            if(completeMap.containsKey((participant[i]))){
                if (completeMap.get(participant[i]) > 0) {
                    completeMap.put(participant[i], completeMap.get(participant[i]) - 1);
                } else {
                    // 완주 못함
                    answer = participant[i];
                    break;
                }
            } else {
                // 완주 못함
                answer = participant[i];
                break;
            }
        }

        return answer;
    }
}

내가 풀이를 못하는 중 ㅋ

1. 완주자 명단을 Map에 추가한다. {이름, 1(count)}
2. 완주자 명단에서 참가자의 이름이 있는지 확인한다. 없으면 미완주자
3. 완주자 명단에 참가자의 이름이 있으면 3-1. value가 0보다 크면 count - 1 해준다 {이름, 0}이 됨 3-2. value가 0보다 작으면 동명이인 완주자가 이미 있었던 것임 -> 미완주자

넘 어려웠다!

다른사람의 멋진 코드

 public String solution(String[] participant, String[] completion) {
        String answer = "";
        HashMap<String, Integer> hm = new HashMap<>();
        for (String player : participant) hm.put(player, hm.getOrDefault(player, 0) + 1);
        for (String player : completion) hm.put(player, hm.get(player) - 1);

        for (String key : hm.keySet()) {
            if (hm.get(key) != 0){
                answer = key;
            }
        }
        return answer;
    }

• getOrDefault 찾는 키가 존재한다면 찾는 키의 값을 반환하고 없다면 기본 값을 반환하는 메서드 위 코드에서 동명이인을 확인하는데 사용함. 참자자를 Map에 넣으면서 {이름, (기본값=0) + 1}의 형태로 넣어줌, -> {이름, 1} 이됨 동명이인이 있으면 {이름, (기본값=1) + 1}이 됨 .. 추가있으면 더 되고? 완주자를 {이름, -1} 해주면서 완주자는 {이름, 0}이 됨 미 완주자는 {이름, !=0}이된다

• keySet() 해당 맵에 포함된 모든 키(key)를 담은 Set 객체를 반환

당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. 홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타냅니다. 이때, 4마리의 폰켓몬 중 2마리를 고르는 방법은 다음과 같이 6가지가 있습니다.

첫 번째(3번), 두 번째(1번) 폰켓몬을 선택 첫 번째(3번), 세 번째(2번) 폰켓몬을 선택 첫 번째(3번), 네 번째(3번) 폰켓몬을 선택 두 번째(1번), 세 번째(2번) 폰켓몬을 선택 두 번째(1번), 네 번째(3번) 폰켓몬을 선택 세 번째(2번), 네 번째(3번) 폰켓몬을 선택 이때, 첫 번째(3번) 폰켓몬과 네 번째(3번) 폰켓몬을 선택하는 방법은 한 종류(3번 폰켓몬 두 마리)의 폰켓몬만 가질 수 있지만, 다른 방법들은 모두 두 종류의 폰켓몬을 가질 수 있습니다. 따라서 위 예시에서 가질 수 있는 폰켓몬 종류 수의 최댓값은 2가 됩니다. 당신은 최대한 다양한 종류의 폰켓몬을 가지길 원하기 때문에, 최대한 많은 종류의 폰켓몬을 포함해서 N/2마리를 선택하려 합니다. N마리 폰켓몬의 종류 번호가 담긴 배열 nums가 매개변수로 주어질 때, N/2마리의 폰켓몬을 선택하는 방법 중, 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아, 그때의 폰켓몬 종류 번호의 개수를 return 하도록 solution 함수를 완성해주세요.

입출력 예

풀이

import java.util.HashMap;
import java.util.Map;

class Solution {
    public int solution(int[] nums) {
        int answer = 0;
        Map<Integer, Integer> map = new HashMap<>();
        for (int i=0; i<nums.length; i++) {
            map.put(nums[i], nums[i]);
        }

        if (map.size() > nums.length/2) {
            answer = nums.length/2;
        } else  {
            answer =map.size();
        }
        return answer;
    }
}

풀이과정

1. 폰켓몬 종류를 중복되지 않게 Map에 담는다.
2. 고를 수 있는 폰켓몬의 숫자를 구한다 (nums.length/2)
3. 폰켓몬 종류는 중복이 없으니, 고를 수 있는 포켓몬 숫자보다 폰켓몬 종류가 많으면 고를 수 있는 폰켓몬 수를 반환, 고를 수 있는 포켓몬 숫자보다 폰켓몬 종류가 적으면 폰켓몬 종류를 반환한다!

헉 내가 포폰켓몬을 잡아버렸다🎱

> command1 | command2 두 명령어를 연결하기 위해 한 명령어의 표준 출력을 두번째 명령어의 표준 입력으로 이어줄 수 있다. (= 두개 이상의 명령어를 결합하여 사용할 수 있다) 명령어 체인을 만들어 원하는 작업을 수행할 수 있다. | 수직 막대 기호로 표시된다.

리다이렉션과 파이프 차이

리다이렉션 > 표준출력을 특정 파일로 출력 파이프 | 명령어와 다른 명령어를 연결해줌 연결에는 파일이 필요하지 않음!

tee

두 파이프 사이에 tee를 두면 첫번째 명령어의 결과를 받아서 다음 명령어로 넘겨줌

예

colors.txt, words.txt 두개의 파일을 합쳐서 하나의 colorsNwords.txt 파일로 만들고 colorsNwords.txt 파일의 단어를 세는 작업을 한다면?

ddu$ cat colors.txt words.txt | tee colorsNwords.txt | wc
      15      13      82

ddu$ cat colorsNwords.txt
red
orange
yellow
green
blue
indigo
violet

cat
Mizz
mouse
keyboard
shirts
velog

wc : word count

정수 배열 arr가 주어집니다. arr를 이용해 새로운 배열 stk를 만드려고 합니다.

변수 i를 만들어 초기값을 0으로 설정한 후 i가 arr의 길이보다 작으면 다음 작업을 반복합니다.

만약 stk가 빈 배열이라면 arr[i]를 stk에 추가하고 i에 1을 더합니다. stk에 원소가 있고, stk의 마지막 원소가 arr[i]보다 작으면 arr[i]를 stk의 뒤에 추가하고 i에 1을 더합니다. stk에 원소가 있는데 stk의 마지막 원소가 arr[i]보다 크거나 같으면 stk의 마지막 원소를 stk에서 제거합니다. 위 작업을 마친 후 만들어진 stk를 return 하는 solution 함수를 완성해 주세요.

입출력 예

풀이

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;


class Solution {
    public int[] solution(int[] arr) {
          List<Integer> stk = new ArrayList<>();

        for (int i=0; i<arr.length; i++){
            if (stk.size() == 0) {
                stk.add(arr[i]);
            } else {
                if (stk.get(stk.size()-1) < arr[i]) {
                    //stk의 마지막 원소가 arr[i]보다 작으면 arr[i]를 stk의 뒤에 추가하고 i에 1을 더합니다.
                    stk.add(arr[i]);
                } else {
                    //stk의 마지막 원소가 arr[i]보다 크거나 같으면 stk의 마지막 원소를 stk에서 제거
                    stk.remove(stk.size()-1);
                    i--; // 여기서는 i에 1을 추가하지 않음! 미리 빼준다
                }
            }
        }
        int[] result = new int[stk.size()];
        for (int j=0; j<stk.size(); j++) {
            result[j] = stk.get(j);
        }
        return result;
    }
}

나의 실수

너무 친절한 문제인데 결과값이 이상해서 왜그러지? 했는데...

stk의 마지막 원소가 arr[i]보다 크거나 같으면 stk의 마지막 원소를 stk에서 제거합니다.

이때는 i를 1 증가시키지 않는다!😇 문제를 잘 읽자...^^;

모든 자연수 x에 대해서 현재 값이 x이면 x가 짝수일 때는 2로 나누고, x가 홀수일 때는 3 * x + 1로 바꾸는 계산을 계속해서 반복하면 언젠가는 반드시 x가 1이 되는지 묻는 문제를 콜라츠 문제라고 부릅니다.

그리고 위 과정에서 거쳐간 모든 수를 기록한 수열을 콜라츠 수열이라고 부릅니다.

계산 결과 1,000 보다 작거나 같은 수에 대해서는 전부 언젠가 1에 도달한다는 것이 알려져 있습니다.

임의의 1,000 보다 작거나 같은 양의 정수 n이 주어질 때 초기값이 n인 콜라츠 수열을 return 하는 solution 함수를 완성해 주세요.

입출력 예

1. n이 1보다 클때 list에 담아준다.
2. n이 홀수, 짝수 일때 n의 값을 바꾸고 list에 담는다
3. n이 1이 되면 반복문이 종료된다.

고민

for 문으로 n이 1씩 작아질때마다 카운트를 해야하나? 근데 그건 아닌 것 같아서 while 문으로 1보다 큰 동안 반복문을 돌리려고 했다.

while(n > 0) {
    list.add(n); // 왜 여기에서 담았지?ㅎㅎ
    if (n % 2 == 0) {
        n /= 2;
    } else {
        n = 3 * n + 1;
    }        
}

이렇게 하니까 자꾸 메모리 한도 초과가 생겼다.😨 알고보니 n이 1보다 더 작아지지 않아서 무한루프가 발생한다. 그래서 n != 1 때로 하고, 초기값도 담고, 마지막에 1이 됐을때도 담아야하니 list에 추가하는 부분을 반복문 시작전, 조건문 끝에 뒀다.

풀이

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

class Solution {
    public int[] solution(int n) {
       List<Integer> list = new ArrayList<>();

        // 초기값 담기
        list.add(n);
        while(n != 1 ) {

            // n의 짝수, 홀수 구분
            if (n % 2 == 0) {
                // n이 짝수일때 2로 나눔
                n /= 2;
            } else {
                // n이 홀수일 때 3 *  n + 1 로 바꾸기
                n = 3 * n + 1;
            }
            list.add(n);
        }


        int[] answer = new int[list.size()];
        for (int i = 0; i < list.size(); i++ ){
            answer[i] = list.get(i);
        }

        return answer;
    }
}

이렇게 하니 잘 된다! 당연한거지만 필요한 값을 어디서 저장할지도 참 중요하다 😇 열공하자