Coding 한놈만 팬다

1️⃣ [제로베이스 백준 장학금] 1주차 회고 2️⃣ [제로베이스 백준 장학금] 2주차 회고 3️⃣ [제로베이스 백준 장학금] 3주차 회고 4️⃣ [제로베이스 백준 장학금] 4주차 회고 한달간 제로베이스 백엔드 스쿨 백준 장학금을 진행하면서 목표 달성 결과와 최종 회고를 하고자한다. 그동안 백준 장학금 진행 상황은 위 링크에 자세히 작성해두었다. 𝟙. 설정한 목표와 달성 결과 설정한 목표는 1주차에서도 볼수 있지만, 다시 한번 정리하고 결과를 정리하고자 한다. [1] 1일 1알고리즘 문제를 풀이 하며, 해당 풀이 과정은 블로그에 작성 (백준, 프로그래머스 문제로 진행 ) 👉 Complete [2] github interview 에서 질문을 5개이상씩 선별하여 블로그에 해당 내용 작성 (1주에 5개 이상)..

문제 링크 문제 설명 n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 예를 들어서 3명의 사람이 있다면 다음과 같이 6개의 방법이 있습니다. [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2, 1] 사람의 수 n과, 자연수 k가 주어질 때, 사람을 나열 하는 방법을 사전 순으로 나열 했을 때, k번째 방법을 return하는 solution 함수를 완성해주세요. 제한사항 n은 20이하의 자연수 입니다. k는 n! 이하의 자연수 입니다. 입출력 예 n k result 3 5 [3,1,2] 입출력 예시 설명 입출력 예 #1 문제의 예시와 같..

1️⃣ [제로베이스 백준 장학금] 1주차 회고 2️⃣ [제로베이스 백준 장학금] 2주차 회고 3️⃣ [제로베이스 백준 장학금] 3주차 회고 제로베이스 스쿨에서 진행하는 백준 장학금에 참여하여 3주차 이어 4주차 회고를 하고자 한다. 제로베이스 백준 장학금에 임하는 목표에 대해서는 1주차 경과에 작성하였으며, 그동안 진행 상황은 위에 링크를 통해서 해당 내용 확인 할 수 있다. 4주차 경과 (8월 14일 ~ 8월 20일) 1. 1일 1알고리즘 풀이 (7회 / 주) 날짜 문제링크 풀이 링크 8월 14일 프로그래머스 - 의상 https://hy-ung.tistory.com/158 8월 15일 프로그래머스 - 2개 이하로 다른 비트 https://hy-ung.tistory.com/160 8월 16일 프로그래머스..

문제 링크 문제 설명 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 10진법 124 나라 10진법 124 나라 1 1 6 14 2 2 7 21 3 4 8 22 4 11 9 24 5 12 10 41 자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요. 제한사항 n은 50,000,000이하의 자연수 입니다. 입출력 예 n result 1 1 2 2 3 4 4 11 문제 풀이 방법 나머지연..

𝟙. Bubble Sort (버블 정렬, 거품 정렬) 버블 정렬은 정렬하면 쉽게 생각 할수 있는 정렬 알고리즘이다. 버블 정렬은 두 개의 인접한 원소를 비교하여 정렬하는 방식이다. 버블 정렬은 데이터를 '비교'하면서 찾기 때문에 '비교 정렬'이며 정렬의 대상이 되는 데이터 외에 추가적인 공간을 필요로 하지 않기 때문에 '제자리 정렬(in-place sort)'이기도 하다. 정확히는 데이터를 서로 교환하는 과정(swap)에서 임시 변수를 필요로 하나, 이는 충분히 무시할 만큼 적은 양이기 때문에 제자리 정렬로 보는 것이다. 시간 복잡도는 O(N^2) 이다. 버블 정렬 진행 과정 초기배열이 위와 같이 주어졌을 때, 모든 원소들이 위와 같은 과정으로 비교 과정이 진행 되며, 숫자가 클때는 두 숫자가 스왑이 된..

문제 링크 문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. "013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. 입출력 예 numbers return "17" 3 "011" 2 입출력 예 설명 예제 #1 [1, 7]으로는 소수 [7, 17, 71]를 만들 수 있습니다. 예제 #2 [0, 1, 1]으로는 소수..

HTTP Method 란? HTTP 메서드란 클라이언트와 서버 사이에 이루어지는 요청(Request)과 응답(Response) 데이터를 전송하는 방식을 일컫는다. 쉽게 말하면 서버에 주어진 리소스에 수행하길 원하는 행동, 서버가 수행해야 할 동작을 지정하는 요청을 보내는 방법이다. 주요 메소드 GET : 리소스 조회 POST: 요청 데이터 처리, 주로 등록에 사용 PUT : 리소스를 대체(덮어쓰기), 해당 리소스가 없으면 생성 PATCH : 리소스 부분 변경 (PUT이 전체 변경, PATCH는 일부 변경) DELETE : 리소스 삭제 기타 메소드 HEAD : GET과 동일하지만 메시지 부분(body 부분)을 제외하고, 상태 줄과 헤더만 반환 OPTIONS : 대상 리소스에 대한 통신 가능 옵션(메서드)을..

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 IN 일때, HashMap 에 차량 번호와 입차 시간을 분으로 변경 한 뒤 put 한다. OUT 일때, HashMap 에 있는 값을 가져와서 분 차이를 계산한다. 누적 시간을 관리하는 HashMap 에 차량 시간과 누적 분을 넣는다. records 탐색 완료후 input HashMap에 남아 있는 값이 있다면 23:59 기준으로 다시 시간 차이를 계산해서 누적시간 관리하는 out HashMap 에 해당 값을 넣는다. 누적시간으로 이제 주차 요금을 계산한다. 이때 초과 주차요금을 계산..

동일성 (Identity) 동일성은 비교 대상의 두 객체의 메모리 주소가 같음을 의미하는 것 이다. 자바에서 동일성은 비교연산자 == 로 확인할 수 있다. Number number1 = new Number(1); Number number2 = number1; System.out.println(number1 == number2); number2 는 Number 의 인스턴스를 새로 생성하지 않고, number1 을 대입받는다. 즉 number1 와 number2 는 같은 메모리 주소에 위치한 같은 객체를 바라보고 있다. 객체는 각자의 고유한 식별자를 가지고 있는데, 이 식별자가 같다면 동일하다고 판단한다. 동등성 (Equality) 동등성은 동등하다는 뜻으로 두 개의 객체가 같은 정보를 갖고 있는 경우를 의..

문제 링크 문제 설명 셀수있는 수량의 순서있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(tuple)이라고 합니다. n개의 요소를 가진 튜플을 n-튜플(n-tuple)이라고 하며, 다음과 같이 표현할 수 있습니다. (a1, a2, a3, ..., an) 튜플은 다음과 같은 성질을 가지고 있습니다. 중복된 원소가 있을 수 있습니다. ex : (2, 3, 1, 2) 원소에 정해진 순서가 있으며, 원소의 순서가 다르면 서로 다른 튜플입니다. ex : (1, 2, 3) ≠ (1, 3, 2) 튜플의 원소 개수는 유한합니다. 원소의 개수가 n개이고, 중복되는 원소가 없는 튜플 (a1, a2, a3, ..., an)이 주어질 때(단, a1, a2, ..., an은 자연수), 이는 다음과 같이 집합 기호 '{..