👉 오버로딩과 오버라이딩의 차이

👉 변수에 대하여 설명하시오

👉 Final 에 대하여 설명하시오

Project

👉 왜 React를 사용하였는지

👉 (뭐니Money) React와 React-native를 같이 사용한 이유

👉 TypeScript 사용 이유

👉 Front-end를 선택한 이유

👉 갈등관리

CS

👉 프레임워크와 라이브러리의 차이점

👉 React 생애주기

👉 브라우저가 생성(?)되는 단계에 대하여 설명

etc

👉 회사에 관련하여 아는 거

👉 지원동기

👉 3년 후 계획

👉 알고있는 알고리즘에 대하여 설명

👉 본사에 대하여 궁금한 점

HTTP 특징

• 클라이언트 서버 구조
• 무상태 프로토콜 (스테이스리스), 비연결성
• HTTP 메시지
• 단순함, 확장 가능

클라이언트 서버 구조

• Request Response 구조
• 클라이언트는 서버에 요청을 보내고, 응답을 대기
• 서버가 요청에 대한 결과를 만들어서 응답

Stateful, Stateless

Stateless 실무 한계

• 모든 것을 무상태로 설계 할 수 있는 경우도 있고 없는 경우도 있다.
• 무상태 예) 로그인이 필요 없는 단순한 서비스 소개 화면
• 상태유지 예) 로그인
• 로그인한 사용자의 경우 로그인 했다는 상태를 서버에 유지
• 일반적으로 브라우저 쿠키와 서버 세션등을 사용해서 상태 유지
• 상태 유지는 최소한만 사용

비연결성

• HTTP는 기본이 연결을 유지하지 않는 모델

• 일반적으로 초 단위의 이하의 빠른 속도로 응답

• 1시간 동안 수천명이 서비스를 사용해도 실제 서버에서 동시에 처리하는 요청은 수십개 이하로 매우 작음 예) 웹 브라우저에서 계속 연속해서 검색 버튼을 누르지는 않는다.

• 서버 자원을 매우 효율적으로 사용할 수 있음

  한계와 극복

• TCP/IP 연결을 새로 맺어야 함 -3 way handshake 시간 추가

• 웹 브라우저로 사이트를 요청하면 HTML 뿐만 아니라 자바스크립트, CSS 추가 이미지등 수 많은 자원이 함께 다운로드

• 지금은 HTTP 지속 연결 (Persistent connetions)로 문제 해결

• HTTP/2, HTTP/3에서 더 많은 최적화

Uniform: 리소스 식별하는 통일된 방식 Resource: 자원, URI로 식별할 수 있는 모든 것 (제한 없음) Identifier: 다른 항목과 구분하는데 필요한 정보

URL: Uniform Resource Locator

• Locator: 리소스가 있는 위치를 지정 URN: Uniform Resource Name

• Name: 리소스에 이름을 부여

• 위치는 변할 수 있지만, 이름은 변하지 않는다.

• URN 이름만으로 실제 리소스를 찾을 수 있는 방법이 보편화 되지 않음

• 앞으로 URI를 URN과 같은 의미로 이야기하겠음

인터넷 통신

인터넷에서 컴퓨터 둘은 어떻게 통신할까?

=> IP(인터넷 프로토콜)에 대하여 학습해야함.

IP 인터넷 프로토콜

• 지정한 IP주소에 데이터 전달
• 패킷(Packet)이라는 통신 단위로 데이터 전달

IP 인터넷 프로토콜의 한계

• 비연결성
  • 패킷을 받을 대상이 없거나 서비스 불능 상태여도 패킷 전송
• 비신뢰성
  • 중간에 패킷이 사라지면?
  • 패킷이 순서대로 안오면?
• 프로그램 구분
  • 같은 IP를 사용하는 서버에서 통신하는 애플리케이션이 둘 이상이면?

TCP UDP

TCP

TCP 특징

전송 제어 프로토콜 (Transmission Control Protocol)

• 연결지향 - TCP 2 way handshake (가상연결)
• 데이터 전달 보증
• 순서 보장
• 신뢰할 수 있는 프로토콜
• 현재는 대부분 TCP 사용

