목록2024/11/02 (3)

감자는 아직 꿈을 꾼다.

[프로그래머스] Lv.3 표 편집

알고리즘 : 스택 + 배열로 구현한 리스트문제 설명링크 참조 https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  기존 풀이처음 문제를 보자마자 나는 change라는 삭제되었는지 안되었는지를 표시하는 배열을 선언하고인덱스만 이리저리 움직이면서 stack을 활용해서 풀 수 있을줄 알았다.하지만 최종 코드를 작성하고 답을 제출하니 정확성 테스트 통과 및 일부 효율성 테스트 통과 했다.시간초과도 발생하였고, 잘못된 알고리즘으로 코드를 작성했음을 깨달았다.배열은 삽입과 삭제시 원하는 위치까지 탐색을 진..
코테적 감자/프로그래머스 2024. 11. 2. 20:19
[프로그래머스] Lv.2 주식 가격

알고리즘 : 스택 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.제한사항prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.prices의 길이는 2 이상 100,000 이하입니다.시간 복잡도를 신경 써야 되는 문제pricces 배열의 길이가 10000이므로 N^2의 복잡도를 가지게 되면 안되고 N..
코테적 감자/프로그래머스 2024. 11. 2. 17:31
[프로그래머스] Lv.2 괄호 회전하기

알고리즘 : 스택문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다.(), [], {} 는 모두 올바른 괄호 문자열입니다.만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다.만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 ..
코테적 감자/프로그래머스 2024. 11. 2. 15:41
이전 Prev 1 Next 다음