자료구조&알고리즘 파이썬 알고리즘 16일차 일단 지르고 보기... 도대체 몇 번이나 틀린 건지 모르겠다 ^^ 점점 제출하면서 오기가 생겨서 대충 풀고 대충 내기 반복... 일단 시간초과가 나지 않게 sys 모듈을 import 한 것은 아주 잘했다 ^^ 내 풀이만 보면서 무엇이 잘못되었는지 보는 것보다 맞춘 풀이랑 비교하는 게 더 좋을 것 같다. 사실 이건 좀 부끄러운 사실인데 넣고 빼는 정수, 즉 push 뒤에 오는 정수가 당연히 (... 자료구조&알고리즘자료구조&알고리즘 파이썬 알고리즘 19일차 1~n까지의 수열을 내가 가지고 있을 때, 입력으로 들어온 수열을 pop과 push를 이용해서 만들 수 있으면 +와 -를 이용해 나타내보라, 만들 수 없으면 NO를 출력해라! 내가 가진 수열: 1부터 n까지 정렬된 수열 입력으로 주어진 수열 (정답 레이블) 여기서 내가 가진 수열로 pop과 push를 하게 된다. 입력으로 주어진 수열에 맞춰 pop과 push를 진행하다가, pop으로 나온 숫... 자료구조&알고리즘자료구조&알고리즘 [알고리즘] 재귀 알고리즘 응용 지난번에 간단하게 재귀 알고리즘에 대해서 알아보았는데 이번에는 조금 더 자세히 알아보려고 한다! 재귀함수(recursive function): 하나의 함수에서 자신을 다시 호출하여 작업을 수행하는 함수 재귀 알고리즘의 효율성 (조합의 수 계산) 조합의 수 계산 예시를 통해 재귀 알고리즘의 효율성에 대해 알아볼 것이다. 문제: n개의 서로 다른 원소에서 m개를 택하는 경우의 수 \frac{n!... 자료구조&알고리즘자료구조&알고리즘 [자료구조] 양방향 연결 리스트(Doubly Linked Lists) 오늘은 연결 리스트에 이어 양방향 연결 리스트에 대해 포스팅 하겠습니다! 연결 리스트의 단점 한쪽 방향으로만 이동 가능 반대쪽 방향으로는 이동 불가능 한 쪽으로만 Link를 연결하지 말고, 양쪽으로 연결! (next / prev) 앞으로도 (next node) 뒤로도 (prev node) 진행 가능 node 구조 확장 dummy node 추가 리스트 처음과 끝에 dummy node를 두자!(... 자료구조&알고리즘자료구조&알고리즘 파이썬 알고리즘 20일차 드디어 20일차다! 꽤나 꾸준히 하는걸...? 좋아 좋아 ~~~ 오늘 문제도 못 맞췄다 ^_^ 그럴 수도 있지... 오늘은 오류는 안 났고 시간 초과가 났다. 지금 보니 시간 초과날 수 밖에 없네... 사실 이것도 되게 오래 고민해서 푼 거라 시간 초과 문제를 해결할 엄두가 안났다 ^^ 일단 문제 접근 방식은 커서의 위치를 present_loc로 설정했다. 예를 들어 문자열 abc가 입력이 ... 자료구조&알고리즘자료구조&알고리즘
파이썬 알고리즘 16일차 일단 지르고 보기... 도대체 몇 번이나 틀린 건지 모르겠다 ^^ 점점 제출하면서 오기가 생겨서 대충 풀고 대충 내기 반복... 일단 시간초과가 나지 않게 sys 모듈을 import 한 것은 아주 잘했다 ^^ 내 풀이만 보면서 무엇이 잘못되었는지 보는 것보다 맞춘 풀이랑 비교하는 게 더 좋을 것 같다. 사실 이건 좀 부끄러운 사실인데 넣고 빼는 정수, 즉 push 뒤에 오는 정수가 당연히 (... 자료구조&알고리즘자료구조&알고리즘 파이썬 알고리즘 19일차 1~n까지의 수열을 내가 가지고 있을 때, 입력으로 들어온 수열을 pop과 push를 이용해서 만들 수 있으면 +와 -를 이용해 나타내보라, 만들 수 없으면 NO를 출력해라! 내가 가진 수열: 1부터 n까지 정렬된 수열 입력으로 주어진 수열 (정답 레이블) 여기서 내가 가진 수열로 pop과 push를 하게 된다. 입력으로 주어진 수열에 맞춰 pop과 push를 진행하다가, pop으로 나온 숫... 자료구조&알고리즘자료구조&알고리즘 [알고리즘] 재귀 알고리즘 응용 지난번에 간단하게 재귀 알고리즘에 대해서 알아보았는데 이번에는 조금 더 자세히 알아보려고 한다! 재귀함수(recursive function): 하나의 함수에서 자신을 다시 호출하여 작업을 수행하는 함수 재귀 알고리즘의 효율성 (조합의 수 계산) 조합의 수 계산 예시를 통해 재귀 알고리즘의 효율성에 대해 알아볼 것이다. 문제: n개의 서로 다른 원소에서 m개를 택하는 경우의 수 \frac{n!... 자료구조&알고리즘자료구조&알고리즘 [자료구조] 양방향 연결 리스트(Doubly Linked Lists) 오늘은 연결 리스트에 이어 양방향 연결 리스트에 대해 포스팅 하겠습니다! 연결 리스트의 단점 한쪽 방향으로만 이동 가능 반대쪽 방향으로는 이동 불가능 한 쪽으로만 Link를 연결하지 말고, 양쪽으로 연결! (next / prev) 앞으로도 (next node) 뒤로도 (prev node) 진행 가능 node 구조 확장 dummy node 추가 리스트 처음과 끝에 dummy node를 두자!(... 자료구조&알고리즘자료구조&알고리즘 파이썬 알고리즘 20일차 드디어 20일차다! 꽤나 꾸준히 하는걸...? 좋아 좋아 ~~~ 오늘 문제도 못 맞췄다 ^_^ 그럴 수도 있지... 오늘은 오류는 안 났고 시간 초과가 났다. 지금 보니 시간 초과날 수 밖에 없네... 사실 이것도 되게 오래 고민해서 푼 거라 시간 초과 문제를 해결할 엄두가 안났다 ^^ 일단 문제 접근 방식은 커서의 위치를 present_loc로 설정했다. 예를 들어 문자열 abc가 입력이 ... 자료구조&알고리즘자료구조&알고리즘