일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 마라마라빔
- DP
- Bellman-Ford
- django
- 소프트웨어공학
- 실습
- Kruskal
- minimum spanning tree
- 모각코
- 종합설계
- 코드트리
- codetree
- MyPlaylist
- programmers
- 백준
- 백트래킹
- 함밥
- 알고리즘
- 프로그래머스
- B대면노래방
- 최소스패닝트리
- 그리디알고리즘
- 파이썬
- SQL
- 데이터베이스
- Planned
- DFS
- 장고
- BFS
- 동적계획법
- Today
- Total
목록전체 글 (242)
Leta Learns
문제 https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 아 아래가 0이고 위가 m, n이라서 인덱스 정리 다 해주어야 하는 줄 알고 한참 헤맸었는데 생각해보니까 굳이 인덱스 안 바꿔주어도 되는 문제였다. 영역만 구하면 되는 거니까 그림이 뒤집혀 있어도 상관 없었기 때문에.. 쨌든 그거 해결하고 나니 순조로웠다. bfs 함수 만들 때 자동적으로 가장 마지막 (n, m)인 경우 break를 넣어주었더니 여기서 에러가 났다. : b..
https://stackoverflow.com/questions/61562134/in-print-function-in-python * in print function in python text = 'PYTHON' for index in range(len(text)): print(*text[:index + 1]) The * in the print function is producing a space between the characters on sys.stdout. Can someone please tell me what i... stackoverflow.com 리스트 원소나 문자열 각각의 문자를 한 칸 씩 띄운 후(공백) 출력 ex. ans = [1, 2, 3] 인 경우 print(*ans) 는 1 2 ..
문제 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 그래프 기본문제였다. 너무 오랜만에 풀어서 잘 기억도 안 나고, 재귀 제한 걸어줘야 한다는 것도 깜빡했다. 😅 import sys sys.setrecursionlimit(10**6) input = sys.stdin.readline def dfs(v): visited[v] = 1 for i in adjList[v]: if not v..
문제 https://www.acmicpc.net/problem/8979 8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 www.acmicpc.net 막 어렵진 않은데 그냥 좀 복잡한 문제인 것 같다. 풀긴 했는데 주먹구구식으로 풀어서 코드가 하나도 안 예쁘다.. import sys input = sys.stdin.readline n, k = map(int, input().split()) medals = [[0, 0, 0, 0]] #국가, 금, 은, 동 rank = [0 for _ in range(n+1)] cnt_r..
문제 https://www.acmicpc.net/problem/1747 1747번: 소수&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, www.acmicpc.net 소수 판별 함수와 팰린드롬 판별 함수만 만들면 되는 거라서 생각보다 금방 풀었다. 근데 자꾸 시간초과가 나서 짜증났다. 다른 사람들 코드 찾아봐도 내 코드와 비슷한 것 같아서 이유가 뭘까 했는데 어떤 사람이 소수 판별 전에 팰린드롬 판별을 먼저 해서 한 번에 여러 개를 쳐낸 걸 보았다. 그래서 나도 while문 안에서 팰린드롬 판별 먼저 하고 소수 판별을..
문제 https://www.acmicpc.net/problem/2621 2621번: 카드게임 근우는 오늘 재미있는 카드 게임을 배우고 있다. 카드는 빨간색, 파란색, 노란색, 녹색의 네 가지 색이 있고, 색깔별로 1부터 9까지 숫자가 쓰여진 카드가 9장씩 있다. 카드는 모두 36(=4x9)장이다. www.acmicpc.net 역시나 어려운 구현 문제.. card 변수에 색과 숫자를 리스트로 입력 받은 후 colors, numbers에 각각 색과 숫자 정보를 따로 넣어주었다. 색과 숫자의 개수를 구하기 위해 cnt_color 딕셔너리와 cnt_num 리스트를 만들었다. for문을 돌려서 입력 받은 카드의 색과 숫자를 확인하며 cnt를 1씩 증가시켜주면 초기 작업이 끝난다. 9개의 조건을 만들어줄 차례이다...
별 거 아닌데 나중에 혹시나 또 까먹을 것 같아서 적어둔다. '스프링 입문 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술' 강의를 시작하기 전에 기초 작업으로 h2 database를 깔아야 한다. 최신 버전은 2.0.202인데 이 버전을 설치하면 일부 기능이 작동하지 않는다고 한다. 따라서 1.4.200 버전을 다운받아야 했다. 대체 1.4.200 버전을 어디서 다운 받으라는 건지.. 스스로 생각하는 능력이 부족한 나는 구글링을 해봤다. 그러나 도움이 될만한 정보를 얻지 못해서 h2 downloads 페이지를 뚫어져라 쳐다보다가 Archive Downloads와 눈이 마주쳤다. 클릭하여 들어가니 이전 버전들을 다운받을 수 있도록 모아둔 페이지였다. 암튼.. 여기서 원하는 버전을 다운 받을 ..
개요 비대면으로 각자의 공간에서 여러 사람들과 노래방 시스템을 이용할 수 있는 서비스 팀원 5명이서 협업 온라인과 오프라인 병행. (오프라인이 주) 기간 2021.09.29 ~ 2019.12.12 (보고서 작성, 개발 등 모든 과정에 소요된 기간) 개발 환경 사용 언어: HTML, CSS, JavaScript(ES6+) 사용 소프트웨어: node.js module(socket.io, react), electron 주요 기능 로그인 (이모티콘과 닉네임 설정 후 로그인) 방 생성 (방제 입력 후 생성) 방 참가 노래 예약 음성 채팅 문자 채팅 방 퇴장 결과물 B대면 노래방 시연 영상 후기 팀플 시작 전, 가장 걱정되었던 부분은 팀원 간의 실력 차이가 크다는 점이었다. 팀원 5명 중 3명이 프로젝트 경험이 없..
#room list에서 room간 간격 띄우기 적당한 간격 맞춰서 6px로 입혀주었다. css 형식 몰라서 이걸로 한 5분 썼다. ㅎㅎ //roomlist.js 7번 line //div에 style 걸어서 margin 주기 #room list에서 'room_' 없이 바로 방제만 띄우기 javascript에서 문자열 자르는 방법을 알아야 했다. 파이썬처럼 그냥 [5:] 이런식으로 슬라이스 시도했다가 틀려서 구글링 했다. https://gent.tistory.com/414 [JavaScript] 문자열 자르기 (substr, substring, slice) 자바스크립트에서 문자열을 자르기 위해서는 substr(), substring(), slice() 함수를 사용하면 된다. 문자열을 뒤에서부터 자르기 위해서..
#음성채팅 기능 테스트 중 #npm uninstall npm 설치하는 폴더 위치를 잘못 설정해서 npm uninstall을 하였다. 이유는 모르지만 안 되길래 그냥 node_modules랑 package-lock.json 삭제하고 적절한 폴더로 이동한 후 다시 npm install 하였음. 팀원 한 분의 fork에서 클론 받아올 때 클론 받아온 후에 branch checkout 해주어야 한다. (브랜치 변경) 왼쪽 아래 master 눌러서 origin/sub로 checkout branch 해주기. 이것저것 하다보니 두시간만에.. 성공!