분류 전체보기
[프로그래머스]-K번째수
[프로그래머스]-K번째수
2022.12.30https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 일차원 배열까지는 괜찮았는데 이차원 배열이 약간은 부담스러워서 조금 풀기가 꺼려졌던 문제였습니다. 그래도 차근차근 문제에 접근하고자 노력한 끝에 겨우겨우 이해하고 풀 수 있었습니다. 문제에서 주어진 조건을(i = 2, j =5, k = 3) 해석하면 2번째 숫자부터 5번째 숫자까지 자르고 정렬한 다음 3번째에 있는 수를 구해야 한다는 뜻입니다. 문제에 나와있기는 하지만 다시 한 번 정리하면서 문제..
[Java 기초]자바 코드의 기본 구조
[Java 기초]자바 코드의 기본 구조
2022.12.30○ 클래스 구성 ○ 클래스(class) 객체의 공통된 특징을 기술한 것, 객체를 저으이하는 틀 또는 설계도 클래스는 객체의 상태를 나타내는 필드(field)와 객체의 동작을 나타내는 메소드(method)로 구성되는데 자바에서는 클래스를 가지고 여러 객체를 생성하여 프로그래밍을 한다. 필드(field) : 클래스에 포함된 변수(variable) 메소드(method) : 특정한 작업을 수행하기 위한 명령문의 집합 ○ 인스턴스(instance) 자바에서 클래스를 사용하려면 해당 클래스 타입의 객체를 선언해야 하는데 이렇게 클래스로부터 객체를 선언하는 과정을 클래스의 인스턴스화라고 부른다. 여기서 선언된 해당 클래스 타입의 객체를 인스턴스(instance)라고 한다. 즉 인스턴스란 메모리에 할당된 객체를 뜻한다..
좋은 커밋 메세지 작성하는 방법
좋은 커밋 메세지 작성하는 방법
2022.12.30프로젝트 협업을 할 때 커밋 메시지 작성은 매우 중요합니다. 이전에 다녔던 회사에서 커밋 메시지에 대한 규칙이 따로 없었기에 이번 기회에 커밋 메시지 작성하는 방법에 대해 알아보기로 했습니다. 협업을 하거나 혹은 개인 프로젝트를 진행할 때 미리 좋은 커밋 메시지 습관을 들여놓는 차원에서 좋은 커밋 메시지 규칙들을 정리해봤습니다. ○ Commit 메시지 구조 type(타입) : title(제목) body(본문, 생략 가능) Resolves : #issue, ... (해결한 이슈, 생략 가능) See also : #issue, ... (참고 이슈, 생략 가능) ○ Commit 메시지 규칙 1. Commit 타입 지정 Type 키워드 사용 시점 feat 새로운 기능 추가 fix 버그 수정 docs 문서 수정 ..
[프로그래머스]카펫
[프로그래머스]카펫
2022.12.28https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 2. 풀이 카펫 가운데에 있는 노란색 격자가 위치할 수 있는 전체 카펫의 크기를 구하는 문제입니다. 처음에 문제를 이해하기가 쉽지 않았는데 우선 제일 먼저 떠올랐던 건 1) "brown + yellow => return 배열의 배열 요소끼리 곱한 값" 2) "brown(가로) >= yellow(세로)" 이 두 가지 였습니다. 하지만 저 두 가지 만으로는 도저히 문제를 풀 수 있는 해결방..
[프로그래머스]-최소 직사각형
[프로그래머스]-최소 직사각형
2022.12.28https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1.문제 2. 풀이 모든 명함을 넣을 수 있는 가장 작은 지갑을 만드는 게 이 문제의 핵심입니다. 처음에는 브루트 포스 개념을 떠올려서 모든 경우의 수를 다 고려해야 하지 않을까 하는 마음으로 접근했었는데, 막상 해결하고 나니 너무나도 단순하게 풀려서 허무함이 느껴졌습니다. 명함이 회전할 수 있다는 개념을 잘 응용해야 합니다. 가로와 세로를 비교했을 때 두 변중에서 긴 부분을 가로로 설정하고 작은..
[인프런]2. 대소문자 변환
[인프런]2. 대소문자 변환
2022.12.28첫 번째 문제를 잘 풀었다면 두 번째 문제는 어렵지 않게 풀 수 있습니다. 대문자를 소문자로, 소문자를 대문자로 바꿔주기 때문에 toLowerCase와 toUpperCase를 활용하면 쉽게 해결할 수 있습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 import java.io.*; public class Main { public String solution (String str) { String answer = ""; for (char x : str.toCharArray()) { if (x == Character.toLowerCase(x)) { answer += Character.toUpperCase(x); }..
[인프런]1. 문자 찾기
[인프런]1. 문자 찾기
2022.12.27* 인프런의 "자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비" 강좌 수강 첫 문제가 오답률이 생각보다 높아서 당황했는데 아니나 다를까 생각보다 쉽게 풀리지 않았다. 성능 최적화를 위해 scanner 대신 BufferedReader를 사용했는데 readLine과 charAt을 제대로 활용하지 못해 문제해결이 쉽지 않았다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 import java.io.*; public class Main { private int solution(String str, char ch) { int answer = 0; str = str.toLowerCase(); ch = Characte..
[프로그래머스]부족한 금액 계산하기
[프로그래머스]부족한 금액 계산하기
2022.12.27https://school.programmers.co.kr/learn/courses/30/lessons/82612 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 기본적인 자바의 문법과 지식만으로도 충분히 풀 수 있는 문제입니다. 특정 유형 알고리즘 적용없이 문제의 로직대로 구현해주시면 됩니다. 123456789101112131415161718class Solution { public long solution(int price, int money, int count) { long answer = 0; long total_price = 0; for (int ..
[자료구조]원형 큐
[자료구조]원형 큐
2022.12.27○ Queue의 구조 - First In First Out ○ 원형 큐 처리 과정 문제에서 '간격' 혹은 '특정숫자'로 나올 경우 K = '간격', '특정숫자' ex) K = 3 인 경우 + 1 ~ 8번까지의 사례 마지막으로 남은 숫자를 poll() 해주면 됩니다. ## Sample Source ## 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 import java.io.*; import java.util.*; public class Main { public int solution(int N, int K) { int answer = 0; Queue q = new Linked..
2022. 12. 26 - 기본, 마음을 지키는 게 가장 어렵다
2022. 12. 26 - 기본, 마음을 지키는 게 가장 어렵다
2022.12.26삶은 그야말로 전쟁터와 같은 곳이다. 편안한 일상도 결국 치열한 고뇌와 고통의 시간끝에 얻어지는 것이다. 쉽게 얻어지는 건 아무것도 없다. 내가 지금 글을 쓸 수 있는 것도 지난날의 고생이 있었기에 가능했다. 살아가기 쉽지 않은 세상, 그러나 너무 먹고사는 문제에 집착한 나머지 소중한 것들을 되돌아볼 시간도 없이 그저 일에만 집중할 수밖에 없었던 순간들. 그 순간들이 한편으로는 허무하게 느껴질 때가 있다. 벌어놓은 돈과 그 돈으로 마련한 물건들, 그것들이 나에게 과연 행복과 기쁨을 주었는가. 열심히 일을 하고 있지만 돈벌이가 시원치 않다고 생각했을 때 느꼈던 감정들이 다시 떠오른다. 삶은 그야말로 전쟁터다. 급박하고 혼란스러운 전쟁터에서 누구나 정신없기 마련이다. 그저 생존과 적을 섬멸해야 끝난다는 생각..
[MariaDB] create, update, delete, grant, etc
[MariaDB] create, update, delete, grant, etc
2022.12.261. 사용자 목록 보기 => SELECT USER, HOST FROM mysql.user; 2. 사용자 만들기 1) 사용자 이름 user, 내부에서만 접속 가능, 비밀번호 1234 => CREATE USER 'user'@'localhost' IDENTIFIED BY '1234' 2) 사용자 이름 user, 어디에서나 접속 가능, 비밀번호 1234 => CREATE USER 'user'@'%' IDENTIFIED BY '1234'; 3) 사용자 이름 user, 192.168.0.111에서 접속 가능, 비밀번호 1234 => CREATE USER 'user'@'192.168.0.111' IDENTIFIED BY '1234'; 4) 이미 존재하는 사용자 이름으로 다시 사용자를 만들경우 에러가 발생하는데, OR..
[자료구조]슬라이딩 윈도우 With 투 포인터
[자료구조]슬라이딩 윈도우 With 투 포인터
2022.12.26참고 : https://deergum.github.io/algorithm/algorithm-BJ10025/ 슬라이딩 윈도우 알고리즘은 2개의 포인터로 범위를 지정한 다음 범위(window)를 유지한 채로 이동(sliding)하며 문제를 해결하는 알고리즘입니다. 부분 배열들을 활용해 특정 조건을 일치시키는 알고리즘이라는 점을 놓고 보면 투 포인터 알고리즘이랑 거의 유사한 방식입니다. 다만 부분 배열의 길이(크기)가 고정적이기 때문에 가변적인 배열의 길이(크기)를 가질 수 있는 투 포인터 알고리즘과는 좀 다릅니다. 창문을 왼쪽부터 오른쪽으로 밀면서 창문 안에 있는 값들을 부분 배열이라고 생각하시면 됩니다. 또 다른 차이점은 투 포인터 알고리즘은 부분 배열의 길이가 가변적이기에 부분 배열의 구간을 정할 2개의..