본문 바로가기
728x90
반응형

Python169

2022.03.10 [백준] (python 파이썬) 잃어버린 괄호 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 풀이 이 문제는 언제 괄호를 넣어야 가장 작은 값이 나오는지 찾는 문제이다. 이 문제의 키는 괄호를 '-'가 시작되고나서 열고 다음 '-'가 나올때 닫는것이다. 그래야 -부호가 나왔을때 가장 작은 숫자를 만들 수 있기 때문이다. 예를 들면 s=1+2+3-1+5+3-3+2라는 문자열이 주어졌으면 1+2+3-(1+5+3)-(3+2) 다음과 같이 괄호를 쳐야 가장 작은 값을 가질 수 있다. 만약 .. 2022. 3. 10.
2022.03.09 [프로그래머스] (python 파이썬) 메뉴 리뉴얼 https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 풀이 이 문제는 조합을 이용하여 해결했다. 우선 만들고 싶은 코스요리의 개수가 적힌 course로 for문을 돌려 해당 인덱스에 맞게 조합을 이용했다. 그리고 오름차순으로 저장하기 위해 sorted를 이용해 오름차순으로 정렬 후, menu배열에 저장했다. 해당 개수의 조합을 모두 저장했으면 Counter의 most_common() 메서드를 통해 데이터의 개수가 많.. 2022. 3. 9.
2022.03.09 [프로그래머스] (python 파이썬) 오픈채팅방 https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 풀이 문제에서 유저가 닉네임이 바뀌면 채팅의 기록이 모두 바뀐 닉네임으로 바껴야한다. 그래서 딕셔너리를 이용해서 record에서 나온 유저별 닉네임을 저장해 주었다. 새로운 유저가 들어오면 저장되고 기존의 유저가 닉네임을 변경하면 업데이트가 된다. 여기서 if text[0]!='Leave': nick[text[1]]=text[2] 위의 조건을 넣어준 이유는 te.. 2022. 3. 9.
2022.03.08 [프로그래머스] (python 파이썬) 키패드 누르기 https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 풀이 이 문제는 147은 왼손으로 369는 오른손으로 누르면 되지만 2580일때, 번호와 두 손간의 거리를 확인하고 가까운 손으로 눌러야 한다. 만약 거리가 같으면 주로 사용하는 손으로 눌러야한다. 그래서 거리를 재야하는게 가장 중요하다고 생각이 들었다.. 2022. 3. 8.
728x90
반응형

티스토리툴바