본문 바로가기
반응형

DEVLOG/Algorithms34

[BOJ 10828] 스택 - 파이썬 풀이 문제 보기 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. www.acmicpc.net 문제 해설 정수를 저장하는 스택을 구현하고 push, pop, size, empty, top 5가지 기능을 구현하는 문제입니다. 스택에 대한 설명은 아래 링크 클릭! 파이썬(Python)으로 스택과 큐 사용하는 법 / 예제 포함 스택(Stack) 스택은 말 그대로 데이터를 쌓아 올리는 자료구조입니다. 스택은 LIFO(Last-In-First-Out) 순서를 따릅니다. 가장 최근에 스택에 추가한 항목이.. 2019. 9. 9.
[2020 KAKAO 코딩테스트 1차] 4번 - 와일드카드 2020 KAKAO BLIND RECRUITMENT 1차 코딩 테스트 [2020 카카오 코딩테스트] 문제 및 후기/예상 커트라인 오늘 2020 KAKAO BLIND RECRUITMENT 1차 코딩테스트가 진행됐습니다. 개인적으로 난이도는 작년보다는 더 어렵게 느껴졌습니다. 이번 카카오 코딩테스트는 작년과 같이 총 7문제가 출제되었고, 5시간동안 진행되.. deepwelloper.tistory.com 4번 - [와일드카드] 문제 해설 효율성 테스트가 포함된 문제입니다. 마지막까지 효율성 테스트 2번을 통과하지 못했습니다.. 검색 키워드 제한사항에서 "검색 키워드는 중복될 수도 있습니다"라고 적혀있었기 때문에 중복된 것을 반복해서 계산하지 않으면 통과할 수 있을 것이라고 생각했습니다. 따라서 각 키워드별로 .. 2019. 9. 8.
[2020 KAKAO 코딩테스트 1차] 1번 - 문자열 압축 2020 KAKAO BLIND RECRUITMENT 1차 코딩테스트 [2020 카카오 코딩테스트] 문제 및 후기/예상 커트라인 오늘 2020 KAKAO BLIND RECRUITMENT 1차 코딩테스트가 진행됐습니다. 개인적으로 난이도는 작년보다는 더 어렵게 느껴졌습니다. 이번 카카오 코딩테스트는 작년과 같이 총 7문제가 출제되었고, 5시간동안 진행되.. deepwelloper.tistory.com 1번 - [문자열 압축] 문제 해설 주어진 문자열 s를 1개부터 n//2개까지 쪼개면서, 각각의 경우 압축된 글자의 수를 확인한다. 잘린 문자열을 spl 리스트에 저장하고, spl을 순회하며 앞의 문자열(before)과 현재 문자열(c)를 비교한다. 앞의 문자열과 현재 문자열이 같으면 카운팅을 하고, 다를 경우.. 2019. 9. 8.
[2020 카카오 코딩테스트] 문제 및 후기/예상 커트라인 오늘 2020 KAKAO BLIND RECRUITMENT 1차 코딩테스트가 진행됐습니다. 개인적으로 난이도는 작년보다는 더 어렵게 느껴졌습니다. 이번 카카오 코딩테스트는 작년과 같이 총 7문제가 출제되었고, 5시간동안 진행되었습니다. 1번 - [문자열 압축] [2020 KAKAO 코딩테스트 1차] 1번 - 문자열 압축 2020 KAKAO BLIND RECRUITMENT 1차 코딩테스트 1번 - [문자열 압축] 문제 해설 주어진 문자열 s를 1개부터 n//2개까지 쪼개면서, 각각의 경우 압축된 글자의 수를 확인한다. 잘린 문자열을 spl 리스트에 저장하.. deepwelloper.tistory.com 예를 들어 "aabbaccc"를 "2a2ba3c"와 같이 압축하는 문제입니다. 주어진 문자열을 split하.. 2019. 9. 7.
반응형