일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- minimum spanning tree
- 실습
- Bellman-Ford
- Kruskal
- 프로그래머스
- 모각코
- B대면노래방
- 파이썬
- 함밥
- 최소스패닝트리
- 장고
- DFS
- programmers
- 종합설계
- 백준
- SQL
- 동적계획법
- 알고리즘
- MyPlaylist
- 그리디알고리즘
- 코드트리
- codetree
- 마라마라빔
- BFS
- 데이터베이스
- 백트래킹
- Planned
- DP
- django
- 소프트웨어공학
- Today
- Total
목록HUFS (68)
Leta Learns
#소재지 지도에 마커로 나타내기 프로젝트 다 끝내고 피피티 만들고 있었는데 소재지 부분을 하다 말았다는 것을 깨달았다. 플랫폼, SI, 이커머스, 게임, 네트워크 이 5개 분류의 기업들을 지도에 찍어내야 했는데, 성공하고 신나서 그랬나? 플랫폼만 찍고 끝냈었다. ㅋㅋㅋㅋ 남은 것들을 찍어주는데 게임에서 에러가 났다. ParserError: Error tokenizing data. C error: Expected 13 fields in line 3, saw 14 이런 에러였는데, 검색해보니 파일 포맷과 관련된 문제라고 한다. 파일 데이터가 저장될때 '\t' 을 구분자(delimiter)로 하여 저장되어 있어서 발생한 문제일 거라는데.. 암튼 링크에서 시키는 대로 sep='\t' 코드를 추가해주었더니 잘 돌..
#평균 연봉(초봉) scatter plot 이런 식으로 데이터 전처리를 해주었다. 이 프로젝트 하면서 갑자기 엑셀 실력이 늘고 있는 것 같다. 코드 만드는데 엄청 오래 걸렸는데 다 하고 보니 엄청 간단하군.. 아래 링크에서 데이터 전처리 해야겠다는 힌트를 얻고, 그걸 그대로 scatter plot으로 나타내주었다. https://workingwithpython.com/matplotlib_scatterplot/ 파이썬에서 Matplotlib으로 산점도(scatter plot) 그리기 산점도는 두 연속형변수의 상관관계를 나타낼 수 있는 유용한 시각화 도구입니다. 이번 포스팅에서는 시각화 라이브러리 Matplotlib을 사용하여 파이썬에서 산점도(scatter plot)를 어떻게 그릴수 있 workingwit..
Today I Learned 2022.07.20 - [HUFS/HUFS 모각코 캠프] - [모각코] 220720 Today I Learned 2022.07.23 - [HUFS/HUFS 모각코 캠프] - [모각코] 220723 Today I Learned 2022.07.27 - [HUFS/HUFS 모각코 캠프] - [모각코] 220727 Today I Learned 2022.07.30 - [HUFS/HUFS 모각코 캠프] - [모각코] 220730 Today I Learned 2022.08.04 - [HUFS/HUFS 모각코 캠프] - [모각코] 220803 Today I Learned 2022.08.06 - [HUFS/HUFS 모각코 캠프] - [모각코] 220806 Today I Learned 2022..
아 뻘짓해서 좀 오래걸렸다. ㅋㅋㅋ m, n의 최댓값이 100인 줄 알고 최솟값 구할 때 초기값을 101로 설정해놨었다. m, n의 최댓값은 10000이었다... 반례가 안 보여서 질문게시판 계속 찾아봤는데... ㅋㅋㅋ import sys input = sys.stdin.readline def is_prime(x): for i in range(2, x): if x % i == 0: return False if x == 1: return False return True m = int(input()) n = int(input()) mn = 10001 total = 0 for i in range(m, n+1): if is_prime(i): total += i if i < mn: mn = i if total =..
그렇게 안 어려워보여서 선택한 문제인데 풀이 방법을 생각하다보니 dp.....? 라는 생각이 들어서 슬펐다. (오래 걸리기 때문) 문제 보자마자 어떤 알고리즘을 사용해야 하는지 감이 잡혔으면 좋겠다. 조금 더 자세한 풀이는 2022.08.20 - [Coding/백준] - [Python] 백준 1010번 - 다리 놓기 [Python] 백준 1010번 - 다리 놓기 문제 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 letalearns.tistory.com import sys input = sys.stdin.readline t =..
제일 처음 떠오른 방식으로 풀었는데 시간초과가 났다. 구글링 해보니 집합과 딕셔너리를 사용해서 푸는 문제였다. 실제 플젝할 때는 딕셔너리를 거의 쓸 일이 없어서 좀 어색한 것 같다. 딕셔너리 문제를 좀 풀어봐야 할 듯. import sys input = sys.stdin.readline n = int(input()) x = list(map(int, input().split())) x2 = sorted(list(set(x))) x_dic = {x2[i]: i for i in range(len(x2))} for i in x: print(x_dic[i], end = ' ') 며칠 전에 못 풀었던 리모컨 문제 풀어야 하는데...!!! 😅
최빈값 구하는 거.. 왠지 더 쉬운 방법이 있지 않을까? 이렇게 오래 걸릴 리 없다. import sys input = sys.stdin.readline n = int(input()) num = [] for _ in range(n): num.append(int(input())) num.sort() print(round(sum(num)/n)) #산술평균 print(num[(n-1)//2]) #중앙값 #최빈값 cnt = {} for i in range(n): if num[i] not in cnt.keys(): cnt[num[i]] = 1 else: cnt[num[i]] += 1 cnt = sorted(cnt.items(), key = lambda x:(-x[1], x[0])) for i in range(le..
간만에 골드 하나 풀어볼까 하고 선택한 문제. 왠지 풀 수 있을 것 같아서 선택한건데 모각코 시간 안에 못 풀었다. 풀면서도 이게 아닌데.. 싶은 생각이 들었지만, 일단 풀기 시작했으니 이 방식으로 맞춰보고 싶었다. 그냥 제출했는데 메모리초과가 발생해서 조금 더 생각해보고 안 되면 구글링해서 다른 사람들 풀이를 참고해서 다시 풀어볼 생각이다. import sys input = sys.stdin.readline sys.setrecursionlimit(10**6) def minus(mans, n): mans += 1 n -= 1 ns = list(str(n)) if all([(i not in ns) for i in x]): return mans else: mans = minus(mans, n) return ..
문제만 봤을 때는 금방 풀 수 있을 것 같았는데 전체적인 로직 파악을 제대로 하지 못해 꽤 오랜 시간이 걸린 문제였다. 테스트 케이스를 통과시키기 급급해하며 문제를 푸는 것보다 그 테케를 이용하여 전반적인 로직을 찾는 연습을 해야겠다. import sys input = sys.stdin.readline t = int(input()) #test case 개수 for i in range(t): n = int(input()) #의상 수 clothes = {} for j in range(n): c_n, c_t = input().split() #clothes_name, clothes_type #종류별로 분류 if c_t not in clothes.keys(): clothes[c_t] = 1 else: clothe..
그리디 문제라는데 왜 그리디인지 잘 이해가 안 간다....... 간단히 설명하자면, 뺄셈을 기준으로 식을 나눈 후에 exp[1]부터 exp[-1]까지의 식들을 덧셈을 기준으로 나눠서 exp[0]의 값에서 전부 빼주면 된다. import sys input = sys.stdin.readline exp = input().split('-') #식: expression ans = 0 for i in exp[0].split('+'): ans += int(i) for i in exp[1:]: for j in i.split('+'): ans -= int(j) print(ans) 중요한 건 아니지만, 백준 알고리즘 문제 풀이 카테고리에도 이 문제에 대한 글을 써놓았다. 2022.08.03 - [Coding/백준] - [..