UDP 특징

사용자 데이터그램 프로토콜 (User Datagram Protocol)

• 하얀 도화지에 비유 (기능이 거의 없음)
• 연결지향 -TCP 3 way handshake X
• 데이터 전달 보증 X
• 순서 보장 X
• 데이터 전달 및 순서가 보장되지 않지만, 단순하고 빠름
• 정리*
• IP와 거의 같다. +Port + 체크섬 정도만 추가
• 애플리케이션에 추가 작업 필요

PORT

배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.

예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면

array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요.

📌 제한사항

array의 길이는 1 이상 100 이하입니다. array의 각 원소는 1 이상 100 이하입니다. commands의 길이는 1 이상 50 이하입니다. commands의 각 원소는 길이가 3입니다.

🤔 새로운 개념 copyOfRange

copyOf는 원볼배열과 복사할 길이를 입력 받는다. 반면 copyOfRange는 원본 배열, 복사할 시작인덱스, 복사할 끝 인덱스를 입력 받아 출력한다.

class Solution {
    public int[] solution(int[] array, int[][] commands) {
        // 정답이 될 배열 크기 설정
        int[] answer = new int[commands.length];
        // 반복문 돌면서 sort전 배열 구하기
        for(int i = 0; i<command.length; i++){
            int[]array1 = Arrays.copyOfRange(array, commands[i][0] -1 , commands[i][1]);
            // 이제 sort
            Arrays.sort(array1);
            answer[i] = array1[commands[i][2]-1]
        }
        return answer;
    }
}

내가 한번에 될 리가 없지...

import java.util.*;
class Solution {
    public int[] solution(int[] array, int[][] commands) {
        // 정답이 될 배열 크기 설정
        int[] answer = new int[commands.length];
        // 반복문 돌면서 sort전 배열 구하기
        for(int i = 0; i<commands.length; i++){
            int[]array1 = Arrays.copyOfRange(array, commands[i][0] -1 , commands[i][1]);
            // 이제 sort
            Arrays.sort(array1);
            answer[i] = array1[commands[i][2]-1];
        }
        return answer;
    }
}

자꾸 잔잔바리 실수하니깐,,,오늘은 좀 짜증날땐 짜장면 먹고싶다.

당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 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 함수를 완성해주세요.

📌 제한사항

nums는 폰켓몬의 종류 번호가 담긴 1차원 배열입니다. nums의 길이(N)는 1 이상 10,000 이하의 자연수이며, 항상 짝수로 주어집니다. 폰켓몬의 종류 번호는 1 이상 200,000 이하의 자연수로 나타냅니다. 가장 많은 종류의 폰켓몬을 선택하는 방법이 여러 가지인 경우에도, 선택할 수 있는 폰켓몬 종류 개수의 최댓값 하나만 return 하면 됩니다.

문제를 처음 보고 든 생각은 어? 이거 그거 그그그 경우의 수 뭐더라 그거 아닌가? 근데 문제 유형이 Hash였단 말이죠? 그래서 고민고민

1. 일단 max값은 주어진 배열 nums.length / 2 이다.
2. 그럼 중복 없이 hash에 담았을 때 그 Hash의 값이 max보다 크거나 작음 되는 일!!
3. 중복 없는 Hash는? => Hashset

import java.util.*;

class Solution {
    public int solution(int[] nums) {

        //1. max는 nums.length / 2
        int max = nums.length / 2;
        //2. 중복 없는 Hashset 생성
        HashSet<Integer> set = new HashSet<>();
        // set에 nums의 값들을 하나씩 넣어서 그 size를 확인
        for(int i : nums){
            set.add(i);
        }
        // 만약 set의 크기가 max보다 크다면 set크기가 max.
        if(set.size() > max){
            return set.size();
        }else{
            return max;
        }
    }
}

max값을 print하는 것이 아니라 return을 사용한 나에게 굉장히 도취해 있었다.

그러나,,,

왜,,,뭐가 문제인데 난 제대로 푼 거 같은데?

import java.util.*;

