본문 바로가기
반응형

Problem Solving/BOJ225

[BOJ][Python]1920번 풀이 이번 문제는 아직 이유는 못찾았는데 런타임 에러가 나더라구요. 입력 예시는 통과하니까 일단 글은 써봅니다만, 나중에 고쳐야할 것 같네요. 문제 : https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 코드 : import sys ssr = sys.stdin.readline def counting(): cnt = [0 for _ in range(1,100002)] for i in num: cnt[i] +.. 2021. 12. 19.
[BOJ][Python]1259번 풀이 문제 : https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 코드 : import sys ssr = sys.stdin.readline while 1: num = ssr().rstrip() if num == '0': break if num == num[::-1]: print('yes') elif num != num[::-1]: print('no') 기본적으로 input이 문자열로 받는다는 것만 기억하면 되겠습니다(저는 input이라고 안쓰여있지만 ssr 대신에 in.. 2021. 12. 19.
[BOJ][Python]백준 2920번 풀이 그냥 듀크입니다. 문제 링크 : https://www.acmicpc.net/problem/2920 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net 코드 : import sys ssr=sys.stdin.readline line = list(map(int, ssr().split())) line1 = sorted(line) if line == line1: print('ascending') else: if line == line1[::-1]: print('descending'.. 2021. 12. 19.
[BOJ][Python]백준 9663번 풀이 그냥 듀크입니다. 이번 문제는 진짜 오래걸렸는데요. 머리로는 알겠는데 재귀로 구현을 하려니 자꾸 뭐가 안되고 해서 시간이 많이 걸렸습니다. 제가 재귀 연습을 좀 해야겠다 하고 생각하게 해준 문제기도 하구요. 문제 링크 : https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 코드 : import sys ssr = sys.stdin.readline def put_queen(cdx): if cdx == n: global cnt cnt += 1 else: for i in.. 2021. 12. 19.
[BOJ][Python]5956번 풀이 또 한동안 바빠서 못왔었는데요. 이제는 큰 불은 꺼서 다시 정기적으로 포스팅을 할 수 있을 것 같습니다. 최근에 백트래킹 공부를 계속 했었는데요. 제가 재귀 프로그래밍을 잘 못하다 보니 아이디어는 떠올라도 구현을 못하는 일이 비일비재하길래 재귀 구현 연습을 해야겠다는 생각이 들었습니다. 오늘 문제도 그 중 하나가 되겠네요. 문제 링크 : https://www.acmicpc.net/problem/5956 5956번: Symmetry Farmer John loves symmetry and is currently arranging his cows on his field partitioned into an N x M (1 2021. 12. 18.
[BOJ][Python]11651 풀이 정렬 안하기로 해놓고 또 들고 왔죠 허허... 4문제 정도 남은게 거슬려서 후딱 하고 치우려고 합니다. 이제 다음주부터 대학생활의 마지막 기말고사가 시작이라 엄청 열심히는 못할거 같지만 최대한 노력해봐야죠. 문제 링크 : https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 코드 : t = int(input()) point = [] for i in range(t): point.append(in.. 2021. 12. 6.
[BOJ][Python]11650번 풀이 그저께 백신을 맞았더니 어제는 완전 컨디션이 안좋아서 아무것도 못했네요. 1차는 멀쩡해서 2차도 심하진 않겠구나 싶었는데... 열이 계속 나서 고생했습니다. 오늘 문제는 뭐 별건 아니구요. 자주 하던 소팅 문젠데 채점 속도를 보아하니 훨씬 좋은 알고리즘이 있겠다 싶더라구요. 다음에 시간이 되면 개선 해보겠습니다. https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 코드 : n = int(inpu.. 2021. 11. 27.
[BOJ][Python]1427번 풀이 이번 정렬 문제는 뭐 너무 쉽죠. 바로 가봅시다. https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net s = input() n = [int(i) for i in s] n.sort(reverse= True) for i in range(len(n)): print(n[i],end='') 숫자를 각각 한자리씩 잘라서 순서대로 정렬하면 됩니다. 숫자의 사이즈는 10억이지만 자릿수로만 따지면 10자리밖에 안되니 고민조차도 할 필요없는 문제입니다. 파이썬외의 다른 언어로 할 때는 잘 모르겠네요. 2021. 11. 25.
[BOJ][Python]2108번 풀이 이번 포스팅은 2108번인데요. 별거 아닌데 맞왜틀 시전하느라 시간을 잔뜩 써서 백준 풀이 포스팅이 늦었습니다. https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net import sys def get_frequent_num(num : list): add_num = abs(min(num)) for i in range(len(num)): num[i] += add_num cnt = [0 for i in range(4001+add_num)] for i in num: cn.. 2021. 11. 24.
[BOJ][Python]2869번 풀이 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B =V: print(n+1) break else: n += 1 사실 프로그래밍을 하다보.. 2021. 11. 20.
반응형

티스토리툴바