본문 바로가기

분류 전체보기317

[프로그래머스][LEVEL3] 단속카메라 # 문제 원문 https://programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,-15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr 고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 합니다. 고속도로를 이동하는 차량의 경로 routes가 매개변수로 주어질 때, 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야 하는지를 return 하도록 solution 함수를 완성하세요. 제한사항 차량의 대수는 1대 이상 10,000대 이하입니다. routes에는 차량의 이동 경로가 포함되어 있으며 rou.. 2022. 2. 19.
사실 사람에게는 오감이 있고, 그것을 처리 할 뇌라는 부분이 존재한다고 한다. 그를 통해서 세계를 본다. 그래 그렇다면 오감 또는 육감이 존재하지 않는다면, 그 사람의 뇌가 존재하지 않는다면 그 사람의 세계는 어떨까? 예를 들자면 설탕이 존재해도 식감을 느낄 수 없고 단맛을 느낄 수 없고 그것이 흰지 누런지 검은지 알 수 없을 것이다. 그럼 그 사람에게 설탕은 존재하는 것일까? 그럼 설탕은 존재하지 않는 것일까? 애초에 인간은 너무나도 자신을 믿는다. 사실 난 정신병자고 내가 보고 느끼고 생각하는 모든 것은 내 망상일 수도 있는데 말이다. 내가 보는 것이 실제 그것 자체라고 확신 하는 것은 생존을 위한 것 그거 하나 정도 의미가 있다고 생각한다. 2022. 2. 17.
[프로그래머스][LEVEL3] 가장 긴 팰린드롬 # 문제 원문 https://programmers.co.kr/learn/courses/30/lessons/12904 코딩테스트 연습 - 가장 긴 팰린드롬 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예를들 programmers.co.kr 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예를들면, 문자열 s가 "abcdcba"이면 7을 return하고 "ab.. 2022. 2. 17.
[프로그래머스][LEVEL3] 단어 변환 # 문제 원문 https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 be.. 2022. 2. 16.

티스토리툴바