class Solution {
    public int solution(int[] nums) {

        //1. max는 nums.length / 2
        int max = nums.length / 2;
        //2. 중복 없는 Hashset 생성
        HashSet<Integer> set = new HashSet<>();
        // set에 nums의 값들을 하나씩 넣어서 그 size를 확인
        for(int i : nums){
            set.add(i);
        }
        // 만약 set의 크기가 max보다 크다면 정답은 max (문제에서 nums.length이 최대라고 지정해줌)
        if(set.size() > max){
            return max;
        }else{
            return set.size();
        }
    }
}

왜 나는 항상 덤벙 거릴까..

예를 들어, 상수의 앞에 쌓이는 재료의 순서가 [야채, 빵, 빵, 야채, 고기, 빵, 야채, 고기, 빵]일 때, 상수는 여섯 번째 재료가 쌓였을 때, 세 번째 재료부터 여섯 번째 재료를 이용하여 햄버거를 포장하고, 아홉 번째 재료가 쌓였을 때, 두 번째 재료와 일곱 번째 재료부터 아홉 번째 재료를 이용하여 햄버거를 포장합니다. 즉, 2개의 햄버거를 포장하게 됩니다.

상수에게 전해지는 재료의 정보를 나타내는 정수 배열 ingredient가 주어졌을 때, 상수가 포장하는 햄버거의 개수를 return 하도록 solution 함수를 완성하시오.

🌟 풀이

import java.util.*;

class Solution {
    public int solution(int[] ingredient) {
        int answer = 0;
        //stack 만들기
        Stack<Integer> stack = new Stack<Integer>();
        //ingredient를 돌며 stack에 넣기
        for(int i : ingredient){
            stack.push(i);
        }
        // 빵, 야채, 고기, 빵 들어가면 cnt++
        // 일단 4개 들어가면 ...
        int cnt = 0;
        if(stack.size() >= 4){
            //재료 순서 확인
            if(stack.pop() == 1 && stack.pop()== 2 && stack.pop() == 3 && stack.pop() == 1){
                cnt++;
            }
        }
        return cnt;
    }
}

선수들의 이름이 1등부터 현재 등수 순서대로 담긴 문자열 배열 players와 해설진이 부른 이름을 담은 문자열 배열 callings가 매개변수로 주어질 때, 경주가 끝났을 때 선수들의 이름을 1등부터 등수 순서대로 배열에 담아 return 하는 solution 함수를 완성해주세요.

제한사항 5 ≤ players의 길이 ≤ 50,000 players[i]는 i번째 선수의 이름을 의미합니다. players의 원소들은 알파벳 소문자로만 이루어져 있습니다. players에는 중복된 값이 들어가 있지 않습니다. 3 ≤ players[i]의 길이 ≤ 10 2 ≤ callings의 길이 ≤ 1,000,000 callings는 players의 원소들로만 이루어져 있습니다. 경주 진행중 1등인 선수의 이름은 불리지 않습니다.

👉 풀이

대강 반복문을 돌면서 index 뽑아 swap하면 되지 않을까 생각하였지만 요즘 매우매우 바빠(지쳐서) 일단 힌트를 찾아보았다. Map을 공부해야 풀 수 있는 문제인 것으로 판단!

🌳 Java Map

🌟 Map이란?

• Map은 리스트나 배열처럼 순차적으로 해당 요소 값을 구하지 않고 key를 통해 value값을 찾는다.

🌟 Map 특징

• 요소의 저장 순서를 유지하지 않는다.
• key는 중복을 허용하지 않으나 value는 중복을 허용한다.

👉 다시 풀이

1. PlayerMap 생성
2. RankMap 생성
3. Map 사용을 위한 초기화
4. 반복문을 돌며
5. callings에서 부른 선수와 해당 선수 index 추출
6. swap하기

class Solution {
    public String[] solution(String[] players, String[] callings) {
        String[] answer = new String[players.length];

        //Map 생성
        Map<String, Integer> mapPlayer = new HashMap<>();
        Map<Integer, String> mapRank = new HashMap<>();

        //Map 초기화: 각각 key, value를 교차해서 저장
        for(int i = 0; i < players.length; i++){
            mapPlayer.put(players[i],i);
            mapRank.put(i, players[i]);
        }

        // 반복문 돌면서 
        for(int i = 0; i< callings.length; i++){
            // player와 rank 추출
            int nowRank = mapPlayer.get(callings[i]);
            String nowPlayer = mapRank.get(nowRank);
            //swap
            //추월한 player 뽑아내기 : 코드의 간결함을 위해
            String overTaking = mapRank.get(nowRank-1);
            //진짜 swap
            mapPlayer.put(nowPlayer, nowRank - 1);
            mapPlayer.put(overTaking, nowRank);

            mapRank.put(nowRank - 1, nowPlayer);
            mapRank.put(nowRank, overTaking);
        }

        for (int i = 0; i < players.length; i++) {
            answer[i] = mapRank.get(i);
        }

        return answer;
    }

}

그와중에 오답

import java.util.*

잊지말자. 나는 이 한줄로 sk 코딩테스트를 포기했다.

👉 정말 정답

import java.util.*
class Solution {
    public String[] solution(String[] players, String[] callings) {
        String[] answer = new String[players.length];

        //Map 생성
        Map<String, Integer> mapPlayer = new HashMap<>();
        Map<Integer, String> mapRank = new HashMap<>();

        //Map 초기화: 각각 key, value를 교차해서 저장
        for(int i = 0; i < players.length; i++){
            mapPlayer.put(players[i],i);
            mapRank.put(i, players[i]);
        }

        // 반복문 돌면서 
        for(int i = 0; i< callings.length; i++){
            // player와 rank 추출
            int nowRank = mapPlayer.get(callings[i]);
            String nowPlayer = mapRank.get(nowRank);
            //swap
            //추월한 player 뽑아내기 : 코드의 간결함을 위해
            String overTaking = mapRank.get(nowRank-1);
            //진짜 swap
            mapPlayer.put(nowPlayer, nowRank - 1);
            mapPlayer.put(overTaking, nowRank);

            mapRank.put(nowRank - 1, nowPlayer);
            mapRank.put(nowRank, overTaking);
        }

        for (int i = 0; i < players.length; i++) {
            answer[i] = mapRank.get(i);
        }

        return answer;
    }

}

제한 조건 n은 10,000,000,000이하인 자연수입니다.

👉 풀이

class Solution {
    public int[] solution(long n) {
        String s = Long.toString(n);
        int[] answer = new int[s.length()];

        for(int i = 0; i < s.length(); i++){
            answer[s.length()-i-1] = Character.getNumericValue(s.charAt(i));
        }

        return answer;
    }
}

아직은 Character.getNumericValue와 같은 메서드를 사용하기 위해 검색은 필수였다. answer[s.length()-i-1] 이부분에서 한번의 범위 실수가 있었다.

Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요.

제한사항 갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다. 노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수입니다. 카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 깁니다.

✅ 풀이

class Solution {
    public int[] solution(int brown, int yellow) {
        int[] answer = new int[2];
        int row = 0; 
        int column = 0; 
        int box = brown + yellow;
        for(int i = 1; i < box/2; i++){
            if(box % i == 0){
                row = i;
            }
        }
        answer[0] = row;
        answer[1] = box / row;

        return answer;
    }
}

이렇게 풀었으나 오답!! 테스트케이스를 보니 최대공약수를 구해야한다는 것을 알게되었다. 최대공약수를 구현해보자!!

👉 정답

class Solution {
    public int[] solution(int brown, int yellow) {
        int[] answer = new int[2];
        int box = brown + yellow;

        for(int i = 1; i <= box; i++){
            if(box % i == 0){
                int row = i;
                int col = box / i;

                if((row - 2) * (col - 2) == yellow){
                    answer[0] = col;
                    answer[1] = row;
                    break;
                }
            }
        }

        return answer;
    }
}

while문을 돌리는 과정에서 box의 값이 변하지 않아 무한루프에 빠지는 것이 문제였다. 이러한 문제를 해결해보았읍니다.

1 + 2 + 3 + 4 + 5 = 15 4 + 5 + 6 = 15 7 + 8 = 15 15 = 15 자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요.

