티스토리

개인사

검색하기

블로그 홈

개인사

zzzz955.tistory.com/m

개발이 인생인 사람

구독자: 4

방명록 방문하기

반응형

주요 글 목록

백준 11779번 최소비용 구하기 2 파이썬 다익스트라 리뷰오랜만의 파이썬 풀이였는데 C++을 주로 쓰다보니 이제 파이썬이 익숙치 않아 큰일이다.. 문제 풀이일반적인 다익스트라 풀이로 쭉 진행한다.인접리스트를 n + 1크기로 초기화 후 단방향으로 값을 받아준다.거리 리스트를 적당히 큰 값으로 설정하고 n + 1 크기로 초기화 해준다.경로를 나타낼 path 배열을 0 값으로 n + 1크기로 초기화 해준다.시작 위치의 거리를 0으로, 힙을 세팅해 주고 while문을 돌려준다.힙에서 pop한 현재 노드를 기준으로 인접리스트를 돌고 만약 현재 까지 구한 해당 노드까지의 거리보다 현재 거리가 더 작을경우 갱신해 준다.이때 path 배열의 다음 노드 인덱스에 현재 노드를 넣어준다. 이후 갱신한 거리와 다음 노드를 힙에 추가해준다.while 루프가 끝난 후 우선 목적지 .. 공감수 0 댓글수 0 2024. 8. 8.
백준 1238번 파티 파이썬 리뷰처음엔 파티 장소까지 갔던 인덱스를 구해 다시 돌아오면 되는 줄 알았지만 문제를 자세히 읽어보니 왕복 거리가 가장 큰 수를 출력해 내는 것이였다. 문제를 잘 읽자... 문제 풀이우선 모든 마을에서 x번 마을까지의 거리를 모두 구해준 뒤 거리 정보의 리스트를 리턴해준다. 난 go에 저장했다.이제 for문을 통해 x에서 모든 마을로 가는 경우의 수를 구해준 뒤 back이라는 리스트에 저장해준다.go와 back을 더한 값이 가장 높은 경우가 왕복거리가 제일 큰 학생의 거리가 된다. 참고 사항함수를 사용하지 않으면 코드가 너무 길어지기에 적절히 bool 인자를 섞어 함수로 구현하자dist를 INF로 초기화 해줄때 0번 인덱스는 0으로 바꿔줘야 max를 사용하기 편하다.go와 back을 비교하기 쉽게 back.. 공감수 0 댓글수 0 2024. 7. 25.
백준 1916번 최소비용 구하기 파이썬 리뷰출력에서 예제 테스트용인 인덱스 5를 넣었다가 한번 틀려버렸다 ㅠ 문제 풀이n, m값을 받아주고 e는 빈 리스트를 n + 1개, dist는 INF 를 n + 1개로 초기화 해준다.m개 줄에 a, b, c를 받아주고 a번 노드에 거리 c와 도착지점 b를 리스트로 추가해 준다.start와 end가 될 도시의 정보를 받아와 주고 힙에 [0, start]를, start 도시의 거리를 0으로 초기화 해준다.while루프를 시작하여 현재 누적 거리보다 더 빠른 거리가 있을 경우 해당 도시까지의 거리를 최신화 해준다.while루프를 마친 후 end 도시까지의 거리를 dist[end]를 통해 출력해 준다. 참고 사항마지막줄에 시작 도시와 도착 도시의 정보가 있으니 꼭 참고하자 정답 코드import sysimpor.. 공감수 0 댓글수 0 2024. 7. 21.
백준 18352번 특정 거리의 도시 찾기 파이썬 리뷰다익스트라를 사용해 푸는 문제, 메모리 시간 살발하다 C++로도 풀어봐야되는데 엄두가 안나네.. 문제 풀이n, m, k, x값을 모두 받아온다.각노드의 간선을 나타낼 빈 리스트를 n + 1개로 초기화 해준다.각 노드까지의 거리를 나타낼 리스트를 INF값을 갖는 n + 1개로 초기화 해준다.m개의 간선 정보를 각 노드에 추가해 준다. 이때 거리는 1로 고정이므로 [1, 다음 노드]의 형식으로 추가해 줬다.힙에 시작 노드와 거리 0을 넣어주고 현재 노드에서 현재 노드까지의 거리는 0으로 설정해 준다.while루프를 돌며 각 간선까지의 거리 정보를 최신화 해주고 힙에 추가해주는 작업을 해준다.루프 종료 후 거리가 k인 도시가 있다면 모두 출력해 주고 없다면 -1을 출력해 준다. 참고 사항while루프 내에.. 공감수 0 댓글수 0 2024. 7. 21.
백준 1753번 최단경로 파이썬 리뷰다익스트라를 활용한 문제 풀이 문제 풀이노드의 개수 n와 간선의 개수 m를 받아오고 시작점 k을 받아온다.각 노드의 간선 정보를 edge 리스트에 초기화 해준다. 인덱스 참조를 위해 n + 1 개의 빈 리스트를 2중 리스트로 생성각 노드까지의 거리를 나타낼 dist 리스트를 초기화 해준다. 마찬가지로 n + 1 개의 INF값으로 생성해 준다.m개의 간선 정보를 받아온다, 각 노드 시작점에 [거리, 노드] 형식의 리스트를 추가해 준다.시작점이 될 힙을 거리 0, 시작노드 k로 초기화 해주고, 시작 위치의 거리를 0으로 변경해 준다.힙이 존재할때 까지 while루프를 돌아 최소 힙을 pop해주고 현재 거리와 노드를 뽑아내 준다.만약 현재 거리가 dist에 저장된 현재 노드의 거리와 다를 경우 contin.. 공감수 0 댓글수 0 2024. 7. 21.
백준 3040번 백설 공주와 일곱 난쟁이 파이썬 리뷰itertools 모듈을 처음으로 활용해본 문제 문제 풀이입력값을 리스트로 받아주고 permutations를 통해 해당 리스트에서 만들 수 있는 7개 길이의 모든 리스트를 생성해당 리스트를 for문으로 돌며 합계가 100인 경우 각 요소를 출력하고 break 처리한다. 참고 사항문제에 100이 되는 경우가 유일하게 주어지므로 break는 굳이 안해줘도 될듯 정답 코드from itertools import permutationslst = [int(input()) for _ in range(9)]results = permutations(lst, 7)for result in results: if sum(result) == 100: for i in result: pri.. 공감수 0 댓글수 0 2024. 7. 19.
백준 13549번 숨바꼭질 3 파이썬, C++ 리뷰BFS를 통한 풀이, 기존 숨바꼭질 보다 조건이 추가되었다, 순간 이동 시 소요되는 시간이 사라졌음 문제 풀이n, k값을 입력 받고 bfs의 인자로 n, k , 0을 보내준다.while루프를 돌기 전에 큐에 현재 위치와 시간 정보를 담아주고 100001 크기의 방문 배열을 false로 초기화 한다.현재 위치를 true로 설정하고 while루프를 시작한다.이동할 수 있는 위치는 총 세가지다 x - 1, x + 1, x * 2 이 중 순간이동을 하는 경우는 시간이 소요되지 않는다.시간을 소요하지 않는 순간이동을 가장 먼저 수행 후 조건에 맞다면 큐에 넣어준다.이후 뺄셈, 덧셈 순으로 조건이 맞을 경우 큐에 추가해 준다.bfs종료 후 리턴값을 출력하면 된다. 참고 사항덧셈과 곱셈을 할때 k와 뺄셈한 거리보.. 공감수 0 댓글수 0 2024. 7. 18.
백준 2153번 소수 단어 파이썬 리뷰딕셔너리와 에라토스테네스의 체로 풀이하였다. 문제 풀이a~Z범위의 알파벳을 키로 갖고 각 순서를 value로 갖는 딕셔너리를 초기화 해준다.문자열을 입력 받고 각 문자를 딕셔너리와 비교하여 value의 합을 구한다.점수가 나올 수 있는 최대값 보다 크게 배열을 1로 초기화 하고 소수의 경우 0으로 최신화 해준다.배열의 점수 인덱스가 1이라면 소수 0이라면 소수가 아님을 출력해 준다. 참고 사항없음 정답 코드dic = {}point = 1for i in range(97, 123): dic[chr(i)] = point point += 1for i in range(65, 91): dic[chr(i)] = point point += 1s = input()prime = 0for char.. 공감수 0 댓글수 0 2024. 7. 18.
백준 1629번 곱셈 파이썬 리뷰모듈러 연산을 통한 재귀 풀이 문제 풀이모듈러 연산의 성질을 활용하여 재귀를 통해 값을 구하였다.초기 입력받은 a, b, c를 재귀를 사용할 함수에 보내준다.a가 밑, b가 지수이므로 b가 0이 될때까지 실행을 하고 b가 0일 경우 a^b는 1이므로 1을 리턴해 준다.b가 0보다 클 경우 b를 0으로 나눈 값을 재귀 시킨다, 이후 짝수일 때는 a^(b/2) * a^(b/2)를 c로 나눈 나머지 값을 half로 정의, 홀수일 때는 짝수에서 나온 값 half에 밑 a를 한번 더 곱해준 후 c로 나눈 나머지 값을 half로 정의한다.이후 half를 리턴해 주면 된다. 참고 사항모듈러 연산 정보덧셈: (a+b)%m=((a%m)+(b%m))%m곱셈: (a×b)%m=((a%m)×(b%m))%m거듭제곱: (a^b.. 공감수 0 댓글수 0 2024. 7. 17.
백준 15663번 N과 M (9) 파이썬 리뷰리스트, 튜플, 세트, BFS를 짬뽕하여 풀었다. 이게 최적화 코드인지는 잘 모르겠다.. 문제 풀이n, m값과 숫자 리스트를 입력 받고 정답을 저장할 빈 set를 초기화 해준다.BFS에 n과 m, 그리고 방문 처리와 임시 저장용 빈 리스트를 초기 기본값으로 세팅해준다.임시 리스트가 m의 길이와 같을 경우 해당 리스트를 튜플로 변환하여 set에 add를 해준다.i번째 인덱스에 첫 방문일 경우 방문 처리 및 리스트에 값을 저장해 주고 재귀를 호출해 준다.이후 for문을 돌기 전에 방문처리와 추가했던 값을 다시 빼준다.모든 작업이 완료된 경우 set를 리스트로 변환 후 오름차순으로 정렬해 준다.정답 리스트를 순회하며 값이 저장된 리스트를 언패킹하여 출력해 준다. 참고 사항set를 사용함으로서 자동으로 중복.. 공감수 0 댓글수 0 2024. 7. 17.
백준 11725번 트리의 부모 찾기 파이썬 리뷰딕셔너리와 BFS를 활용하여 문제를 해결했다. 문제 풀이KEY는 1에서 N, VALUE를 빈 리스트로 갖는 딕셔너리를 초기화 해준다.정점 A, B를 받아오고 딕셔너리의 각각의 KEY와 VALUE로 간선을 추가해 준다.N + 1크기의 방문을 체크할 리스트를 0으로 초기화 해준다.루트를 1로 가정했으므로 BFS를 1을 인자로 주고 시작해준다.1을 큐에 넣어주고, 1을 방문처리 해준다. 이후 WHILE루프를 시작하여 현재 처리할 숫자의 VALUE값을 탐색하고 만약 방문하지 INDEX이라면 현재 숫자가 해당 INDEX의 부모가 된다.BFS가 종료되면 방문 배열 리스트를 INDEX 2부터 차례대로 출력해 주면 된다. 참고 사항출력은 2부터 N + 1까지 해줘야 한다. 정답 코드import sys, colle.. 공감수 0 댓글수 0 2024. 7. 17.
백준 14940 쉬운 최단거리 파이썬, C++ 리뷰BFS를 통한 풀이 문제 문제 풀이리스트1에 입력 값을 받고, 리스트2에 출력할 2차원 배열을 n * m만큼 -1로 초기화 한다. 방향 배열을 초기화 한다.리스트1에 존재하는 0값을 찾아 리스트2의 동일한 위치를 0으로 만들어 준다.리스트1에 존재하는 2값을 찾아 시작점을 나타낼 좌표로 저장을 한다.시작 좌표를 기준으로 bfs를 시작한다, 범위를 벗어나지 않으며 다음 좌표의 ans 값이 -1일 경우 현재 위치의 값에 1을 더한 값을 다음 좌표에 할당해 주고 큐에 다음 좌표를 추가한다.bfs가 종료된 이후 리스트2 배열의 전체를 출력해 주면 된다. 참고 사항방문 배열은 딱히 사용할 필요가 없었다. 정답 코드파이썬 코드import sys, collectionsn, m = map(int, sys.stdi.. 공감수 1 댓글수 1 2024. 7. 16.
백준 11724 연결요소의 개수 파이썬, C++ 리뷰DFS로 풀었다, 파이썬 첫 시도는 재귀가 너무 깊어서 RecursionError, 이후는 sys를 사용하지 않아 시간초과sys를 사용하니 문제 풀이가 되었다, 확실히 파이썬과 C++ 성능차이가 큰 것 같다. 문제 풀이 1에서 n까지 딕셔너리의 key로 설정하고 value는 빈 리스트로 초기화 해준다.m줄에 걸쳐 들어오는 간선을 딕셔너리에서 양방향으로 각 key의 리스트에 추가해준다.방문을 체크할 리스트를 False로 n + 1의 길이만큼 초기화 해준다.1에서 n까지 for문을 돌며 아직 방문하지 않은 인덱스라면 dfs를 돌려주고 연결 요소를 1만큼 더해준다.총 연결 요소를 출력해 준다. 참고 사항파이썬을 사용할 거라면 sys.stdin.readline()을 사용해 주면 시간 초과를 피할 수 있다.재.. 공감수 0 댓글수 0 2024. 7. 16.
백준 7576번 토마토 파이썬, C++ 리뷰BFS를 사용하여 풀었다. 문제 풀이가로 세로의 범위를 변수 M, N 및 2차원 배열의 정보를 리스트로 입력받아 저장하고, 방향 리스트를 초기화 한다.BFS를 실행하고 방문을 표시할 V리스트 및 현재 배열에 존재하는 1들을 큐에 모두 넣어주고 해당 좌표를 방문 처리while루프를 실행하여 큐에 있는 좌표에서 4방향 중 방문하지 않았고 값이 0인 경우 방문처리 및 현재 좌표의 값에 1을 더한 값을 저장해준다, 그리고 큐에 다음 좌표를 추가bfs가 종료된 후 리스트를 순회하며 최고값을 갱신해 주고 만약 0이 있을 경우 flag를 작동시킨다.flag가 작동 되어 있을경우 출력값은 -1, 아닐 경우 최고값에서 1을 빼준 값을 출력해 준다. 참고 사항최고값에서 1을 빼주는 이유는 1인 값에서 부터 시작해서 +.. 공감수 1 댓글수 2 2024. 7. 16.
백준 1697번 숨바꼭질 파이썬 리뷰bfs로 해결하였다. if문에서 순서를 잘못 배치해서 계속 indexError가 났다.. 휴 문제 풀이 현재 위치 n과 목표 위치 k를 변수로 받아오고 방문 처리할 리스트를 100001 크기로 생성한다. 0 에서 10만 범위방향은 현재 위치 x에서 -1 혹은 1로 이동하거나 *2인 위치로 이동하는 것이니 -1 및 1만 생성해 준다.현재 위치, 이동 수를 튜플로 bfs를 실행한다. 입력받은 튜플을 큐에 넣고 현재 위치를 방문 표시 한다.bfs를 실행한다. 이때 이동할 범위가 방문 리스트의 범위를 초과하지 않도록 주의한다.현재 위치가 k에 도달했을 경우 이동한 횟수를 출력해 준다. 참고 사항if문을 실행할때 이동할 위치가 0이상 10만 이하인지를 먼저 체크해 줘야 나처럼 indexError가 나지 않.. 공감수 0 댓글수 0 2024. 7. 15.
백준 1012번 유기농 배추 파이썬 리뷰BFS를 사용하여 풀었다, x, y축 잡는게 아직까진 헷갈리는 것 같다. 문제 풀이테스트 케이스의 수와 방향을 나타낼 리스트를 초기화 해준다.m * n크기의 2차원 배열을 0으로 초기화 하고, 방문을 나타낼 배열도 동일한 크기, False로 초기화 해준다.이후 배추의 위치를 받아와 해당 위치를 2차원 배열에 1로 최신화 해준다.이후 배열 전체를 돌며 bfs를 실행해준다. 참고 사항x와 관련된 행은 n이고 y와 관련된 행은 m이다. 정답 코드from collections import dequet = int(input())dist = [(1, 0), (-1, 0), (0, 1), (0, -1)]for _ in range(t): m, n, k = map(int, input().split()) .. 공감수 1 댓글수 1 2024. 7. 15.
SWEA 1979번 D2 어디에 단어가 들어갈 수 있을까 파이썬, C++ 리뷰1브루트포스 알고리즘을 통한 풀이문제 풀이n * n 크기의 배열을 전체 탐색해 주었다.우선 가로의 경우 (i, j) 인덱스의 요소가 1일 경우 temp1를 1 올려준다. 0일 경우 현재 temp1에 저장된 값이 k와 동일하다면 cnt를 1올려준다. 이후 temp1을 0으로 초기화세로의 경우 (j, i) 인덱스의 요소가 1일 경우 temp2를 증가, 0일 경우 상동마지막에 0을 만나지 않은 케이스가 있을 수도 있으므로 for문이 끝난 후 해당 작업을 한번 더 실행해 준다.각 테스트 케이스마다 케이스 번호와 cnt값 출력 참고 사항temp가 정확히 k와 동일할때만 cnt를 추가해 주어야 한다. 정답 코드파이썬t = int(input())for c in range(1, t + 1): n, k = ma.. 공감수 0 댓글수 0 2024. 7. 14.
백준 1213번 팰린드롬 만들기 파이썬 리뷰분명 더 최적화 하는 방법이 있겠지만... 노가다로 푼 것 같다. 문제 풀이알파벳 대문자를 딕셔너리로 초기화 해준 뒤 문자열을 참조하여 각 알파벳 개수를 최신화 해준다.딕셔너리의 value를 돌고 홀수인 값이 2개 이상일 경우를 체크해준다.정답을 출력할 빈 문자열을 초기화 해주고 딕셔너리 value의 반만큼만 문자열을 더해준다.이번엔 딕셔너리를 뒤집어서 남은 value만큼 문자열을 더해준다.홀수가 있었을 경우 문자열의 가운데에 홀수 알파벳을 넣어준다, 문자열 출력 참고 사항홀수가 두개 이상인 경우 팰린드롬을 만들 수 없다. 쏘리 한수딕셔너리를 for문으로 초기화 했다면 굳이 정렬을 하지 않아도 자동으로 된다.최종 문자열에 value를 더해줄때는 2로 나눈 몫만큼 추가해 줘야한다. (홀수 문자열 추가 .. 공감수 0 댓글수 0 2024. 7. 12.
백준 1120번 문자열 파이썬 리뷰브루트포스 알고리즘 (슬라이딩 윈도우) 문제 문제 풀이문자열 a, b를 받아오고 최소한의 차이를 나타낼 변수를 51로 설정한다. (문자열의 최대 입력이 50)문자열 a를 b의 각 부분에 이동하면서 차이의 개수를 계산한다.차이의 개수가 가장 적은 것을 min을 통해 비교하여 갱신해 준 뒤 최종적으로 출력 참고 사항없음 정답 코드a, b = map(str, input().split())diff = 51for i in range(len(b) - len(a) + 1): temp = 0 for j in range(len(a)): if a[j] != b[i + j]: temp += 1 diff = min(diff, temp)print(diff) 공감수 0 댓글수 0 2024. 7. 12.
백준 2635번 수 이어가기 파이썬 리뷰브루트포스 알고리즘 풀이 범위가 3만이라 시간초과는 나지 않았다. 문제 풀이주어지는 수를 받아오고 최대 길이와 최고로 긴 리스트를 체크할 변수를 초기화 해준다.두번째로 올 수를 1부터 n까지 수를 대입하여 각각의 경우의 수를 찾고 최대 리스트를 최신화 해준다.for문이 종료된 후 최적의 리스트의 길이와 리스트 출력 참고 사항없음 정답 코드n = int(input())max_len = 0best_lst = []for i in range(1, n + 1): current_lst = [n, i] while 1: temp = current_lst[-2] - current_lst[-1] if temp 공감수 0 댓글수 0 2024. 7. 11.
백준 5635번 생일 파이썬 리뷰휴 언어 폭을 넓히느라 제출 언어를 자꾸 착각한다. 문제 풀이입력값을 리스트로 받아온다.리스트를 년도, 월, 일 순으로 정렬한다.제일 끝 인덱스의 리스트내 이름과 제일 첫 인덱스의 리스트내 이름을 차례대로 줄을 바꿔 출력해 준다. 참고 사항정렬 시 key를 int로 바꿔준 후 정렬해 줘야 한다. 정답 코드n = int(input())lst = [input().split() for _ in range(n)]lst.sort(key=lambda x: (int(x[3]), int(x[2]), int(x[1])))print(lst[-1][0])print(lst[0][0]) 공감수 0 댓글수 0 2024. 7. 11.
백준 2667번 단지번호붙이기 파이썬 리뷰얼추 BFS에 대해 감이 잡혀 가는 것 같다, 물론 아직 실버 문제지만.. 문제 풀이집 정보가 있는 2차원 배열, 방문 여부를 체크할 2차원 배열, 상하좌우를 방문할 방향 배열을 초기화 해준다.정답을 담을 빈 리스트와 2차원 배열을 탐색할 2중 FOR문을 개행해 준다.만약 배열 탐색 중 2차원 배열의 값이 1이고 방문 기록이 없다면 해당 좌표를 기준으로 bfs를 실행해 준다.함수 호출 시 단지 내 집의 개수는 1개이고 bfs실행 중 큐에 인자가 들어갈 때마다 1개씩 더해준다.각 단지마다 집의 개수를 출력해 준 후 리스트로 저장한다. 최종적으로 리스트의 길이와 요소를 정렬 후 출력 참고 사항오름 차순으로 출려기익 때문에 꼭 정렬을 해줘야 한다. 정답 코드def q2667(): # 백준 2667.. 공감수 0 댓글수 0 2024. 7. 10.
백준 2178번 미로 탐색 파이썬 리뷰첫 2차원 배열 BFS 문제 도전이었다.. 뭔가 알것같으면서도 애매한 이 느낌 문제 풀이BFS를 사용하기 위해 큐를 임포트 해준다.2차원 배열을 받아오고 별개로 방문을 체크해줄 배열을 False로 초기화 해준다.4방향으로 움직일 수 있으므로 방향을 나타내줄 리스트도 초기화 해준다.bfs함수를 정의해 준다. 함수 인자로는 2차원 배열 리스트, 현재 x, y좌표 및 거리를 나타낼 튜플while루프 실행 전 시작 위치값을 지정해 준다. x, y는 각각 0, 거리는 1움직일 수 있는 위치라면 해당 위치를 방문하여 각 거리를 계산해 준다.x, y가 각각 n - 1, m - 1 위치에 도달하게 될 경우 거리를 리턴해준다. 참고 사항이동 조건을 만족하여 큐에 추가할때 해당 위치를 미리 방문처리 해줘야 한다. 안그.. 공감수 0 댓글수 0 2024. 7. 10.
백준 31883번 FA수의 진 파이썬 리뷰신호등과 육교를 통해 최대한 빨리 강의실에 도착 하는 구현 문제 문제 풀이입력 데이터와 시간을 나타낼 변수를 0으로 초기화 해준다.리스트의 각 요소를 참조하여 신호등의 빨간불과 초록불의 시간을 더해 사이클을 만들어 준다.현재 시간을 사이클로 나눈 나머지가 현재 신호등의 정보가 된다. blue라는 변수로 저장해 주었다.만약 blue가 초록불의 시간보다 적다면 현재는 초록불인 것이다.만약 blue가 초록불의 시간보다 적다면 현재는 빨간불인 것이다. 총 사이클에서 blue값을 빼준 뒤 i[0]에 더해준다.time에 육교와 횡단보도를 통한 이동 시간 중 더 적은 값을 더해준다. 참고 사항없음 정답 코드import sysn = int(sys.stdin.readline())lst = [list(map(int,.. 공감수 0 댓글수 0 2024. 7. 9.
SWEA 1220번 D3 [S/W 문제해결 기본] 5일차 - Magnetic 파이썬 리뷰스택을 사용하여 풀이하였다.문제 풀이테스트 케이스는 10개로 고정이다.배열의 크기도 100 * 100이나 어쨌든 값을 가져와야 하기에 N으로 받아오고 N * N 크기의 배열을 초기화 해줬다.칼럼을 기준으로 FOR문을 개행하고 스택을 빈 리스트로 초기화 해준다.현재 값이 2일경우, 스택의 마지막 숫자가 1이면 스택에 추가해준다.현재 값이 1일경우, 스택의 마지막 숫자가 2이면 스택에 추가해준다.스택을 참조하여 이전 값이 1뒤에 2가 있을 경우 개수를 1개 추가해준다. (2의 개수를 구해주면 더 좋을 것 같다.) 참고 사항IF문을 사용할때 값이 2일 경우와 ELSE를 사용했는데 그럼 0값도 노출되게 된다. IF문으로 2, 1을 정확히 체크해 줘야 한다. (그래서 첫 제출에 틀렸습니다가 노출되었다 ㅠㅠ) .. 공감수 0 댓글수 0 2024. 7. 8.
백준 13335번 트럭 파이썬 리뷰덱을 사용하여 풀어주었다. 문제 풀이덱을 임포트 해주고 각 인자를 받아준다.트럭의 무게 리스트를 덱으로 변환해주고 현재 다리 상황을 나타낼 덱도 초기화 해준다.시간을 참조할 변수도 0으로 초기화 해준다.루프가 실행될때 time을 1올려주고 다리 위에 차가 있다면 머무를 시간을 1씩 감소시킨다.만약 다리위의 첫번째 차의 시간이 0이 되었을 경우 덱에서 없애준다.현재 다리 위 차들의 전체 무게를 계산하고 새로운 트럭이 들어와도 된다면 트럭을 다리에 넣어준다.트럭이 모두 다리를 지나갔을 경우 루프를 종료시킨 후 time을 출력해 준다. 참고 사항인덱스 에러가 나지 않도록 적절히 조건을 적용해 주자 정답 코드def q13335(): # 백준 13335번 트럭 파이썬 from collections .. 공감수 0 댓글수 0 2024. 7. 8.
백준 10799번 쇠막대기 파이썬 리뷰스택을 활용한 문제이다. 문제 풀이문자열을 받아주고 스택을 담을 빈 리스트, 정답을 출력한 result 변수를 0으로 초기화 해준다.각 문자열을 참조하여 현재 문자열이 (일 경우 스택에 추가한다.현재 문자열이 )인 경우 이전 문자열이 (인지 )인지에 따라 다르게 적용해준다.이전 문자열이 (일 경우 스택에서 마지막 인자를 뽑고 스택의 길이만큼 result에 더해준다.이전 문자열이 )일 경우 스택에서 마지막 인자를 뽑고 1만큼 result에 더해준다.result를 출력해 준다. 참고 사항) 이전 문자열이 (인 경우는 레이저를 발사하는 경우다. 즉, (를 하나 뽑고 스택의 길이만큼 더해주면 된다.) 이전 문자열이 )인 경우는 막대기의 끝인 경우다. 즉, (를 하나 뽑고 1만큼 더해주면 된다. 정답 코드de.. 공감수 0 댓글수 0 2024. 7. 7.
백준 1550번 16진수 파이썬 리뷰딕셔너리를 활용해 풀었다. 문제 풀이입력받을 16진수를 문자열로 받아와 주고 16진수에 해당하는 키와 값을 딕셔너리로 저장해 준다.결과값을 나타낼 변수 result와 각 자릿수에 곱해줄 변수 p를 각각 0, 1로 초기화 해준다.문자열을 뒤집은 후 각 값에 해당하는 value값과 p를 곱해준 후 result에 더해준다.result를 출력해 준다. 참고 사항for문을 돌때마다 p에 16을 곱해줘야 각 자릿수에 해당하는 값을 올바르게 구할 수 있다. 정답 코드def q1550(): # 백준 1550번 16진수 파이썬 s = input() dic = {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, .. 공감수 0 댓글수 0 2024. 7. 7.
백준 17413번 단어 뒤집기 2 파이썬 리뷰띄어쓰기에 대한 내용을 제대로 읽지 않아 두번 실패했다 ㅠㅠ 문제 풀이문자열을 받아오고 슬라이싱 기준이 될 인덱스와 빈 리스트, 태그 여부를 나타낼 변수를 초기화 해준다.문자열을 받아와 태그가 시작되면 이전까지의 문자를 리스트에 보내주고 인덱스 최신화, 태그를 True처리 해준다.태그가 종료되면 태그 내의 내용을 리스트에 전달하고 인덱스 최신화, 태그를 False처리 해준다.띄어쓰기를 만나면 띄어쓰기 + 현재까지의 문자열을 리스트에 전달해주고 인덱스를 최신화 해준다.for문이 끝나면 마지막으로 남은 문자열을 리스트에 전달해 준다.result를 빈 문자열로 초기화 해주고 리스트 내 요소들을 뒤집어 result에 추가해 준다. 참고 사항태그가 시작되었을때 띄어쓰기가 확인되어도 리스트에 전달해 주면 안된다.. 공감수 0 댓글수 0 2024. 7. 7.
백준 2167번 2차원 배열의 합 파이썬 리뷰for문과 2차원 배열로 문제를 풀이했다. 통과는 했으나 시간이 많이 걸려서 최적화가 필요해 보인다. 문제 풀이2차원 배열을 받아온다.k와 합을 구할 범위를 각각 가져온 후 행과 열을 돌며 슬라이싱을 통해 합계를 result에 저장해 준다.각 케이스 마다 result값을 출력해 준다. 참고 사항각 i, j값은 -1씩 해줘야 한다. 정답 코드def q2167(): # 백준 2167번 2차원 배열의 합 파이썬 n, m = map(int, input().split()) lst = [list(map(int, input().split())) for _ in range(n)] k = int(input()) for _ in range(k): i, j, x, y = map.. 공감수 0 댓글수 0 2024. 7. 7.

728x90

반응형

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.