본문 바로가기

전체 글83

[SSAFY] 공통 프로젝트 회고 0. 프로젝트 소개 및 정리 온라인 학습 지원 서비스 EDULA - WebRTC를 활용한 화상회의 기능 - 학교 관리자를 중심으로 학생, 교사, 수업 등 관리 - 각 수업별 숙제 및 게시판 - 친구 및 쪽지 기능 사용 기술 스택 - 프론트 : React + Typescript - 백 : Django + DRF - 기타 : Gitlab CI/CD + Docker + Jenkins, OpenVidu 기여도 - 백엔드 70% - 백엔드 코드 작성량 기준으로 보았을 때, 절반가량 작성한 것으로 생각됨 - 백엔드 Django사용과 관련한 추가적인 라이브러리 탐색 및 학습으로 팀원이 사용할 수 있도록 도움을 중 1. 프로젝트를 시작하며 프로젝트 주제 선정 WebRTC를 기반으로 다양한 주제에 관한 아이디어를 나누었.. 2022. 2. 20.
[Python] 백준 18809 Gaaaaaaaaaarden 문제 링크 : https://www.acmicpc.net/problem/18809 18809번: Gaaaaaaaaaarden 첫째 줄에 정원의 행의 개수와 열의 개수를 나타내는 N(2 ≤ N ≤ 50)과 M(2 ≤ M ≤ 50), 그리고 초록색 배양액의 개수 G(1 ≤ G ≤ 5)와 빨간색 배양액의 개수 R(1 ≤ R ≤ 5)이 한 칸의 빈칸을 사이에 두 www.acmicpc.net 1. 접근 방법 좀 귀찮은 구현 문제라고 생각했는데, 구현보다는 브르투포스+BFS의 느낌이 컸다. 조합은 itertools로 간단하게 구현했는데, 세부 구현에서 고민을 했다. 2. 풀이 코드 🖥python 코드 링크 : https://github.com/mintropy/baekjoon_py/blob/master/18000/1.. 2022. 2. 2.
[SSAFY] 1학기를 끝내고 2학기를 시작하며 SSAFY 시작 2021년 7월 7일 SSAFY를 시작했다. 취업에 대한 걱정과 부족한 SW 역량에 대한 고민으로 찾게 되었다. 정확한 경쟁률을 알 수는 없지만, 많은 경쟁자를 넘었다는 자부심과 함께 1년이라는 긴 과정의 두려움도 찾아왔다. 1학기 회고 7월부터 시작한 6개월간의 1개월의 첫 시작에는 부족한것도 많고, 큰 계획을 세우지도 않았다. 그래도 시간이 지나서 다시 생각했을때 잘했다고 생각하는 부분은 다음과 같아 1. 열심히 PS 모든 부분에서 바쁘게 살아가지는 못했지만, 적어도 알고리즘과 관련한 PS와 관련해서 정말 열심히 했다. 더 어려운 알고리즘에 대한 도전이 부족했지만, 기본적인 내용을 더욱 탄탄하게 쌓아 올리는 시간을 가질 수 있었다. 2020년 12월 처음 백준을 가입하고 PS를 알게되.. 2022. 2. 1.
[Python] 백준 2173 양파깡 만들기 문제 링크 : https://www.acmicpc.net/problem/2173 2173번: 양파깡 만들기 (주) 넝심에서는 양파링의 아성에 도전할 만한 아이디어 과자인 양파깡을 만들어냈다. 양파깡은 기존의 양파링과는 달리 직사각형의 모양을 갖는 과자이다. 그런데 (주) 넝심의 과자 기술은 그 www.acmicpc.net 1. 접근 방법 브루트 포스 하게 접근해야 했다. 모든 가능한 경우를 각 순간마다 따져봐야 하기에, 가능한 모든 모양일 미리 저장해 두고, 불가능한 경우는 쳐내는 방식으로 진행했다. 2. 풀이 코드 🖥python 코드 링크 : https://github.com/mintropy/baekjoon_py/blob/master/2000/2100/2173.py GitHub - mintropy/ba.. 2022. 1. 13.
[Python] 백준 2671 잠수함식별 문제 링크 : https://www.acmicpc.net/problem/2671 2671번: 잠수함식별 입력에 들어있는 스트링을 읽고, 이것이 잠수함의 엔진소리를 나타내는 스트링인지 아니면 그냥 물속의 잡음인지를 판정한 후, 잠수함의 엔진 소리에 해당하는 스트링이면 "SUBMARINE"을 출력하고 www.acmicpc.net 1. 접근 방법 우선 정규 표현식도 잘 알지 못했고, 일반적인 문자열 패턴 찾는 방식으로 우선 접근했다. 이후 re 라이브러리를 활용한 정규식 패턴 매칭방식과 문자열 패턴을 확인하여 정답을 구하는 방법 모두 사용해보았다. 2. 풀이 코드 🖥python 코드 링크: https://github.com/mintropy/baekjoon_py/blob/master/2000/2600/2671... 2021. 12. 17.
[Python] 백준 5557 1학년 문제 링크 : https://github.com/mintropy/baekjoon_py/blob/master/5000/5557.py GitHub - mintropy/baekjoon_py Contribute to mintropy/baekjoon_py development by creating an account on GitHub. github.com 1. 접근 방법 처음에 문제를 잘못 읽어 해결법을 잘 접근하진 못했다. 문제를 몇차례 읽고, 잘 이해하고는 생각보다 쉬운 DP로 해결했다. 2. 풀이 코드 🖥python 코드 링크: https://github.com/mintropy/baekjoon_py/blob/master/5000/5557.py GitHub - mintropy/baekjoon_py Contri.. 2021. 12. 13.
[Python] 백준 1092 배 문제 링크 : https://www.acmicpc.net/problem/1092 1092번: 배 첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 크레인의 무게 제한이 주어진다. 이 값은 1,000,000보다 작거나 같다. 셋째 줄에는 박스의 수 M이 주어진다. M은 10,000보 www.acmicpc.net 1. 접근 방법 전형적인 그리디 문제 중 하나라고 생각한다. 해결 방법은 다양하게 고민하기는 했지만, 잘 떠오르지 않아 브루트 포스로 해결했다. 2. 풀이 코드 🖥python 코드 링크: https://github.com/mintropy/baekjoon_py/blob/master/1000/1000/1092.py GitHub - mintropy/baekjoon_py C.. 2021. 12. 13.
SQL SQL(Structured Query Language, 구조화 질의어) 관계형 데이터베이스 관리 시스템, RDBMS에서 데이터를 관리하기 위해 설계된 특수 목적 프로그래밍 언어 SQL 명령어는 크게 4가지로 구분 됨 - DDL : 데이터 정의 언어, 데이터베이스 스키마 설명을 처리하는 언어 CREATE, ALTER, DROP, TRUNCATE, COMMENT, RENAME - DML : 데이터 정의 언어, 데이터 검색, 삽입, 변경, 삭제 SELETE, INSERT, UPDATE, DELETE, MERGE, CALL, EXPLAIN PLAN, LOCK TABLE - DCL : 데이터 제어 언어, 데이터 접근할 권한을 관리하는 언어 GRANT, REVOKE - TCL : 트랜잭션 관리 언어 COMMIT, .. 2021. 12. 11.
21.11.13 11번가 코딩테스트 후기 특별한 부분은 Codility를 활용하다 보니 지분이 영어라는 부분이다. 영어 문제를 활용하는 회사가 종종 있다고 들었는데, 실제로 접하면서 조금 긴장하기도 했다. 평소에 AtCoder와 Codeforce를 통하여 공부했던 부분이 도움되었던 것 같다. 세 문제가 나왔고, 두 문제는 어렵지 않게 해결했다. 한 문제는 효율성 검사를 하는 문제인데, 백준 골드 3 정도의 문제였던 것 같다. 마지막 문제는 조금 까다로워서 잘 해결하지 못했다. 모든 경우의 수를 따진다면 시간 초과나 메모리 초과가 날 것 같아 그리디 방식의 접근을 시도하다가 해결하지 못했다. 코딩 테스트를 겪으며 부족한 부분을 조금씩 더 알아가는 것 같다. 카카오 코딩테스트이후로 게임이론을 조금 더 공부했던 것처럼, 이번에는 constructiv.. 2021. 11. 14.

티스토리툴바