퇴사맨이 쓰러지지 않는 개발블로그

오늘은 데이터 모델링에 대해 정리함과 동시에, 조금 애매하게 이해하고 있을수도 있는 '데이터 정규화'에 대해 한 번 짚고 넘어가고자 한다. 데이터 정규화란?-> 데이터의 중복을 최소화하고 무결성을 유지하며 데이터베이스를 최적화하는 과정. 데이터 모델링 3단계 중 두번째 단계인 '논리적 데이터 모델링' 과정에서 수행되는 작업이다. 도서관 시스템을 개발한다고 가정해보자.먼저 개념적 데이터 모델링 과정을 수행해야 한다. 1. 개념적 데이터 모델링도서관에서 상호작용 가능한 개체(Entity)로는 '도서'와 '회원' 정도가 있을 것이다.이 Entity간의 관계로는 '대출'이 있을 것이다. 즉 다음과 같이 표현할 수 있다. - 그림판 -즉 우리에게 필요한 테이블은1. 회원 정보 테이블2. 도서 목록 테이블3. 대출..

CS 2025. 2. 5. 16:09

힘들다고 소문이 자자했던 농협은행 5급 면접을 봤다. 보고 나니 왜들 그렇게 어렵다고 하는지 알 것 같았다.크게 3파트로 나뉘어져 있었다. 1. PT면접주어진 주제에 대해 내 의견을 정리해서 면접관들에게 발표하는 면접. 사실 IT직군은 PT면접을 경험해볼 상황이 잘 없는데, 농협은행덕에 경험해보게 되었다. (싸피 입과 테스트때 보긴 했으나, 느낌이 달랐다.)자세한 내용이나 주제와 관련해서 얘기할 수는 없지만, 중요한건 주어진 주제에 대해 어느정도의 기본 지식을 갖고 있는편이 확실히 유리하다는 것이다. 실무면접의 역할을 어느정도 한 것이라 생각한다. 나는 PT 면접 주제에 대해 기본지식이 없었기에 이 면접에서 실수도 많이하고 답변도 제대로 못했다. 2. 인성면접인성면접은 다른 기업의 면접과 비슷했다. 다만..

취업/면접 후기 2024. 12. 6. 18:25

필기는 코딩테스트, 인적성 테스트, NCS, 그리고 논술 평가로 진행되었다. 코딩테스트: 알고리즘 3문제, sql 2문제총 5문제가 출제되었다. 알고리즘의 경우 1번 문제를 제외하면 꽤 난이도가 높은 문제가 나왔고, sql의 경우 알고리즘만큼 까다로운 문제가 나오지는 않았다. 그러나 매년 출제 기조가 바뀌는 만큼, 알고리즘과 sql 모두 어느정도 할 줄 알아야 통과를 기대할 수 있을 것이다. 인적성 테스트: 스킵. 이건 어느 회사나 마찬가지인데, 개인적으론 솔직하게 답변 찍으면 되는 시험이라고 생각합니다. NCS: 총 60문제가 출제되었고, 시험 시간을 생각해봤을 때 모든 문제를 풀어야 합격할만한 시험은 아니라는 생각이 들었다. 마음 편하게 먹고 풀 수 있는 만큼 풀면 통과 가능한 시험이라고 생각한다. ..

취업/코테 후기 2024. 12. 6. 17:57

1. MVC 패턴MVC 패턴은 M(모델), V(뷰), C(컨트롤러) 로 구성된 디자인 패턴이다.- 모델: 애플리케이션의 데이터인 데이터베이스, 상수, 변수 등을 의미함.- 뷰: 사용자에게 보이는 화면을 의미. 즉, 모델을 기반으로 사용자에게 뿌려지는 인터페이스라고 생각하면 됨.- 컨트롤러: 모델과 뷰를 연결짓는 다리 역할을 함. 메인 로직을 관리하며 모델과 뷰의 생명주기 또한 관리함. MVC 패턴의 흐름1) 컨트롤러가 사용자의 동작을 캐치2) 캐치한 동작을 기반으로 모델 수정 (데이터 변경)3) 변경된 데이터를 기반으로 뷰 수정(역시 컨트롤러가 관여)간단히 말해 사용자가 동작을 입력하면 컨트롤러가 해당 동작을 캐치하여 데이터를 알맞게 변경하고, 변경된 데이터를 뷰를 통해 사용자에게 보여준다. MVC 패턴..

CS 2024. 8. 28. 17:49

오늘 학습한 내용을 간단히 정리해 볼까 한다. 사용된 예제코드의 출처는 (면접을 위한 CS 전공지식 노트 by 주홍철) 책으로, 면접 뿐 아니라 CS 전반적인 지식을 학습하기에 아주 좋은 책이라 생각한다. 싱글톤 패턴개요: 하나의 클래스당 하나의 인스턴스를 생성하는 디자인 패턴특징: 인스턴스를 하나만 생성해도 되기 때문에 리소스를 적게 먹는다, 하나의 인스턴스에 대해 의존성이 커진다.(의존성: A가 B에 의존성이 있다 -> B의 변경 사항에 대해 A 또한 변경되어야 하는 부분이 있다)예제 코드class Singleton { constructor() { if (!Singleton.instance) { Singleton.instance = this } ..

CS 2024. 8. 27. 21:04

파이썬으로 코테를 준비하는 사람들은 대개 'deque' 를 활용하여 bfs를 구현할 것이다.deque를 활용하면 큐에 노드를 넣어주고 빼주는 과정이 굉장히 빨라지기 때문에, 시간복잡도를 해결하기 위한 가장 기본적이면서도 강력한 방법으로 사용되고 있다. 사용 방법은 다음과 같다 (at 파이썬)from collections import deque // deque 임포트 받기q = deque() // 노드를 넣고 빼줄 큐 생성q.append() // 노드 넣어주기q.popleft() // 노드 빼주기, 큐에 들어있는 노드 중 가장 먼저 넣어준 노드를 빼줌// 일반적으로 노드를 빼주는 것은 O(n)의 시간복잡도를 가지나, deque를 활용해 생성한 큐에서// popleft를 활용해 빼준다면 O(1)의 시간복잡도..

프로그래밍/코테 준비 2024. 7. 7. 22:47

.js로 코딩테스트를 칠 일이 생겨 급하게 입출력을 공부했다.조금 복잡하기 때문에 따로 정리해두고 나중에 또 확인하면 좋을 것 같아서 글을 쓴다. 자바스크립트로 입력을 받는 방식엔 크게 두가지의 케이스가 있다고 볼 수 있다.첫째, 파일로 받기둘째, 콘솔로 직접 입력받기 이번 게시글에서는 콘솔로 입력받기를 정리할 예정이다. 콘솔로 입력받기란? 흔히 vs code같은 ide에서 bash창을 통해 직접 입력값을 넣어주는 케이스를 말한다. 방법1. 기본 골격const readline = require('readline');const rl = readline.createInterface({ input: process.stdin, output: process.stdout,});let num = 0;let nu..

프로그래밍/코테 준비 2024. 6. 28. 14:06

문제수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다.수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 그리고, 가장 빠른 시간으로 찾는 방법이 몇 가지 인지 구하는 프로그램을 작성하시오. 접근N에서 시작하여 K에 도달하는 경우 중 최단 이동거리를 만족하는 경우를 체크하면 되는 문제이다.BFS를 이용하면 K에 도달하는 경우를 최초로 발견한 시점이 곧 최단 이동..

프로그래밍/코테 준비 2024. 6. 25. 14:20