🤔 챗헷

public class Solution {
    public int solution(int n) {
        int answer = 0;

        for (int i = 1; i <= n; i++) {
            int sum = 0;
            for (int j = i; j <= n; j++) {
                sum += j;
                if (sum == n) {
                    answer++;
                    break;
                }
                if (sum > n) {
                    break;
                }
            }
        }

        return answer;
    }
}

보아하니 이중for문을 사용한 것을 볼 수 있다. 나는 항상 이중for문을 사용할 때 범위값 주는 것을 어려워하였다. 예를 들어 위에 처럼 첫 번째 for문의 i를 두 번째 for문의 범위로 쓰는 경우, 내 머리론 이게 참 힘들었다.

친구랑 코딩테스트 준비를 같이 하면서 하루에 알고리즘 두 문제 풀기를 약속하였다. 지금 시각 00시 56분 친구는 잠들었다. 내가 이 문제를 풀지 못했다는 사실을 친구는 내일 볼 것이다.

친구야 미안해.. 나 좀 졸린 거 같아 대신 정말 월요일에 아, 이미 월요일이구나 그래도 내가 아직 안잤으니 지금은 일요일이야 월요일에 Lev2 2문제 풀게 너가 괜찮다고해도 사실 내가 안괜찮아

요즘 코테 볼 때마다 못 푸는게 스트레스다. 취업,,,하고 싶다.

예를들어

F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = 2 + 3 = 5 와 같이 이어집니다.

2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요.

제한 사항 n은 2 이상 100,000 이하인 자연수입니다.

✅ 첫 번째 풀이

class Solution {
    public int solution(int n) {
        int answer = 0;
        for(int i = 0; i < n ; i++){
            answer  =+ (i+1);
        } 
        return answer;
    }
}

피보나치 수가 뭔지 기억이 안나 피보나치 수 검색하고 일단 대강 짜본 코드 테케 하나는 맞고 하나는 틀렸다. 이게 아님을 그냥 알 수 있지만, 어떻게 해야하는지 생각은 못하는 중

class Solution {
    public int solution(int n) {
        int answer[] = new int[n+1];
        for(int i = 0; i <= n ; i++){
           if(i == 0) answer[i] = 0;
            else if (i == 1) answer[i] = 1;
            else{
                int sum = (answer[i-2]+answer[i-1]) % 1234567;
                answer[i] = sum;
            }
        } 
        return answer[n];
    }
}

문제를 잘 읽자!

제한 조건 x는 -10000000 이상, 10000000 이하인 정수입니다. n은 1000 이하인 자연수입니다.

😒 첫 번째 풀이

class Solution {
    public long[] solution(int x, int n) {
        long[] answer = new long[n];
        for(int index = 0; index < n; index++){
          answer[index] = x * (index+1);
        }
        return answer;
    }
}

별 거 아니네 하고 풀었는데 어이가 없다. 왜지...?

class Solution {
    public long[] solution(int x, int n) {
        long[] answer = new long[n];
        for(int index = 0; index < n; index++){
          answer[index] = (long)x * (index+1);
        }
        return answer;
    }
}

알고리즘 1단계를 풀면서 내가 놓쳤던 기본기를 다질 수 있어 좋다. 위 문제의 오답의 이유는 범위였다. 문제에서 주어진 범위는 long이였으나 내가 int로 풀었기에 테스트케이스에서 몇 개가 오답이였던 것!! 범위설정을 다시 해주니 바로 정답이 나왔다.

예를 들어, 문자열 S = baabaa 라면

b aa baa → bb aa → aa →

의 순서로 문자열을 모두 제거할 수 있으므로 1을 반환합니다.

제한사항 문자열의 길이 : 1,000,000이하의 자연수 문자열은 모두 소문자로 이루어져 있습니다.

🤔 첫 번째 풀이

