본문 바로가기

PS/프로그래머스

[프로그래머스 LV 2] JadenCase 문자열 만들기 2021. 6. 3. https://programmers.co.kr/learn/courses/30/lessons/12951 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 programmers.co.kr upper와 lower함수를 사용해서 바꿔주었다 파이썬 str은 부분할당이 불가능하기 때문에 바꿀때마다 answer에 저장해주었다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 def solution(s): answer = '' split_s = s.split(" ") for sp in..
[프로그래머스 LV 2 ] 수식 최대화 파이썬/python 2021. 6. 3. https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 파이썬으로 푸는거 익히기 너무 잘 했다고 생각되는 문제.. 문자열다룰떄 압도적으로 쉬웠다. 수와 연산자로 나눠준 후에 모든 경우의수를 순열로 구해서 모든 경우마다 나오는 수식의 값중 max를 찾아줬다. 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 31 32 33..
[프로그래머스 LV 2] 예상 대진표 파이썬/python 2021. 6. 3. https://programmers.co.kr/learn/courses/30/lessons/12985 코딩테스트 연습 - 예상 대진표 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N programmers.co.kr 주석보고 이해할수있음 차이가 1일경우 대진가능 하지만 이때에도 둘중 작은수가 홀수여야지 대진이가능 다른사람의 풀이 보면 온갖 서커스가 난무하는 재밌는문제 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 def solution(n, a, b): answer = 1 small = min(..
[프로그래머스 LV 2] 메뉴 리뉴얼 파이썬 2021. 5. 19. https://programmers.co.kr/learn/courses/30/lessons/72411?language=python3 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 조합으로 모든 경우를 찾은 후에 해싱하고 가장 큰 값을 찾는 문제 파이썬은 combinations 와 Counter가 있어 편함 카운터는 모든 키에 대해 몇개인지 값을 더해줌 join을 사용하면 원하는 값만 골라올 수 있음 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 from itertools im..
[프로그래머스 LV 2] [1차] 뉴스 클러스터링 C++/파이썬 2021. 5. 19. https://programmers.co.kr/learn/courses/30/lessons/17677?language=cpp# 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 합집합과 공집합을 구해서 잘 계산하는 구현문제 string 사용에서 애를 좀 먹었다. transform을 통해 한번에 모든 string 을 대문자나 소문자로 조정가능 toupper 쓰던 tolower쓰던 특수문자가 아닌 두 글자씩 나누어서 맵에 저장하고 값을 증가시켜줌 그 후 str2의 반복문에선 map의 값과 비교..
[프로그래머스 LV 2 ] 오픈채팅방 C++/python 2021. 5. 19. https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr c++로 sstream을 다뤄본 좋은 문제 문자열에대해 좀 나가보자 파이썬은 딕셔너리가 c++의 맵 처럼 갱신기능이 있다는걸알게됨 C++ 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 31 32 33 34 35 36 37 38 39 40 41 42 43 #inclu..
[프로그래머스 LV 1] 음양 더하기 파이썬/python 2021. 5. 18. https://programmers.co.kr/learn/courses/30/lessons/76501 코딩테스트 연습 - 음양 더하기 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 re programmers.co.kr 단순한 파이썬 언어 친해지기용 1 2 3 4 5 6 7 8 def solution(absolutes, signs): answer = 0 for a,s in zip(absolutes,signs): if s==False: a*= -1 answer +=a return answer cs
[프로그래머스 LV 2] 게임 맵 최단거리 C++ 2021. 5. 18. https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 전형적인 BFS문제 각 칸마다 카운트를 입력해주고 도착지에 도착했을때 그 카운트가 가장 최소인 값 출력 도착지에 도착 못 하면 -1 출력 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 31 32 33 34 35 ..
[프로그래머스 LV 2] 짝지어 제거하기 C++ 2021. 5. 18. https://programmers.co.kr/learn/courses/30/lessons/12973?language=cpp 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 스택을 써서 비교하면 되는 간단한문제.. 반복문 돌리다가 머리 깨지고 스택 생각해냄 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 #include #include #include using namespace std; int solution(str..

티스토리툴바