반응형 전체 글330 [백준 17070] 파이프 옮기기1 (python) https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 파이프 옮기기1 문제 오늘 드디어 알고리즘 스터디를 시작하면서 백준에 있는 삼성 A형 기출 문제를 풀었다! 향후 삼성 A형 시험을 치를 예정이기 때문에 A+를 받고 싶은 마음에 (2문제중 2문제 맞추면 A+) 기출 문제 스터디를 시작했는데 아직 부족한게 많아서 생각을 코드로 옮기는게 조금은 힘들다보니 쉽게 되진 않는거 같다 100% 내 생각으로 풀었는가? --> O 문제를.. 2023. 2. 12. [SWEA 1208]Flatten (python) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com Flatten 높은 곳의 상자를 낮은 곳으로 옮겨 최고점 -1, 최저점 +1 의 반복을 과정하는 문제 100% 내 생각으로 풀었는가? --> O 문제만 보면 어려워 보일 수도 있는데 조금만 생각하면 쉽게 해결할 수 있는 문제 내가 푼 정답 코드 def max_n(n): # 최대값 구하는 함수 num = 0 for i in range(len(n)): if num < n[i]: num = n[i] re.. 2023. 2. 11. [SWEA 1966] 숫자를 정렬하자(python) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PrmyKAWEDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 숫자를 정렬하자 단순히 숫자를 정렬하면 되는 간단한 문제 100% 내 생각으로 풀었는가? --> O 사실 상 파이썬은 한두줄이면 풀 수 있는 문제 정답코드 T = int(input()) for case in range(1,T+1): N = int(input()) x = list(map(int, input().split())) for i in range(N-1, 0, -1) : for j in ran.. 2023. 2. 11. [파이썬] 스택(Stack) 알고리즘 정리 - 계산기 구현하기 stack으로 계산기 구현하기 why 계산기 구현? 중위 표기법 수식을 스택을 이용하여 후위 표기법으로 변경할 수 있음 계산기 입장에서 계산이 쉬워져 속도 ↑ 중위 표기법 연산자를 피연산자의 가운데에 표기하는 일반적인 방법 ex) A+B , 2+3*4, 인간에게 친숙한 표현법 후위 표기법 컴퓨터의 입장에서 중위 표기법보다 후위 표기법이 더 쉬움 연산자가 나오면 이전 숫자 2개와 연산을 하는 방식 ex) 2 3 4*+ → 2 12 + → 14의 과정으로 계산 A*B-C/D을 후위 표기법으로 변환 방법 ((A*B)-(C/D)) // 수식의 각 연산자에 대해서 우선순위에 따라 괄호를 사용하여 다시 표현 ((AB)*(CD)/)- // 각 연산자를 그에 대응하는 오른쪽 괄호의 뒤로 이동 AB*CD/- // 괄호 .. 2023. 2. 8. [파이썬] 문자열(String) 알고리즘 정리 - 보이어 무어(Boyer-moore) 알고리즘 보이어 무어(Boyer-moore) 알고리즘 참고 자료 링크 https://www.cs.jhu.edu/~langmea/resources/lecture_notes/boyer_moore.pdf 정의 Boyer-Moore 알고리즘은 패턴의 마지막 문자부터 역순으로 검사를 진행하면서 비교하는 알고리즘 기존의 방법이 왼쪽에서 오른쪽으로 했다면, 보이어-무어 알고리즘은 오른쪽에서 왼쪽으로 비교 (단, 이동(skip) 할 때는 왼쪽에서 오른쪽) 대표적으로 Bad Character Rule과 Good shuffix Rule BAD Character Rule 방법 Step1 문자열과 패턴을 오른쪽에서 왼쪽으로 문자가 일치하는지 확인 문자열과 패턴의 문자가 b 부분에서 다른 것을 확인 (C / T) 이때의 Bad char.. 2023. 2. 7. [백준 1932] 정수 삼각형(python) https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 정수 삼각형 문제 동적 프로그래밍을 활용해 가지고 푸는 문제다. 사실상 점화식? 패턴? 같은걸 생각만 해내면 쉽게 풀릴 수 있는 문제인데 생각보다 과정이 쉽지 않은거 같다 100% 내 생각으로 풀었는가? --> O 어렵지 않게 접근할 수 있는 문제였기 때문에 3가지로만 잘 나눠서 계산하면 쉽게 해결할 수 있었고, 동적 프로그래밍 문제 중에 그나마.. 자력으로 해결할 수 있는 선의 문제였던거 같다. (다른 문제 보면 풀이는 간단한데 해결하는 거 생각해낸 분들 굉장히 리스.. 2023. 2. 7. 이전 1 ··· 51 52 53 54 55 다음 반응형
