프로그래머스 60058번 - 괄호 변환 요구사항 1. 문자열이 '('와 ')'로 이루어져있을 때 '('의 개수와 ')'의 개수가 같다면 균형잡힌 괄호 문자열이다. 2. 균형잡힌 괄호 문자열이면서 '('와 ')'의 괄호 짝도 모두 맞을 경우에는 올바른 괄호 문자열이다. 3. 주어진 방법대로 균형잡힌 문자열을 올바른 괄호 문자열로 바꾸어서 반환하라. 요구사항 분석 및 풀이과정 1. 균형잡힌 괄호 문자열인지 검사를 하는 방법은 '(' 문자가 나올 경우 +1, ')' 문자가 나올 경우 -1을 하여 결과가 0인지를 확인하면 된다. 2. 올바른 괄호 문자열인지 검사를 하는 방법 또한 1번과 동일하나 +1, -1을 한 결과가 음수가 되면 짝이 맞지 않는 시점이 발생했다는 것이므로 올바른 괄호 문자열이 될 수 없다는 ..
프로그래머스 12911번 - 다음 큰 숫자 요구사항 1. n의 다음 큰 숫자를 반환하라. 2. n의 다음 큰 숫자의 정의는 다음과 같다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 개수가 같다. 조건 3. n의 다음 큰 숫자는 조건1, 2를 만족하는 수 중 가장 작은 수 요구사항 분석 및 풀이과정 1. n의 다음 큰 숫자는 n보다 큰 자연수이므로 탐색의 범위는 n + 1부터이다. 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 개수가 같으므로, 각각 1의 개수를 구해서 비교한다. 3. n + 1부터 순차적으로 2번을 수행하여 처음으로 1의 개수가 같은 수가 조건 1, 2를 만족하는 수 중 가장 작은 수다. 팁 정수 n을 2..
주소(Address)란 ? 주소는 서로 다른 위치를 구분하는 식별자를 말합니다. 실생활에서 우리가 쓰는 주소의 개념과 동일합니다. 주소는 식별자로서 중복될 수 없으며 하나의 대상을 고유하게 표현할 수 있습니다. 그러면 메모리 주소는 무엇일까요? 메모리 공간 내의 서로 다른 위치를 가리키기 위한 식별자를 말하는 거겠죠? 아차, 여기서 우리가 다루는 메모리 공간은 가상 메모리 공간을 의미합니다. 물리적인 메모리에 대해서 서술할 때는 "물리 메모리"라고 접두사를 붙이겠습니다. 컴퓨터는 이러한 메모리 주소를 2진수로 표현하고, 컴퓨터 시스템이 채택한 주소 체계가 32비트 또는 64비트냐에 따라 메모리 주소의 표현 범위가 달라지게 됩니다. 이러한 메모리 주소의 단위는 어떻게 될까요? 컴퓨터는 메모리 주소를 바이트..
연관관계(Relationship) 엔티티는 독립적으로 존재하기도 하지만, 다른 엔티티와 협력과 상호작용을 위하여 직접적인 참조를 하는 경우도 있는데, 이때 그러한 참조 관계를 연관관계라고 합니다. 여기서 직접적인 참조는 다른 엔티티를 메서드의 인자로서 참조하는 것이 아닌, 멤버 필드로 가지며 해당 필드를 통하여 참조를 하는 경우를 말합니다. 전자의 경우는 간접 참조라고 하겠습니다. 연관관계 := 다른 엔티티와의 협력과 상호작용을 위한 직접적인 참조 이러한 연관관계는 방향, 다중성, 주인의 3가지 요소로 구성됩니다. 각 요소에 대해서 살펴보도록 하겠습니다. 방향(Direction) 참조는 방향이 존재합니다. 만약 A라는 엔티티가 B라는 엔티티를 직접 참조한다면 참조의 방향은 A에서 B 쪽으로 단방향이라고 ..
지원 공고 지원 정규직으로 입사하는 것도 좋지만, 실무 경험을 직접적으로 해보진 못해서 인턴도 충분히 좋은 기회라고 생각하여 인턴을 찾아보고 있었는데, 오늘의 집에서 인턴을 모집하는 것을 알게 되어 지원하게 되었다. 평소에 방을 꾸미는 걸 좋아서 오늘의 집 유튜브 채널을 자주 보았는데 먼가 아는 회사라서 그런지 더 반가웠던 것 같다. 오늘의 집 Software Enginner 인턴 채용 과정은 다음과 같다. 서류전형 서류전형은 자신의 이력서와 포트폴리오를 자유 형식으로 제출하는 것이었고, 자기소개서의 경우는 필수는 아니었지만 나 같은 경우는 "오늘의 집”에 지원을 하게 된 동기와 발휘할 수 있는 역량"을 타이틀로 900자 내외로 작성해서 같이 제출하였다. 이력서에는 내가 했던 프로젝트 경험과 사용할 수 ..
- Total
- Today
- Yesterday
- 코드 스니펫
- Java
- 정렬
- 오늘의집
- 알고리즘
- 연결리스트
- 문자열
- 구현
- dfs
- 쓰레드
- kotlin
- 코딩인터뷰
- k8s
- JPA
- dsu
- Uber
- 스택
- 탐욕법
- set
- 스트림
- 프로그래머스
- 회고
- 비트연산
- dp
- 우선순위큐
- 카카오
- sql
- BFS
- TDD
- 해쉬
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |