본문 바로가기

Coding22

프로그래머스 level2 _ JadenCase 문자열 만들기 [Python] https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 나의 코드(오답) def solution(s): s = s.lower() lst = map((lambda x : str(x[0].upper()) + str(x[1:])), s.split(" ")) answer = " ".join(lst) return answer 틀린 이유 : 제한 조건을 보면, 공백문자가 연속해서 나올 수 있다고 되어있는데, 해당 경우를 고려하지 못하였다. 즉, "3peopl.. 2022. 12. 30.
MLOps를 배워야하는 이유 0. 들어가기에 앞서 변성윤님의 서비스 개발 기초 강의를 들으며 MLOps에 대해 처음 알 수 있었다. 처음 듣는 내용이 많았고, 대회를 하며 어려움이 있었던 부분의 해결책들도 들을 수 있었던 것 같아 흥미롭게 들었다. 강의가 끝날때 쯤 아래 항목들에 대해 정리해보라고 과제를 내주셨는데, 이 흐름에 맞춰서 MLOps를 배워야하는 이유를 적어보겠다. MLOps가 필요한 이유 이해하기 MLOps의 각 Component에 대해 이해하기(왜 이런 Component가 생겼는가?) MLOps 관련된 자료, 논문 읽어보며 강의 내용 외에 어떤 부분이 있는지 파악해보기 MLOps Component 중 내가 매력적으로 생각하는 TOP3을 정해보고 왜 그렇게 생각했는지 작성해보기 1. MLOps란 MLOps = ML (M.. 2022. 11. 9.
(그리디) 백준 20365번 _ 블로그2 [Python] https://www.acmicpc.net/problem/20365 20365번: 블로그2 neighbor 블로그를 운영하는 일우는 매일 아침 풀고 싶은 문제를 미리 정해놓고 글을 올린다. 그리고 매일 밤 각각의 문제에 대하여, 해결한 경우 파란색, 해결하지 못한 경우 빨간색으로 칠한 www.acmicpc.net 전형적인 그리디 문제이다. 아래는 내가 처음 풀려고 했던 방식인데 "BRBBRR"의 정답이 3인데 자꾸 4를 출력했다. a = "BRBBRR" answer = 1 start = a[0] for i in a[1:]: if start != i: answer += 1 start = i if a[0] == a[-1] and a.count(a[0]) == a.count(a[-1]) and answer !.. 2022. 10. 5.
(그리디) 이것이 코딩테스트다 11장 Q4 _ 만들 수 없는 금액 [Python] [문제] 동네 편의점의 주인인 동빈이는 N개의 동전을 가지고 있습니다. 이때 N개의 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값을 구하는 프로그램을 작성하세요. 예를 들어, N = 5 이고, 각 동전이 각각 3원, 2원, 1원, 1원, 9원짜리(화폐 단위) 동전이라고 가정합시다. 이때 동빈이가 만들 수 없는 양의 정수 금액 중 최솟값은 8원입니다. 또 다른 예시로, N = 3이고, 각 동전이 각각 3원, 5원, 7원짜리(화폐 단위_ 동전이라고 가정합시다. 이때 동빈이가 만들 수 없는 양의 정수 금액 중 최솟값은 1원입니다. [입력 조건] 첫째 줄에는 동전의 개수를 나타내는 양의 정수 N이 주어집니다. (1 2022. 9. 23.
(우선순위큐) 백준 1655번 _ 가운데를 말해요 [Python] https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 이 문제는 우선순위큐 알고리즘으로 해결해야 하는 문제이다. 처음 문제를 접했을때 큐를 사용해야겠다는 생각은 했으나, 중앙값을 리턴하는 메소드를 구현할때 sorted()를 이용하였다. 파이썬에서 sorted()를 사용하면 대다수의 경우에서 시간초과가 계속 나타나는데 역시나 시간초과로 해결하지 못하였다. 아래 코드는 내가 처음 시도했던 코드이다. import sys class myQu.. 2022. 6. 17.
(DP) 백준 12865번 _ 평범한 배낭 [Python] https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 이 문제는 DP문제(냅색문제)다. 처음에는 DP(다이나믹 프로그래밍)의 개념을 생각하지 않은 채 그냥 생각나는대로 코드를 적었다. 대부분의 테스트 케이스에서 맞췄지만, 아래에서 나오는 (4,6), (4,2), (4,10) 과 같이 같은 무게이면서 value가 여러개인 test case는 통과하지 못했다. # my answer (wr.. 2022. 5. 25.

티스토리툴바