youngseo's TECH blog

지원 내년엔 꼭 부트캠프를 해보고 싶은 마음이 있다. 다양한 사람들을 만나보고도 싶고, 구현해보고 싶은 서버 툴을 어떻게 짜야할지 감도 안 오는 수준에서 벗어나고 싶은 갈망이 컸다. 그래서 제일 먼저 모집하는 우테코를 지원해보기로 했고, 합격하지 않더라도 프리코스에서 많이 얻어갈 수 있다는 말에 솔깃해 지원하게 되었다. 10월 26일 (수) ~ 11월 22일(화)까지 4주간 일주일에 한 개씩 과제를 제출해야 하고, 제출했던 과제를 기반으로 12월 17일(토)에 코딩테스트 후 합격자를 발표한다. 1주차 과제 이번 우테코 1주차 과제에서 요구하는 것은 그리 어렵진 않았으나, 양이 조금 많다. 아무래도 양 때문에 시간을 갈아넣는 희생은 감수해야 하는 것 같다. 알고리즘 문제 7문제를 풀고, 이 문제들을 테스트..

학교 DB 수업 시간에 교수님께서 학교 시스템 DB 설계할 때 드는 돈이 100억이라고 말씀하셔서 매우 놀랐다. 학생과 수업 간 DB를 잠깐만 생각해봐도, 고려해야 할 사항도 많고 실수 없이 깔끔하게 짜야 하는 부분들이 많다. 암튼, 이번에 4, 5주차 UMC 과제가 ERD 설계 / Query문 / QuickDBD 이용 / MySQL 로 DB 설계 이라서, 배달의 민족 DB를 한번 설계해 보기로 했다. 1. DB 설계자 입장에 섰을 때 거쳐야 하는 과정 1. database에 저장되어야 할 정보가 무엇인지 생각한다. 2. 그렇게 해서 어떤 프로젝트가 돌아가게 하는지 고려한다. 3. 개념을 설계한다. --정형적이지 않은 요구사항을 정형화한다. (ex. 제약조건이 무엇인가? 20학번 학생이 들어야 하는 필수..

나만 알아보는 정리일 수 있음 주의 main 용어 RELATION -테이블이름 (예_STUDENT)이라고 생각하자. -R(A1, A2, A3, A4, …)라고 하면 R은 intension r은 extension r(R) INTENSION: 틀 R =(relation schema-테이블 정의, relation scheme, relation type) EXTENSION: 내용물 r=(relation, relation state, relation instance-실제 값들) DOMAIN- column value들의 집합 (100,200,300) =단순도메인:애트리뷰트가 원자값 / 복합도메인:복합값(연.월.일) ATTRIBUTE-맨 위에 있는 애들(ATTRIBUTE이름은 다 달라야 한다.) -(=relation..

컴퓨터 기본 구성 사용자 응용 소프트웨어 시스템 소프트웨어 (ex. 운영체제, Device Driver, Compiler, Interpreter, linker분할, loader적재) 하드웨어 컴퓨터 주요 기능 (입출력, 기억, 제어, 연산, 통제) (프로그램 실행, 데이터 저장, 데이터 이동, 입출력, 제어) SOFTWARE 하드웨어의 동작을 지시하고 제어하는 역할을 하는 역할을 하는 명령어들의 집합인 프로그램과 프로그램에 필요한 데이터 통칭 -컴퓨터가 일을 처리하기 위해 컴퓨터가 이해할 수 있는 언어로 작성한 명령어들의 집합 -프로그램+데이터+관련 문서 -시스템 소프트웨어 -응용 소프트웨어 HARDWARE -정보/데이터의 전송 및 처리가 실제 일어나는 물리적인 실체 컴퓨터 시스템의 개념적 구성요소 HW..

나중에 DB 짤 일이 있을 지도 모른다는 생각에 sql 쿼리문 정도는 한 번 정리해 두기로 했다. 문제: 직원 급여(salary)의 평균이 $30,000 이상인 부서에 대해, 그 부서의 이름과 그 부서에서 일하는 직원을 구하라." 중첩문은 무언가 추려내고 싶을 때 사용하는 것 같다. 예를 들어 A인 상황에서의 B상황 ->직업급여 평균이 30000이상인 부서에 대해서(A)의 , 이름과 직원 구하기(B) 아래는 WITH ~AS ~로 A상황을 떼어내어 작성한 쿼리문이다. 문제: 한 명 이상의 사원이 근무하는 부서의 개수를 검색하라 ---- EXISTS 의 핵심은 '존재하니?'이다. 'EXISTS 를 이용해서 급여가 10000보다 큰 직원의 이름과 급여를 검색하라'-이런 유형도 존재할 수 있다. 잘생각해보면 됨..

대회 참여 계기 올해 2번째로 KAUPC가 열렸고, 나는 이번이 첫 참여였다. 아무래도 KOALA에서 주최하는 대회이다 보니 막중한 책임을 가지고 이 대회에 임하게 되었다. 여름방학 때 알고리즘 공부를 진지하게 해야겠다 생각해서 친구들 약속을 싹 미뤘던 생각이 난다... 그만큼 제대로 준비했었다. 대회는 3인 1조로 문제를 푸는 것으로, 시간은 3시간이 주어졌고 문제는 9문제였다. 25팀(75명)이나 참여해서 사람들이 바글바글 있어서 조금 놀랐고 긴장했다.. 대회 준비 개인으로 준비- ‘알고리즘 유형별로 최소 10문제는 풀어봐야 그 유형을 알 수 있다!’라는 생각을 가지고 주어진 알고리즘에 해당하는 좋은 문제들을 매일매일 1개씩 선별하여 풀어보았다. (DP, 에라토스테네스의 체, 누적합, 투포인터 등 )..

진짜 이번 2학년 여름방학이 아니면 운동을 배워볼 시간이 없을 것 같아서 큰 마음을 먹고 웨이트를 배웠었다. 피티쌤이 나랑 동갑에 나랑 MBTI 하나만 다른 ENFJ였고 그 분도 맨날 운동하셔서 같이 파트너 운동도 하고 진짜 재밌었다. 개꿀잼 암튼 그런 일이 있었다. 그래서 운동도 제대로 해보고 싶을 겸, 또 기록하고 저장해두는 걸 좋아하는 나를 떠올리며 내가 가지고 있는 기술 스택을 모아서 구현할 수 있는, 프로젝트 하나를 피그마로 구성해 보았었다. 대충 이렇다.. 그냥 진짜 내가 쓰고 싶어서 만들어본 거라 내 주관이 잔뜩 있는 데다가 왕 허접하다.. 그래서 저 중에 아주 일부분을 구현해보았다! 그냥 간단한 CRUD이다. 일기는 실시간 전송으로 현재 날짜와 내용이 전송된다. import axios fr..

테스트케이스를 만들어보다가 깨달았다…ㅠㅠㅠㅠ DP에 LIS인데, LIS가 2차원이라고 하더라도 똑같은 로직을 따라가면 된다. 이 문제에서 일단 ‘최소거리’로 간다고 했으므로 항상 오른쪽 아래로 가는 방식이다. 그래서 그냥 이 그림으로 쉽게 살펴보자. 노란색으로 동그라미 친 곳의 LIS를 살펴보고 싶다면 파란색 박스를 다 살폈을 때, 노란색 박스가 그 특정 박스보다 크다면 그 특정 박스의 LIS+1과 현재 LIS값을 살피고 갱신해주면 된다 자세한 건 코드에서 확인 가능 그리고 마지막 출력이 중요하다. 마지막 temp[N-1][N-1]을 출력한다고 계속 생각하다보니까 헤맸는데, 그냥 해당 temp 배열에서 가장 큰 값을 가져오면 그게 가장 긴 LIS이다. import sys input=sys.stdin.re..