import java.util.*;
//이런 문제는 stack을 이용하던가?
class Solution
{
    public int solution(String s)
    {
        Stack stack = new Stack<>();
        //스택이 비어있지 않고 맨 위에있는게 같음 넣나,,,?
        // foreach문 코테에서 기억 안나서 못썼는데 이제 앎!
        for(char c : s.toCharArray()) {
            if(!stack.isEmpty() && stack.peek == c){
                stack.pop();
            }else{
                stack.push(c);
            }
            return stack.isEmpty ? 1: 0;
        }
}

이쯤 되면 다 때려치고 불닭볶음면이나 먹고싶어진다.

👉 정답

import java.util.*;
//이런 문제는 stack을 이용하던가?
class Solution{
    public int solution(String s){
        Stack<Character> stack = new Stack<>();
        //스택이 비어있지 않고 맨 위에있는게 같음 넣나,,,?
        // foreach문 코테에서 기억 안나서 못썼는데 이제 앎!
        for(char c : s.toCharArray()) {
            if(!stack.isEmpty() && stack.peek() == c){
                stack.pop();
            }else{
                stack.push(c);
            }
        }
            return stack.isEmpty()? 1: 0;
        }
    }

stack의 제네릭을 설정해주었어야했다. 문제에서 주어진대로 괄호의 위치를 설정하였더니 가장 기본적인 괄호 실수가 너무 많았다. 실제 시험에서는 내가 보기 편하게 위치시키고 문제를 푸는 것 또한 실수를 줄이는 방법이 될 거 같다.

조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다. 조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입니다. 예를 들어서 78(1001110)의 다음 큰 숫자는 83(1010011)입니다.

자연수 n이 매개변수로 주어질 때, n의 다음 큰 숫자를 return 하는 solution 함수를 완성해주세요.

제한 사항 n은 1,000,000 이하의 자연수 입니다.

🤔 첫 번째 풀이

class Solution {
    public int solution(int n) {
        int answer = 0;

        //일단, 2진수로 바꿔야함
        String b = Integer.toBinaryString(n);
        System.out.println(b);
        //2진수에서 1의 갯수를 cnt해야함
        int cnt = 0;
        for(int i = 0; i < b.length(); i++){
            if(b.charAt(i) == '1') cnt++;
        }
        // 1의 갯수가 같으면서  n보다 큰 수를 찾아야함
        // 이거 1단계 맞아?
        while(true){
            //이진수는 String, 내가 하고싶은건 int연산...
            //n을 1씩 증가하면서 반복문 돌리자
            n++;
            String next = Integer.toBinaryString(n);
            int cnt1 = 0;
            for(int i = 0; i < next.length();i++){
                if(next.charAt(i)=='1'){
                    cnt1++;
                }
            }
            if(cnt == cnt1){
                answer = n;
                break;
            }
        }
        return answer;
    }
}

답은 맞았으나 시간초과가 떴다... 이런 경우는 또 너무 오랜만이라 난감하다... 보아하니 겹치는 구문이 있어 함수로 나누면 어떨까하는 생각이 들었다. 그러던 중 필요없는 출력문 발견 ㅎ

class Solution {
    public int solution(int n) {
        int answer = 0;

        //일단, 2진수로 바꿔야함
        String b = Integer.toBinaryString(n);
        //2진수에서 1의 갯수를 cnt해야함
        int cnt = 0;
        for(int i = 0; i < b.length(); i++){
            if(b.charAt(i) == '1') cnt++;
        }
        // 1의 갯수가 같으면서  n보다 큰 수를 찾아야함
        // 이거 1단계 맞아?
        while(true){
            //이진수는 String, 내가 하고싶은건 int연산...
            n++;
            String next = Integer.toBinaryString(n);
            int cnt1 = 0;
            for(int i = 0; i < next.length();i++){
                if(next.charAt(i)=='1'){
                    cnt1++;
                }
            }
            if(cnt == cnt1){
                answer = n;
                break;
            }
        }
        return answer;
    }
//     private static int toBinary(int n){

//     }
}

🤔 첫 번째 풀이

import java.util.*;

public class Solution {
    public int solution(int n) {
        int answer = 0;
        String s = Integer.toString(n);
        for(int i = 0; i < s.length(); i++){
          int N = Integer.parseInt(s.charAt(i));
            answer+= N;
        }

        return answer;
    }
}

뭐가,,,잘못이지 한참을 바라보았다. 찾아보니 Integer.parseInt이 메서드는 String을 int로 변환하는 메서드인데 나는 charAt를 사용하여 하나의 문자만 넘겨준 것이 문제였다.

👉 나의 정답

import java.util.*;

public class Solution {
    public int solution(int n) {
        int answer = 0;
        String s = Integer.toString(n);
        for(int i = 0; i < s.length(); i++){
          int N = Integer.parseInt(String.valueOf(s.charAt(i)));
            answer+= N;
        }

        return answer;
    }
}

그래서 문자로 변환한 것을 문자 하나하나로 쪼갠 것을 다시 문자열로 만들어서 더해주는 방법을 사용하였다. 정답은 나왔지만 사라지지 않는 찝찝함에 다른 사람 코드를 한번 보았다.

👍 내가 생각하는 Best 정답

import java.util.*;

public class Solution {
    public int solution(int n) {
        int answer = 0;

        while(true){
            answer+=n%10;
            if(n<10)
                break;

            n=n/10;
        }

        return answer;
    }
}

이 사람은 while문을 활용하여 n이 10보다 작을 때 까지 10으로 나눈 나머지를 answer에 더하는 방식을 사용하였다.

나는 while문을 잘 쓰는 사람이 참 멋져보인다. 나도 while문을 조금 더 활용하도록 노력해야겠다.

x의 모든 0을 제거합니다. x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로 바꿉니다. 예를 들어, x = "0111010"이라면, x에 이진 변환을 가하면 x = "0111010" -> "1111" -> "100" 이 됩니다.

0과 1로 이루어진 문자열 s가 매개변수로 주어집니다. s가 "1"이 될 때까지 계속해서 s에 이진 변환을 가했을 때, 이진 변환의 횟수와 변환 과정에서 제거된 모든 0의 개수를 각각 배열에 담아 return 하도록 solution 함수를 완성해주세요.

🤔 첫번 째 풀이

class Solution {
    public int[] solution(String s) {
        int[] answer = new int[2];
        while(s.length() > 1){
            int cnt = 0;
            for(int i = 0; i < s.length(); i++){
                if(s.charAt(i) == 0){
                    answer[1]++;
                }else{
                    cnt++;
                }}

                s = Integer.toBinaryString(cnt); 
                answer[0]++;
        }
        return answer;
    }
}

시간초과가 나왔다. 나는 바보다.

class Solution {
    public int[] solution(String s) {
        int[] answer = new int[2];
        while(s.length() > 1){
            int cnt = 0;
            for(int i = 0; i < s.length(); i++){
                if(s.charAt(i) == '0'){
                    answer[1]++;
                }else{
                    cnt++;
                }}

                s = Integer.toBinaryString(cnt); 
                answer[0]++;
        }
        return answer;
    }
}

🤔 첫 번째 풀이

class Solution {
    public int solution(int n) {
        int answer = 0;
        for(int i = 2; i < n; i++){
            if(n % i == 1){
                answer = i;
            }
        }
        return answer;
    }
}

나는 옛날부터 break가 참 싫었다.

👏 정답

class Solution {
    public int solution(int n) {
        int answer = 0;
        for(int i = 2; i < n; i++){
            if(n % i == 1){
                answer = i;
                break;
            }
        }
        return answer;
    }
}

break를 쓰지 않아 answer의 값이 반복문을 다 돌 때까지 변하게 된다. 답은 나머지가 1이 되는 최소의 숫자를 찾는 것이기에 나머지가 처음으로 1이 되었을 때 break를 써줘야 한다.

모두가 자소서 쓰며 코테시험볼때 알고리즘 공부하는 미친 취준생. 늦었다고 생각할때가 가장 늦은걸 알지만 더 이상 늦기 전에 한다. 알고리즘.

먼저 자랑부터 하고 갈께요. 저 이번 월말 90점 받았어요!! 👏👏

오늘은 싸피 1학기 동안 있었던 일들을 간단하게 정리하고자 합니다!

👉 SSAFTcial 지원 그리고 합격

SSAFYcial 은 사람들에게 SSAFY를 홍보하는 기자단 활동입니다. 다들 그런 로망 하나즈음 가지고 있잖아요. 학교 다니면서 막 방송부 하고, 인싸놀이 하고, 제가 그런 로망 가지고 있었는데 학교 다닐때 세상 아싸였거든요. 그 로망 SSAFY에서 이뤘습니다. 물론 인싸는 아니지만 소소하게 SSAFY생활을 YouTube에 올리고 있어요!

유튭 검색창에 EAST 재2 라고 검색하면 제가 올린 영상을 보실 수 있습니다.

다들 한번 보러왕

📹 ☀️SSAFY 출근길|대전 동구의 해는 유성구보다 일찍 뜬다.

👉 고난의 알고리즘

블로그 맨 첫 장에 월말평가 90점 자랑하긴 했지만, 사실 과락의 고배도 마셨봤습니다.. 바로 Alogorithm 알고리즘 시험 끝나고 우리반 교수님이 슬며시 다가와 "재이씨, 많이 힘들죠?" 라고 mm 보내셨읍니다... 네,,, 많이 힘들었어요. 아직 알고리즘 많이 부족하지만, 어느덧 GOLD가 되었네요. 사실 Spring시작하면서 알고리즘 살짝 놓았는데 오늘부터 (2023.05.01) 다시 갓생 들어갑니다.

👉 동료들과 함께하는 관통프로젝트

뭐라구요? 플젝 경험이 없어 취업이 망설여지신다구요? 뭐하세요 SSAFY 지원 안하고 싸피는 한 과목이 끝나면 책걸이 노노노 관통프로젝트를 진행합니다.

관통프로젝트 하면서 주간시험, 월말시험 준비하다보면 약간 피곤하고 힘들긴 하는데 하다보면 이거 왜 시키는지 알게되요.

내가 뭘 모르는지 확실해지거든요 ^^*

또 잘 준비하면 이만한 포토폴리오가 없습니다.

유튭에 작업할 때 듣기 좋은 playList만 알고리즘에 올라오는 이유.

관통프로젝트 준비물 => 음악 그리고 동료

👉 그리고 번아웃

뭐랄까 딱히 이룬 것이 없다는 것을 깨닫게 된 4월. 번아웃이 왔습니다.. 나름 꾸준하게 올리던 공부타이머 못 올린지 너무 오래 되었네요.

다들 한번씩 겪는 거 같아요. 번아웃 (나만 그럴지도,,)

알고리즘 나름 열심히 공부하였지만, 시험만 보면 멘붕... 그렇게 알고리즘 주간을 지나고 나니, 괜히 뒤쳐지는 거 같고, 뒤쳐지니 따라가고자 무리하게 계획짜고, 계획 반도 못 이루면 다시 절망하고

while(절망){
    system.out.println("나는 개똥벌레");
}

거의 이 수준의 무한loop

그래서, 잠시 휴식을 가졌습니다.

마침 사촌오빠가 해운대에서 결혼 한다길래 바다도 한 번 봐주고 컴퓨터 앞에서 가슴 마흔다섯일곱 번 팡팡 치고 다시 공부 한 결과

spring 90 점

약간의 휴식도 중요하다는 것을 깨달았습니다.

(물론 약간의 휴식 아니였음...)

SSAFY의 1학기가 끝나가네요. 사실 아직 제가 새발자가 되어가고 있는지 개발자가 되어가고 있는지 잘 모르겠어요. 그래도 어떡하겠습니까, 들어온거 최선을 다해야죠!! 오늘 이 글을 쓰면서 다시 한번 생각하게 됩니다. 내가 SSAFY에 얼마나 진심이였는지, 얼마나 간절했는지!! 그때 그 초심 가지고 다시 열심히 달려볼께요! 모두모두 지켜봐 주시고, 아직 SSAFY 망설이시는 분들은 얼른얼른 지원하세요. 이거 손해보는 장사 절대 아닙니다.

다음엔 더 알찬 기사로 찾아오겠습니다.

SSAFYcial *김재이 이였습니다. *