AI Rush 2021 지난 4월 30일에 Naver AI Rush 2021 코딩테스트를 진행했다. 시험 일정이 진짜 헬게이트였어서 4월 30일에 시험이 끝났었다. 그래서 당일 3시였나? 4시쯤에 코딩테스트 입장해서 문제를 풀었다. 문제 내용을 말하는 건 문제가 될 수 있기 때문에 대략적인 풀이 후기만 작성하겠다. 코딩테스트 후기 우선 코딩테스트는 ...
[Cabinet Project] 사물함 배정 프로그램 개발일지 2 - 사물함 정보 및 신청 API 개발
Front End 설계 재구성 보안을 위해 대부분의 API는 POST방식을 선택했다. 하지만 그래도 페이지 링크를 통한 페이지 이동이 진행되면 보안 상에 문제가 있을 수 있다고 생각한다. 그래서 동일 페이지에서 body값만 변경되게 설정했다. <html> <head> <%-include('header') %&g...
[Cabinet Project] 사물함 배정 프로그램 개발일지 1 - 로그인 화면, API 개발
시작하며 이번에 학과에서 회장을 맡게되면서 해결해야할 여러 문제들이 많이 생겼다. 사실 이 문제들은 모든게 코로나때문에 생겨난 문제들이다. 작년부터 갑자기 모든 것들이 비대면으로 진행되면서 학생들을 대상으로하는 여러 업무처리가 대부분 대면으로만 있던 것들이 결국 발목을 잡았다. 그 중 가장 큰 문제 중 하나가 바로 학생들의 사물함을 배정하는 일이었...
[BOJ] 7576 토마토
https://www.acmicpc.net/problem/7576 문제를 요약하자면 익은 토마토가 토마토 상자에 있는 모든 토마토를 익히는 데 까지 얼마나 걸리는지 확인하는 것입니다. 바이러스가 퍼지듯이 동시다발적으로 퍼지는 것이라 주요 논점은 DFS가 아닌 BFS를 활용해야한다는 점입니다. 문제 핵심 IDEA 토마토 문제의 핵심아이디...
[BOJ] 1987 알파벳
https://www.acmicpc.net/problem/1987 문제에서 요구하는 것은 (0,0) 인덱스에서 시작해서 한 칸씩 상하좌우로 이동할 때, 중복된 알파벳을 피해서 최대한 이동 가능한 횟수를 찾는 것입니다. 이전에 했던 토마토처럼 탐색형 문제이면서 DFS를 이용하는 문제입니다. ( BFS도 가능할 겁니다.) 문제 핵심 ID...
[Go] Go로 만들어보는 자료구조 - 배열(Array)
시작하며 2학년 2학기에 들은 수업에서 우연찮게 Go를 접하게 되었다. 생각보다 다른 언어들에 비해 배우기도 어렵지 않았고 사용하는 것도 어렵지 않았다. 큰 틀이 C와 유사해서 그런것 같기도 하고… Go언어를 사용하는 개발자가 가장 연봉이 높다는 말도 있고(Go를 쓰는 개발자가 구글 개발자라 그렇다는 말도…), 꿈은 데이터 사이언티스트지만 많은 언...
[Medipush Project] Database 구축
시작하며 데이터베이스를 저장할 AWS 연결도 끝났고 이제 데이터베이스를 구축할 차례다. 데이터베이스 구축은 파이썬 크롤링을 통해서 만들 예정이다. 파이썬의 dictionary와 list를 적절히 잘 활용하면 단순히 코드로만 JSON형식의 파일을 만들 수 있다. 이번 프로젝트의 데이터베이스 MongoDB기반의 NoSQL이므로 총 2가지 document을...
[Medipush Project] AWS connect
시작하며 기초적인 MongoDB 사용도 알았으니 이제 AWS 서버랑 연결해서 데이터베이스 구축을 해보자. 전체적인 구축 방식은 Google colab을 활용해서 의약품안전나라에 있는 의약품 정보를 크롤링해서 데이터베이스를 구축할 예정이다. 데이터베이스 저장위치는 AWS EC2를 활용할 예정이고 팀원 중 서버담당을 맡는 친구가 이미 AWS EC2 세...
[Medipush Project] MongoDB
시작하며 몽고DB를 설치하고 활용하는 과정에서 GUI프로그램으로 Robo 3T를 사용하게된다. 기본적으로 파이썬 프로그래밍이나 DB를 다룰 때 사용되는 콘솔 명령어를 Robo 3T에서도 사용이 가능하지만, GUI 프로그램이므로 클릭으로도 형성이 가능한 경우가 많다. MongoDB 데이터베이스 생성방식 비콘솔 방식 위의 사진처럼 PC서버를 연결하...
[Data Structure] DFS (깊이 우선 탐색)
그래프 탐색 (Graph Search) 앞서서 그래프를 배웠다. 트리에 트리를 탐색하는 트리 순회가 있었다면, 그래프는 그래프 탐색이 존재한다. 그래프 탐색 방법에는 DFS와 BFS가 존재한다. 이번 글에서는 DFS에 대해서 이야기할 예정이다. 그래프 탐색을 배우는 이유는 그래프의 이동 경로나 생김새를 파악하기 위해서 사용한다. 탐색을 통해서 그래...