본문 바로가기
728x90
반응형

알고리즘109

[백준] 5648번: 역원소 정렬 - python https://www.acmicpc.net/problem/5648 5648번: 역원소 정렬 모든 원소가 양의 정수인 집합이 있을 때, 원소를 거꾸로 뒤집고 그 원소를 오름차순으로 정렬하는 프로그램을 작성하세요. 단, 원소를 뒤집었을 때 0이 앞에 선행되는 경우는 0을 생략해야합니 www.acmicpc.net 이렇게 입력받는건 처음이라 개고생을 하면서 코드를 작성했다. 나중에 다른분들 코드를 참고하니 # *S로 선언한 이유 : Python에서 *을 붙여서 변수를 선언해주면 정해지지 않은 개수의 입력값이 들어온다는 의미 N, *S = input().split() 이런 혁신적인 방법이 있다는 걸 알았다. 자 내 코드를 보자 from collections import deque arr = list(input().. 2024. 3. 19.
[백준] 1021번: 회전하는 큐 - python https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net deque을 얼마나 잘 활용할 수 있는지에 대한 문제 while문과 for문을 좀 난잡하게 쓴 것 같다. 마지막에 popleft를 안해서 시간을 좀 사용한 것 같다. 그리고 index라는 좋은 함수가 있어서 내가 짠 중간부분 for문을 dq.index(i)로 변환하면 파이썬의 이점을 더 살릴 수 있을 것 같다. 코딩을 C언어로 시작해서.. 파이썬 함수를 아직도 잘 모른다. from colle.. 2024. 3. 19.
[백준] 2217번: 로프 - python https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 처음에 짠 무지성코드 n = int(input()) arr = [] for i in range(n): arr.append(int(input())) arr.sort() print(arr[0]*n) 바로 제출했지만 틀린거보고 '모든 로프를 사용해야 할 필요는 없으며, 임의로 몇 개의 로프를 골라서 사용해도 된다' 를 보고 바로 정신차리고 다시 작성. n = int(input()) arr = .. 2024. 3. 19.
[백준]1652번 : 누울 자리를 찾아라 - python https://www.acmicpc.net/problem/1652 1652번: 누울 자리를 찾아라 첫째 줄에 방의 크기 N이 주어진다. N은 1이상 100이하의 정수이다. 그 다음 N줄에 걸쳐 N개의 문자가 들어오는데 '.'은 아무것도 없는 곳을 의미하고, 'X'는 짐이 있는 곳을 의미한다. www.acmicpc.net 간단한 구현문제 그러나 예외 케이스 장애물이 중간에 있으면 누울 자리가 늘어날 수 있다는 걸을 잊고 코드를 짜서 다시 짰다.. 배열 다루는 능력과 if문 작성 능력을 테스트하는 문제였다. n = int(input()) room=[] for i in range(n): room.append(list(input())) rowCnt=0 cnt = 0 for i in range(n): for j .. 2024. 3. 18.
728x90
반응형

티스토리툴바