[1] 알고리즘 2020 스터디 종료 (1월18일 ~4월 19일) * 우정님, 재빈님, 선희님, 지훈님 함께해줘서 고마워요ㅎㅎ! (1) 스터디를 시작하게 된 계기 알고리즘이 많이 부족하고, 혼자서하기 어려워서 모르는사람, 잘하는 사람들과 함께 공부하면서 내가몰랐던 부분을 깨닫고, 공부 자극이 되도록.. 알고리즘 스터디가 필요했다. 그래서 스펙업 카페에 찾아봤는데 이미 하고있거나 내가 원하는 장소 및 진행방식이 아니었다. 스펙업 카페에서 용기를 내서 알고리즘 스터디를 만들었다. 장소를 가디단으로 했다. 처음에는 이 사람들을 책임져야겠다는, 팀장으로서의 책임감이 컸고 처음으로 운영해본 스터디라서, 돈관리와 장소 선정이 힘들었다. (가디단은 스터디룸이 없고 주로 세미나룸이 위주라서 가격도 나쁘고, 자리도 금방..
https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 10개이고, 수의 최대 길이는 8이다. 서로 다른 문자는 서로 다른 숫자를 나타낸다. www.acmicpc.net [ 풀이 ] 백트래킹으로 시도하려다가, 백트래킹으로하면 시간초과가 나왔고 스터디 멤버와 블로그 탐색을 도움삼아서 다시 시도했다. 풀이 방법은 그리디를 이용하여 풀었다. (1) 문자열 길이를 기준으로 정렬한다. [ GCF, ACDEB ] =>[ ACDEB, GCF ] (2) 알파벳이 위치한 자릿수를 더한다. ..
https://www.acmicpc.net/problem/1987 1987번: 알파벳 문제 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으로 이동할 수 있는데, 새로 이동한 칸에 적혀 있는 알파벳은 지금까지 지나온 모든 칸에 적혀 있는 알파벳과는 달라야 한다. 즉, 같은 알파벳이 적힌 칸을 두 번 지날 수 없다. 좌측 상단에서 시작해서, 말이 최대한 몇 칸을 지날 수 있는지를 구하는 www.acmicpc.net [풀이] 이전에 맞았다고했는데, 데이터 추가로 재채점한 결과 틀린 상태가 되어서 다시 풀어보기로 했다. DFS를 이용해서 풀었다. MAP의 ..
https://www.acmicpc.net/problem/2096 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net [풀이] [코드] import sys input=sys.stdin.readline N=int(input()) MAP=[ [*map(int, input().strip().split())]for _ in range(N)] DP_MAX=[ [0]*3 for _ in range(2)] DP_MIN=[ [0]*3 for _ in range(2)] DP_MAX[0][0]=DP_MIN[0][0]=MAP[0][0] DP_MA..
- Total
- Today
- Yesterday
- 미완
- vscode
- 바이트디그리
- 습관개선
- git
- OS
- Mongoose
- 스마트폰중독
- MySQL
- Jekyll
- 한달독서
- IT용어
- 참고
- typeORM
- RDBMS
- 나도 할 수 있다
- node.js
- Nest.js
- 개발용어
- 클린아키텍쳐
- MongoDB
- nestjs
- jest
- nestjs jest
- gem
- 디지털디톡스
- 한달어스
- TypeScript
- 갓생살자
- TDD
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 |