728x90 분류 전체보기75 [프로그래머스 / 파이썬] 예상 대진표 대진표 문제의 경우 거의 공통적으로 식(?)이 있는 것 같다. 매번 풀 때 마다 기억이 잘 안나서 헤맸는데 블로그에 정리해서 잊지 않으려고 한다! 📌 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👩💻 전체코드 def solution(n,a,b): answer = 0 while a != b: answer += 1 a = (a+1) // 2 b = (b+1) // 2 return answer 공통적으로 2로 나눈 몫이 같게 나올 때.. 2023. 5. 30. [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. 이전 1 2 3 4 5 6 ··· 15 다음 728x90
