본문 바로가기

컴퓨터 공학/문제풀이3

키패드 누르기(프로그래머스) 문제링크 : https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 난이도 : 레벨 1 이 문제는 구현력 기르기에 적합한 문제라고 생각한다. 왼손과 오른손이 누를 수 있는 번호가 정해져 있다. 왼손은 1,4,7 오른손은 3,6,9 그러면 2,5,8,0은 ??? 아쉽게도 2,5,8,0은 왼손과 오른손 모두 누.. 2022. 3. 19.
카카오프렌즈 컬러링북(프로그래머스) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/1829 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 탐색 문제이다. 탐색 알고리즘 개념을 알고 있다면 굉장히 쉬운 문제이고, 모른다면 어려운 문제일 것이다. 문제에서 2차원 배열을 주고 영역의 개수와 영역의 넓이를 구하라고 했는데 이런 문제는 거의 탐색 기법으로 풀린다. 가장 기초적이면서 제일 잘 나오는 탐색 알고리즘은 DFS(백트래킹은 DFS와 거의 동일)와 BFS이다. 위의 문제는 두 알고리즘 중 아무거나 사용해도 무방하다. (단, 최단경로 문.. 2020. 4. 16.
스킬트리(프로그래머스) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문자열 비교 문제이다. skill 이라는 문자열과 skill_trees 라는 배열이 입력으로 주어질 때 ( ※ skill_trees는 문자열이 담긴 배열이다.) skill_trees에 담긴 각 문자열들 중에서, skill의 순서를 따르는 문자열을 골라 그 개수를 출력하는 문제이다. 문제에 적힌 예시를 적어보면, skill = "CBD" 이고 skill_trees = ["BACDE", "CBADF.. 2020. 4. 14.

티스토리툴바