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..
[1] 쟝고 삽질기 정말 힘든 삽질...ㅋㅋㅋ 사실 10분짜리 수업인데 서버하나때문에 하루만에 끝났다...ㅎ [2] 이것저것 닥치는대로 배우자. 집중이 좋아진건지 나쁜건지 모르겠다. 요즘은 남들과도 비교하지 않는다. 그냥 내가 부족하다고 생각하고 남들과 비교할바에 그냥 닥치는대로 배우자. 스스로 배워나가고, 스스로 뭔갈 만들어나가고 주체적으로 살자는 식으로 하고 있다. 잘하는 건지도 모르겠다. 그런데 닥치는대로 살아보니까 공부할건 정말 많다는 걸... 열심히해도해도 시시포스 산처럼 반복되듯이 쌓여가듯이 테트리스 계속 장애물블록이 밀물처럼 올라오듯이 바쁘다고 허덕이지말자. 긍정적으로 생각하자. 긍정적으로 억지로 생각하니까 요즘은 그래도 할만하다. 알고리즘 스터디도 어느덧 끝이 다가온다. (알고리즘은 여전히..
https://www.leadme.today/post/5300393160998912 신입사원, 인턴이 선배에게 질문 전 생각해볼 것들 | 리드미 - LeadMe 요약 : 본 자료는 무료입니다. 신입사원 또는 인턴들이 업무에 앞서 선배들에게 문의 할 때에 한번쯤 생각해보면 도움이 될만한 이야기입니다. 감사합니다. ·태그 : 취업, 인턴, 신입사원, 직장, 회사 www.leadme.today https://www.leadme.today/post/6554464689848320 ‘회사에서 원하는 사람’을 종합하며 | 리드미 - LeadMe 요약 : 무료입니다. 직장, 조직에서 원하는 사람에 대한 오해를 풀어드립니다. 감사합니다. ·태그 : 회사, 직장, 조직, 취업, 인재 www.leadme.today 어떤 사..
https://programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] (1) PSUM : 장르별 총 재생횟수를 비교한다. => PSUM을 내림차순 정렬한다. PSUM은 딕셔너리이며 키(Key)값은 장르이고, Value값은 해당장르를 재생한 횟수들의 총 합이다. (2) G[장르] =[ (재생횟수1, 고유번호1), (재생횟수2, 고유번호2) ... ] & 장르별 노래선택 [ 노래를 선택 최대 횟수 ] 장르에 있는 노래들을 리스트에 넣는다. 여기서 주의해야할게 장르별로 최대..
https://www.acmicpc.net/problem/1022 1022번: 소용돌이 예쁘게 출력하기 첫째 줄에 r1, c1, r2, c2가 주어진다. 모두 절댓값이 5000보다 작거나 같은 정수이고, r2-r1은 0보다 크거나 같고, 49보다 작거나 같으며, c2-c1은 0보다 크거나 같고, 4보다 작거나 같다. www.acmicpc.net [풀이] 소용돌이의 위치에 따라서 왜 이 값이 나오는지 규칙성을 확인하면 풀 수 있다! 실제로 이 풀이는 내가 직접 생각해서 푼 풀이가 아니다. 블로그를 참고했다..ㅠ 블로그의 저자의 간결하고 명쾌한 코드.. 배워간다. ㅠㅠ 내가 시도한 코드와 다르게 (r1,c1), (r2,c2)의 위치를 변경하지 말고 그대로 둔다. 그리고 이 풀이는 점의 위치값에 따라 나오는 ..
https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net [풀이] 순열(Permutations)를 이용하여 풀 수 도있는데 DFS 연습겸으로 DFS를 이용하여 풀었다. [코드 Python] import sys from copy import deepcopy input=sys.stdin.readline def dfs(visited, nums): global M, N if len(nums)==M: print(' '.join(nums)) else: ..
- Total
- Today
- Yesterday
- Jekyll
- 나도 할 수 있다
- node.js
- nestjs jest
- 클린아키텍쳐
- RDBMS
- jest
- 갓생살자
- TypeScript
- 미완
- 한달어스
- 디지털디톡스
- TDD
- IT용어
- vscode
- 스마트폰중독
- Nest.js
- OS
- typeORM
- 습관개선
- 바이트디그리
- 참고
- Mongoose
- gem
- MongoDB
- git
- nestjs
- 한달독서
- 개발용어
- MySQL
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |