본문 바로가기

분류 전체보기

[백준 2941번 ] 크로아티아 알파벳 (파이썬/python) 2021. 6. 14. https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 파이썬의 replace 함수를 쓰면 누워서 떡 먹기인 문제이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 import sys input = sys.stdin.readline voca = input().strip() voca = voca.replace("dz=", "1") voca = voca.replace("c=", "1") voc..
[백준 1157번 ] 단어 공부 (파이썬/python) 2021. 6. 14. https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 내가 처음 푼 풀이는 전부 대문자로 받은 후 리스트에 아스키코드를 이용해 A ~ Z 까지 탐색하며 [알파벳,사용횟수] 를 넣고 사용횟수에 따라 내림차순으로 정렬을 해서 문제를 풀었다. 이 풀이를 첫 번쨰 코드에 올린다. set을 이용한 또 다른 풀이가 있다. set을 이용하면 중복을 제거할 수 있어서 효율적으로 풀 수 있다. 내가 처음 푼 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 ..
[백준 4673번 ] 셀프 넘버 (파이썬/python) 2021. 6. 14. https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 딕셔너리에 1~10000까지 키값을 저장하고 그에따라 벨류값을 0으로 초기화 1~10000까지 반복하며 만들 수 있는 d(n)값을 만들어 d(n)키값을 1벨류를 줌 자기자신을 만들경우 벨류값을 주지않음 그 후 반복문을 돌며 벨류값이 0으로 남아있는 숫자들을 출력해줬음 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 dic..
[백준 4344번 ] 평균은 넘겠지 (파이썬/python) 2021. 6. 14. https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 파이썬 문자열포메팅에대해 배울 수 있었음! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 import sys input = sys.stdin.readline c = int(input()) for i in range(c): arr = list(map(int, input().split())) average = sum(arr[1:]) / arr[0] num = 0 for a in arr[1:]: if a > average: num += 1 result = ..
[프로그래머스 LV 2] 캐시 (파이썬/python) 2021. 6. 12. https://programmers.co.kr/learn/courses/30/lessons/17680 > 최근에 가장 적게사용된 으로 대~~충 이해하고 그거에 맞게 입출력 예시를 보니까 딱 감이왔다 대충 들어갈 수 있는 리스트의 크기가 캐시크기인것이고 도시이름이 순서대로 들어가는데 대소문자 구분 없으니까 .upper( ) 메서드로 전부 대문자로 만들어주고 리스트에 있나 없나 판단하면서 마치 큐 구조처럼 다뤄주면 되는것이다. 만약 리스트 안에 값이 있어서 기존값을 삭제하고 새로운 값을 append( ) 해줘야할때 삭제는 벨류값을 기준으로 삭제해야되기때문에 remove( )를 사용하였다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 def solution(..
[프로그래머스 LV 2] 점프와 순간 이동 (파이썬/python) 2021. 6. 12. https://programmers.co.kr/learn/courses/30/lessons/12980 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈 programmers.co.kr 처음에... 동적계획법으로 풀었다.. 제한사항 숫자N 의 범위가 10억개까지 인 점을 안 보고...... 메모이제이션을 위해 리스트를 할당하는데 10억개를 허용할 리가 없다.... 결국 코드는 맞았는데 효율성테스트에서 전부 낙방한다 이 문제는 간단하다. 동적계획법으로 풀 필요없이 가고자하는 목적지가 2로 나눠지면 무조건 순간이동을 쓰고 2..
[프로그래머스 LV 2] 이진 변환 반복하기 (파이썬/python) 2021. 6. 12. https://programmers.co.kr/learn/courses/30/lessons/70129 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr 단순하게 2진법으로 변환하며 문제를 구현하면 되는 쉬운 문제였다. trans 함수 안에 이진법으로 변환하는 함수를 넣어놨다. 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 def solution(s): answer = [] x = s cnt = 0 num = 0 def trans(n): arr = "01" result = '' num1 = int(n) while num1 >= 1: result = arr[num1 % 2]..
[프로그래머스 LV 2] 방금 그 곡 (파이썬/python) 2021. 6. 12. https://programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 일단 처음에 무식하게 구현했다. 효율생각 하나도 안 하고. 문자열을 다루는것을 최우선으로 그렇게 무식하게.... 그리고 풀었는데 리스트 인덱스를 딱 1개 초과하는 탐색이 있는 코드가 나왔다. 수정전에 시간초과가 뜰거같다고 생각해서 일단 돌렸는데 성공, 런타임에러가 뜨는경우, 그리고 많은 시간초과가 나왔다(런타임애러는 이미 나올지 알고있었다) 그 코드..
[백준 2493번 ] 탑 (파이썬/python) 2021. 6. 12. https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 스택 자료구조를 이용해서 풀 수 있는 문제이다. 스택을 사용해서 필요없는 값들(작은 송신탑의 값들)을 pop( ) 해주면 효율적으로 필요한 길이의 송신탑만 탐색할 수 있다. 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 import sys input = sys.stdin.readline n = int(input()) a..

티스토리툴바