728x90 ⓒⓞⓓⓘⓝⓖⓣⓔⓢⓣ32 [SW expert / 파이썬] 무한 문자열 문제 (+ 출처): https://swexpertacademy.com/main/solvingProblem/solvingProblem.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 해당 문제는 백준에 '무한 문자열'과 굉장히 유사합니다. https://www.acmicpc.net/problem/12871 12871번: 무한 문자열 첫째 줄에 s, 둘째 줄에 t가 주어진다. 두 문자열 s와 t의 길이는 50보다 작거나 같은 자연수이고, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 👩💻 정답코드 t = int(input()) for i in range(1,t+1): a, b = map(st.. 2023. 5. 17. [백준 / 파이썬] 그림 (1926) BFS DFS 문제 중 하나인 문제 BFS DFS문제가 문제 풀이 방법은 이해했는데 내 힘으로 풀기가 너무 어려워서 계속해서 연습할 예정이다 +) 최대한 DFS, BFS 두 가지로 문제 풀이 연습하기! 📌 풀이 문제 https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 🤔 DFS란 ? DFS : 깊이 우선 탐색 (Depth-FIrst Search) - 현재 정점에서 갈 수 있는 점들까지 들어가면서 탐색 - 스택 또는 재귀함수로 구현 - 검색 속도는 BFS.. 2023. 4. 13. [백준 / 파이썬] 단어 수학(1339) 어떻게 풀어야할지는 떠올랐지만 구현을 못 한 문제 딕셔너리는 왜 이렇게 적응이 안되는지 모르겠다 📌 풀이 문제 https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 문제에서 보면 유추할 수 있 듯, 가장 높은 자리 수에 있는 알파벳에 큰 수를 부여해야한다. 또한, 중복되는 알파벳으로 계산될 수 있다는 점도 유의해야한다. 👩💻 풀이방법 0. 요소들을 입력받는다 1. 각 알파벳을 자리수에 맞게 정리한다. 예를 들어 ACDEB = A : 10000.. 2023. 4. 12. [프로그래머스 / 파이썬] 디스크 컨트롤러 어쩌다 두문제 연속 Heap 문제를 풀었는데, 생각만큼 잘 풀리지도 않아서 정리해보는 문제 해당 문제는 카테고라가 '힙'이라고 적혀져 있는만큼 힙으로 풀어야하는 건 파악했지만, 그럼에도 불구하고 문제를 풀지 못했다..~ 📌 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡힙이란? - 완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조 - 여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조 즉.. 2023. 4. 11. [백준/파이썬] 30 (10610) 처음 본 풀이 방식이라 기억할라고 정리하는 문제~ 📌 풀이 문제 https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 👩💻 풀이방법 1 (틀린 풀이) : 메모리 초과 처음에는 input 받은 숫자를 순열을 사용하여 만들 수 있는 모든 경우의 수로 숫자를 하나하나 만들었다. 그 다음에 만든 숫자를 30으로 나눠보며 나누어 떨어진다면 바로 break 후, 출력 시켰다 from itertools import permutations #순열 사용을 위한 im.. 2023. 4. 11. 이전 1 2 3 4 5 6 7 다음 728x90
