본문 바로가기
  • The future is ours
반응형

백준14

백준 알고리즘 10807번 개수 세기 (파이썬, python) 이 문제는 주어진 숫자들 중 num으로 주어지는 숫자와 똑같은 수가 몇개가 있는지 파악하는 문제이다. 우선 a를 통해 주어지는 숫자의 개수를 정하고, list(map(int,input().split()))을 통해 리스트에 필요한 만큼의 수를 입력한다. 그 다음으로는 num으로 리스트 내의 필요한 숫자가 무엇인지 제시를 한다음 마지막으로 리스트 안에서 num과 같은 숫자가 몇개 있는지 카운트해서 출력하면 되는 매우 간단한 문제이다. /// a=int(input()) l=list(map(int,input().split())) num=int(input()) print(l.count(num)) /// 단순히 입출력 방법과 리스트에 숫자들을 필요한 만큼 넣는 list(map)구문만 안다면 어려울 것이 없는 문제이.. 2023. 8. 19.
백준 알고리즘 2920번 음계 (파이썬, python) 이 문제는 주어진 리스트의 수가 지속적으로 상승하는지, 하락하는지, 아니면 랜덤인지만 파악하면 되는 간단한 문제이다. list(map(int,input().split()))을 이용해 리스트에 각 숫자를 넣고, for구문을 이용해 리스트의 길이만큼 리스트 내의 숫자의 순서가 상승 또는 하락, 아니면 랜덤인지 확인하면 된다. 한번 시도해보자. /// s=list(map(int,input().split())) a=0 d=0 for i in range(len(s)): if s[i]==i+1: a+=1 elif s[i]==len(s)-i: d+=1 if a==8: print("ascending") elif d==8: print("descending") else: print("mixed") /// 먼저 s를 리스트.. 2022. 5. 11.
프로그래머스 코딩테스트 연습 완주하지 못한 선수(Python) 이 문제에서 요구하는 것은 참가자들 중 탈락한 참가자의 이름을 탐색하는 것이다. 처음 이 문제를 봤을 때, 꽤나 복잡해 보였지만 마라톤 경기에 참가한 선수의 수와 참가자 중 1명을 뺀 모두가 성공했다는 전제가 깔려있기에 쉽게 풀 수 있었다. 우선 정렬과 반복문 개념만 알고있어도 충분히 풀 수 있는 문제가 아닐까 싶다. 아래에 식을 적고, 이 식에 대한 풀이를 이어나가보겠다. /// def solution(participant,completion): answer='' participant.sort() completion.sort() for i in range(len(completion)): if participant[i]!=completion[i]: answer=participant[i] break if .. 2022. 5. 5.
파이썬 str,int(Python) 이번 시간에는 str, int의 변환에 대해 알아보고자 한다. str은 문자열개념이며, int는 정수개념이라는 것은 다들 알테다. 근데 이것을 왜 비교하는지 궁금할것임이 틀림없다. 예시를 들어보겠다. /// a=1 b=4 print(a+b) c='1' d='4' print(c+d) /// 위의 두 문장의 결괏값이 같게 나올까? 아니다. 이 문장에서의 a와 b는 각각 '정수' 형태만을 띄고 있다. 이렇게 a와 b의 타입을 물어본다면, 이들은 둘다 int로, 더한다는 개념을 우리가 수학에서 배운 개념 그대로 적용이 가능하다. 하지만 아래의 식은 우리가 생각하는 방식과는 다르게 흘러간다. 이 식은, c와 d에서의 1과 4가 각각 정수로 쓰이질 않았다. 이렇게 타입을 물어본다면, 이들은 str타입으로, 더하면 .. 2022. 4. 4.
백준 알고리즘 10866번 덱(파이썬, python) 이번 시간에는 스택과 큐에 이어, 덱을 배워보려고 한다. 덱의 개념은 스택과 큐를 합친것과 유사한데, 왜냐하면 push와 pop을 하는 부분이 각 끝단에 하나씩 위치하기 때문이다. 이게 무슨말이냐면, 앞과 뒤에 pushfront, pushback을 통해서 각각 대입할 수 있고, popfrront와 popback을 통해 각각 소거할 수 도 있다. 따라서 이번 덱 구문에서 사용가능한 명령은 pushfront, pushback, popfront, popback, size, empty, front, back 이렇게 여덟가지가 있다. 그러면 이 명령들을 사용해서 한번 코드를 짜보도록 하자. /// import sys num=int(input()) deque=[] for i in range(num): new=sys.. 2022. 4. 2.
반응형

티스토리툴바