분류 전체보기
[2020 여름 효창공원 스터디]DBMS
DBMS 🦋 참고한 문서 [DB 기초]DBMS 개념과 종류 및 장단점 분석 https://coding-factory.tistory.com/78 Chap01 - DBMS & SQL 개요 https://excelsior-cjh.tistory.com/173 DataBase Management System. 줄여서 DBMS. 데이터베이스를 조작하는 별도의 소프트웨어를 가리키며, 응용 프로그램들이 데이터베이스를 공유하며 사용할 수 있는 환경을 제공한다. SQL과 CLI, GUI 등 다양한 인터페이스도 제공한다. DBMS 분류 DBMS는 크게 계층형(Hierachical), 망형(Network), 관계형(Relational) DBMS 등으로 분류된다. 계층형 DBMS 1960년대에 처음으로 나온 DBMS 개념으로,..
(긴글주의) 좌충우돌 Mazassumnida 개발기
어쩌다? 7주간의 효창공원 스터디가 끝나고, 2학년 여름방학의 마지막을 화려하게 장식하고 싶어 제주코딩베이스캠프의 인스타그램 클론 코딩 캠프에 지원했다. 17:1의 경쟁률을 뚫고 합격했지만... 이게 뭔 일이람? 코로나가 아주 제대로 터져서 캠프도 펑... 겨울로 미뤄진 것이었다. 이왕 이렇게 된 거, 7주 동안 열심히 살았으니 남은 1주는 보람차게(=아무것도 안 하고) 보내자고 결심했다. 정말로 한 이틀 동안은 아무것도 안하고 신촌 연합 스터디 연습문제만 꼬박꼬박 풀다가, 홍익대 HI-ARC 학회장님의 수다용 디스코드 방에서 친해진 @swoon, @strawji와 번뜩이는 아이디어를 하나 생각해냈다. solved.ac 티어와 내가 여태까지 푼 문제들의 유형을 고려해서 BOJ에서 3문제를 추천해주는 서비..
백준 9519번 - 졸려(Python)
문제 https://www.acmicpc.net/problem/9519 9519번: 졸려 문제 선영이는 다가오는 COCI에 사용할 데이터를 만드느라 삼일동안 깨어있었다. 더 이상 데이터를 만들 수 없는 상황에 이르렀고, 심지어 선영이는 신경쇠약에 걸려 아무것도 제대로 보지 못하� www.acmicpc.net 풀이 처음으로 생각해 낸 방법은 문제에 나와있는 셔플을 그대로 역으로 실행하는 것을 n만큼 반복하는 반복하는 것이었는데, 문제를 잘 보니 n 크기가 최대 10억이었다(...). 보통 이렇게 무언가를 반복해야 하는 문제인데 n값이 터무니없이 크다면 주기가 있는 경우가 많아서, 일단 문제에 나와있는 대로 코드를 짠 다음 주기를 찾아보려고 했다. 4~10글자로 셔플을 돌려보니 주기가 있는 것은 확실한데, ..
백준 11582번 - 치킨 TOP N(C++)
문제 https://www.acmicpc.net/problem/11582 11582번: 치킨 TOP N 인하대 주변 치킨칩의 맛의 정도를 측정해 수치화하는 동아리 C.T.P(Chicken Tastes Perfect)의 회장 민호는 치킨집의 맛의 수치를 감소하지 않는 순으로 정렬을 하고 싶었다. 하지만 치킨집이 너무 많�� www.acmicpc.net 풀이 간단하다. 머지 소트를 돌리다가 조건을 만족하면 중간에 정렬을 멈추는 것이다. 하지만 난 이 간단한 문제에 갈피를 못잡고 뻘짓을 하다가 강사님의 힌트를 보고 광명을 찾았다. 내가 한 뻘짓은 my_merge() 함수에서 지금 정렬중인 인원이 입력으로 주어진 인원보다 적으면 바로 리스트를 출력하도록 코드를 짰는데, 생각해보니 이게 왼쪽 서브리스트의 정렬이 ..
백준 10825번 - 국영수(C++, Python - lambda)
문제 https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 풀이 C++에서는 학생 구조체 배열을 만들어 이름과 국어, 영어, 수학 점수를 저장한 다음 compare 함수를 통해 조건에 맞게 정렬한다. Python에서는 lambda 함수를 이용해서 정렬할 수 있다. wow 나의 코드 - C++ #include #include #include using namespace std; struct person { char name[11]..
백준 1248번 - 맞춰봐(Python)
초급 스터디 - 02 Backtracking 예제 * 강의를 들으며 배운 것을 정리하는 포스팅입니다. 제가 생각해낸 아이디어가 아닙니다. * 문제 https://www.acmicpc.net/problem/1248 1248번: 맞춰봐 문제 규현이는 멍청하다. 왜냐하면, 1~10까지 수 밖에 모르기 때문이다. 어느 날 규현이 옆을 지나가던 태석이가 규현이를 보고 이렇게 외쳤다. "빵빵!!" 규현이는 "아하!" 하면서 세상에는 빵이란 www.acmicpc.net 풀이 입력으로 주어진 조건을 n x n 배열에 저장한 다음 각 조건을 검사하는 방법은 1)행 단위, 2)열 단위의 두 가지 방법이 있다. 1) 행 단위로 검사를 하는 경우는 n = 4일 때 0부터 0까지의 합, 0부터 1까지의 합, 0부터 3까지의 합..
[2020 여름 효창공원 스터디]Rendering
Rendering(Templating) 🦋 참고한 문서 HTML 기초 - 3 (렌더링이란?) https://velog.io/@ru_bryunak/%EB%A0%8C%EB%8D%94%EB%A7%81%EC%9D%B4%EB%9E%80 브라우저 렌더링이 이루어지는 과정 https://tuhbm.github.io/2017/08/10/rendering1/ 브라우저는 어떻게 동작하는가? https://d2.naver.com/helloworld/59361 CSS 애니메이션 성능 개선 방법(reflow 최소화, will-change 사용) https://wit.nts-corp.com/2017/06/05/4571 MDN web docs - will-change https://developer.mozilla.org/ko/do..
백준 15811번 - 복면산!?(Python)
초급 스터디 - 01.5 Permutation and Combination 연습문제 F https://www.acmicpc.net/problem/15811 15811번: 복면산?! 복면산이란 수학 퍼즐의 일종으로, 어떤 계산식의 각 숫자들을 특정 문자로 바꾸면 각 문자가 어떤 숫자인지 맞추는 퍼즐이다. 대표적으로 SEND+MORE=MONEY가 있다. SEND + MORE ------ MONEY S=9, E=5, N=6, D=7, www.acmicpc.net 문제 복면산 문제인데, 파이썬의 itertools 라이브러리를 잘 사용하면 쉽게 풀 수 있을 것 같았다. 코드 설명 우선 첫 번째 단어와 두 번째 단어, 그리고 정답 단어를 각각 op1, op2, ans로 입력받은 다음, 집합으로 변형시켜 중복을 없애..
라이브 코로나 맵 기술 자원봉사 일기
시작하기 전에 아래의 내용은 제가 3월 11일부터 3월 17까지 라이브 코로나 맵 기술 자원봉사를 하면서 느낀 점을 담은 글입니다. BGM = Taylor Swift - Call It What You Want 들으면서 보시면... 더 잘 읽히지 않을까요? 어쩌다? 여느 때처럼 솔룩스 온라인 회의를 끝내고 임원진들과 잡담을 하는데, 회장 친구가 나에게 자신이 소속된 라이브 코로나 맵 개발 팀에서 자원봉사자 3기를 모집 중이라고 전해주었다. 그간 조금씩 열심히 쌓아온 실력을 테스트할 기회라고 생각하여 바로 대표님께 페이스북 메세지를 보냈고, 그 다음 날 바로 3기 자원봉사자로 참여하게 되었다. 내가 짠 코드가 좋은 일에 쓰인다니... 이것만큼 좋은 일이 어디 있겠는가. 여긴 누구고 나는 어디인가 그렇다. 나..