분류 전체보기 (72) 썸네일형 리스트형 [ 파이썬 알고리즘 ] 스택 활용 - Postfix 계산 operator = ['*', '/', '+', '-'] def is_number(x): if x not in operator: return True else: return False def compute_postfix(postfix): stack = [] for c in postfix: if is_number(c): stack.append(int(c)) else: z = 0 y = stack.pop() x = stack.pop() if c == '*': z = x * y elif c == '/': z = x / y elif c == '+': z = x + y elif c == '-': z = x - y stack.append(z) return "{:.4f}".format(stack.pop()) p = .. [ 코테python반 스터디 ] 4주차 후기 [스터디/10기] 코딩테스트와 실무 역량 모두 잡는 알고리즘 스터디(Python반) 학습 완료! https://school.programmers.co.kr/app/courses/14135/dashboard [스터디/10기] 코딩테스트와 실무 역량 모두 잡는 알고리즘 스터디(Python반) 학습중! https://school.programmers.co.kr/app/courses/14135/dashboard 드디어 마지막... 4주차 스터디가 마무리되었다. 이번주는 회사 업무가 바빠 마지막 1문제를 못풀고 스터디에 참가해 아쉬움이 남았다 ㅠ 가장 많은 도움이 되었던 부분은 바로 누군가가 부족한 능동성을 채워줄 수 있다는 점이었던 것 같고, 두 번째로 도움이 되었던 부분은 문제에 대한 접근 방법을 배울 수 있.. [ 코테python반 스터디 ] 3주차 후기 [스터디/10기] 코딩테스트와 실무 역량 모두 잡는 알고리즘 스터디(Python반) 학습중! https://school.programmers.co.kr/app/courses/14135/dashboard 3주차 스터디는 탐색에 관한 개념을 다루었다. 그 중에서 소수를 다루는 문제가 기억에 남는다. 1. 소수 만들기 문제 설명 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요. 제한사항 nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다. nums의 각 원소는 1 이.. [ 코테python반 스터디 ] N-Queen [스터디/10기] 코딩테스트와 실무 역량 모두 잡는 알고리즘 스터디(Python반) 학습중! https://school.programmers.co.kr/app/courses/14135/dashboard Lv.4 문제가 드디어 나왔다.. 바로 N-Queen이라는 문제로 설명은 다음과 같다. [스터디/10기] 코딩테스트와 실무 역량 모두 잡는 알고리즘 스터디(Python반) 학습중! https://school.programmers.co.kr/app/courses/14135/dashboard 가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은 서로를 한번에 공격 할 수.. [ 코테python반 스터디 ] 2주차 후기 [스터디/10기] 코딩테스트와 실무 역량 모두 잡는 알고리즘 스터디(Python반) 학습중! https://school.programmers.co.kr/app/courses/14135/dashboard 2주차 강의는 Stack & Hash로 비교적 이해하기 쉬운 개념을 다루는 주차였다. 그래서 혼자 코딩하는 시간도 문제가 잘 풀려서 그런지 꽤나 재밌었던거 같다. (모각코를 매번 시도하고 있는데 매번 혼자 코딩하는 슬픔이 있다... ㅠ ㅋㅋ) 1. Stack Stack은 물병과 같은 FILO이다. 먼저 들어온 애가 나중에 나가는 방식의 자료구조란 뜻이다. 버거킹에 스태커버거를 보면 빵위에 고기를 4장까지 쌓아서 먹을 수 있다. 고기를 1, 2, 3, 4 순서로 쌓으면 고기를 다시 걷어낼 때는 4, 3, 2.. [ 코테python반 스터디 ] 1주차 후기 [스터디/10기] 코딩테스트와 실무 역량 모두 잡는 알고리즘 스터디(Python반) 학습중! https://school.programmers.co.kr/app/courses/14135/dashboard 1주차 강의는 Queue & Heap으로 자료구조 자체를 잘 모르는 나로써는 개념을 이해하는데에도 시간을 써야해서 공부 시간이 더 소요된거 같다. 다행히 유튜브에 큐와 힙에 관한 강의가 있어 그걸 들으니 많은 도움이 되었다. https://www.youtube.com/watch?v=nqCNk_DmPio 1. Queue Queue는 FIFO이다. 먼저 들어온 애가 먼저 나가는 자료구조란 뜻이다. 배우면서도 이게 어디 쓰이지 하는 의문이 들었는데, 예제들을 직접 풀려고 하다보니 실제로 사용이 되는 구조임을 확.. [ 코테python반 스터디 ] 배상 비용 최소화 https://velog.io/@dhhyy/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EB%B0%B0%EC%83%81-%EB%B9%84%EC%9A%A9-%EC%B5%9C%EC%86%8C%ED%99%94 이 문제는 입력 데이터가 1,000,000 이하의 자연수로 힙을 사용할 수 있는 예제이다. 그래서 priority queue(heap)에 대해 공부하고 있다. 이론적으로는 이게 뭔지 알고 있었고, 실제 코드를 클론해서 구현해보기도 했지만 실제 문제에 적용하려고 보니 머릿속이 뒤죽박죽이다. 내 나름대로 힙 라이브러리를 이용, 문제를 풀려고 시도했으나 시간 초과로 풀리지 않는 테스트 케이스가 2개가 계속 발생한다. 이유를 찾아봐야겠다. 구글링을 해서 살.. [ 코테python반 스터디 ] 세션 #1 본격적으로 코딩테스트를 준비하기 위해 프로그래머스에서 스터디 시작. 백엔드 준비중이라 언어는 JAVA가 좋긴 하지만.. 단기간내에 준비하기 위해서 파이썬 언어를 사용하여 코테를 보기로 마음 먹었다. (강의 내용은 게시글 맨 아래 링크 참조) 이번주 첫 온라인 세션이 있었다. 스터디 이선협 리더께서 예시로 나온 문제를 직접 풀어주시면서 설명해주셨는데, 뭔가 나 혼자 고민하던 부분이 쉽게 작성되는 것을 보고 있으니 앞으로 준비해야 할게 많겠다는 생각이 들었다. 이번주는 약속이 많기에.. 오늘, 일요일, 다음주 화요일 저녁에 1주차 과제를 모두 끝내야 해서 마음이 조급해진다. 어서 가서 문제 풀어봐야지. https://programmers.co.kr/learn/courses/14134 [스터디/10기] 코딩테.. 이전 1 2 3 4 ··· 9 다음
