728x90
반응형
- [ CS/코딩 테스트 ][알고리즘][파이썬] 백준_1427_소트인사이드2021-12-16 20:43:46https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 숫자 문자열을 내림차순 정렬해야 한다. list 제공 함수 이용(sort, reverse) # list 제공 함수 이용(결과: 맞았습니다!) s = input() lst = list(s) lst.sort() lst.reverse() print(''.join(lst)) 리스트에서 제공하는 오름차순 정렬 함수 sort, 리스트에서 제공하는 순서 뒤집기 함수 reverse, 를 이용하여 문제를 해결하였다. sort, reverse는 lst변수에 담긴 list(s) 리스트 자체를 변경한다...
- [ 영광의 시대!/2022 개발자의 품격 공동집필 "개발자 IT 용어" ][개발자의품격][공동집필프로젝트] Vlog2021-12-16 15:31:29첫 번째 용어 데브옵스(DevOps)를 끝내고 두 번째 용어 마이크로서비스(MSA)를 위해 도서관 가는 Vlog! 개발자의 품격에 제출했고, 품격님께서 맛깔나게 편집해 주셨다! https://youtu.be/bYfDm7731pc 마이크로서비스(MSA)를 위해 도서관 가는 Vlog!
- [ CS/코딩 테스트 ][알고리즘][파이썬] 백준_2108_통계학2021-12-16 15:25:25https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net N개의 입력 값으로 산술평균, 중앙값, 최빈값, 범위를 출력해야 한다. 제출 결과 "시간 초과"로 매우 고생했다. 범인은 최빈값! 시간 초과(리스트 count 메소드 사용) # 최빈값 구할 때 for문 사용하여 값의 빈도수(cnt) 구함(결과: 시간 초과) import sys N = int(sys.stdin.readline()) nums = [] for _ in range(N): nums.append(int(s..
- [ 영광의 시대!/2022 개발자의 품격 공동집필 "개발자 IT 용어" ][개발자의품격][공동집필프로젝트] 두 번째 용어 MSA에 녹여 낼 질문들!2021-12-15 22:34:24개발자의품격 공동집필 프로젝트로 지나주 데브옵스(DevOps)에 이어 이번 주에는 마이크로서비스(MSA)에 대해 공부하고 글을 써야한다. 첫 번째 용어 데브옵스를 작성하면서 방향성에 대해 고민했었는데 글을 명료하게 하는 관점에서 원포인트로 가기로 했었다. 두 번째 용어 마이크로서비스의 작성을 앞두고 새롭게 든 생각이 있다. 어쩌면 이 생각은 프로젝트를 시작하기 전 부터 가졌어야 할 만큼 중요하다고 본다. 그것은 문제와 해결에 관한 것이다. 소프트웨어 개발(또는 프로그래밍)은 현실의 문제와 그것의 해결에 대한 역사였다고 말해도 틀리지 않을 것 같다! 그렇다면 마이크로서비스도 무수한 개발자(혹은 아키텍처)에 의한 고민의 산물일진대 도대체 어떤 문제가 있었길래 필요했고 생겨나게 된 것일까? 어떤 형태를 가지게..
- [ CS/코딩 테스트 ][알고리즘][파이썬] 백준_10989_수 정렬하기 32021-12-14 23:42:58https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 수 정열하기 1~2는 몸 풀기이고, 이 문제가 찐이다! 수 정열하기 1~2와 요구는 동일 한데, 메모리 제한에 주의해야 한다. 2750번 128MB, 2751번 256MB인데 반해 10989번은 8MB이다. 메모리 초과 "힙정렬, 퀵정렬" # 힙정렬 시도(결과: 메모리 초과) # 소스코드 출처(https://it-garden.tistory.com/128) def heap_sort(a): for i in range(1..
- [ CS/코딩 테스트 ][알고리즘][파이썬] 백준_2750, 2751_수 정렬하기 1~22021-12-14 16:59:50https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net N개의 수가 주어졌을 때, 오른차순 정렬해야 한다. 제출 코드 # 2750번 문제 # 리스트의 sort 메소드를 이용한 풀이 (결과: 맞았습니다!) N = int(input()) lst = [] for i in range(N): lst.append(int(input())) lst.sort() # sort 메소드 이용 for i in lst: print(i) 파이썬 리스트의 sort 메소드로 간단히 해결 할..
- [ CS/코딩 테스트 ][알고리즘][파이썬] 백준_1436_영화감독 숌2021-12-13 13:39:41https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 숫자 '666'이 들어간 영화 제목을 출력해야 한다. 영화는 시리즈물로서 후속작이 나오면 '666'이 들어간 숫자 중 전작의 제목보다 큰 숫자가 제목이 된다. 첫 번째 영화는 '666', 두 번째 영화는 '1666', 세 번째 영화는 '2666', 1차 시도 # 불필요한 코드 놓임(결과: 틀렸습니다) def title(n): lst = [] for i in range(2666800): # 10,..
- [ 영광의 시대!/2022 개발자의 품격 공동집필 "개발자 IT 용어" ][개발자의품격][공동집필프로젝트] 첫 번째 용어 화해의 아이콘 DevOps2021-12-13 11:21:51DevOps에 관한 글을 쓰려하니 관련한 이 책 저 책을 읽게되었고, 구글링으로 관련 글들을 닥치는대로 읽게 되었다. 좀 처럼 정리는 되지 않았고, 썼다 지웠다를 반복하고, 이 책 저 책에서, 여기 저기 구글링 하며, 이 말 저 말 가져와서, 덕지 덕지 붙이다가 거의 멘붕에 이르렀다. 토요일 저녁 식사 후 설거지를 하다가 문득 이런 생각이 들었다. ‘대상이 IT 개발 입문자라고 한다면, 해당 용어에 대한 모든 정보를 망라 하는 것이 과연 도움이 될까? 오히려 책을 읽다가 헤매고 헤매다 뭘 읽었는지도 모르게 되지 않을까? 막 IT 개발에 발을 내디딘 독자를 어떻게 도울 수 있을까? 읽었던 용어에 대한 기억을 꺼낼때, 가령 IT관련 아티클을 읽는 다든지, 채용면접에서 질문을 받는다든지, 그때 그 용어에 대한..
728x90
반응형