본문 바로가기

분류 전체보기115

개발자에 대한 나의 개인적인 이미지 내가 문과 출신이라 그런진 몰라도, 개발자라고 하면 어떤 이미지가 먼저 떠오르냐는 질문에 내가 가장 먼저 대답하는 것은 "엔지니어" 라는 대답이다. 쉽게 말하면 건축공학도나 기계공학도에서 풍기는 느낌 그대로 개발자도 그런 이미지여야 할 것 같다. (내 개인적인 느낌이 그렇다는 것이다.) 요새 코딩 열풍이 불어닥치다보니, (물론 지금은 코딩 이슈가 많이 가라 앉긴 했다), 초보 개발 지망생들을 위한 수많은 책과 강의, 유튜브 콘텐츠들이 넘쳐난다. 그런 이유에선지 몰라도, 코드를 짜는 개발자에 대한 이미지가 많이 개인적이고, 젊어 지고, 소프트해진 느낌이다. 이건 아무래도 IT 회사 특유의 자유로운 문화 이미지 때문인가 싶다. 그래서 개발자 이미지를 검색해보면 정장이 아닌 일상복을 입고 깔끔한 공간에서 2~.. 2023. 11. 10.
주식 가격 문제 - 거꾸로 생각하기는 정말 중요하다. 1. 주식 가격 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 간략하게 요약하면 아래와 같다. 초 단위로 기록된 주식 가격이 담긴 배열이 매개변수로 주어진다. 각 초를 기준으로 가격이 떨어지지 않은 기간은 몇 초 인지 return하라. prices = [1, 2, 3, 2, 3] 이면 return = [4, 3, 1, 1, 0] 해석하자면, 첫 번째 기간의 가격은 1이다. 1 입장에서는 4기간 동안은 가격이 떨어진 적이 없다. 따라서 4다. 두 번째 기간의 가격은 2다. 역시나 떨어진 적이 없으므로 3기간이다. 세 번째 기간의 가격은 3인데,.. 2023. 11. 10.
짝 찾기 문제와 스택의 본질 1. 짝 찾기 문제 문제는 아래와 같다. ( 또는 ) 로만 구성된 문자열 s가 주어진다. 문자열 s가 올바른 괄호이면 true를 return하고, 올바르지 않다면 false를 return 하는 solution 함수를 작성하라. 괄호가 바르게 짝 지어졌다는 것은 ( 문자로 열렸다면 반드시 ) 문자로 닫혀야 한다는 뜻이다. 예를 들어, "()()" 는 올바른 문자열이다. "(())()" 도 올바른 문자열이다. 문제의 해답은 스택을 사용하면 아주 쉽게 풀린다. 아이디어도 매우 간단하다. 문자열을 순서대로 접근해 스택에 넣는다. 이때 닫는 괄호 )가 나오면 스택에서 데이터를 하나 pop 하자. 해당 문자 ( 는 이제 처리되어 소거된다. 이런 논리를 계속 반복하다보면 문자열 접근이 완료되면 스택도 전부 비어있게 .. 2023. 11. 10.
처음부터 문제를 잘못 접근했다면 (feat. 그래프 알고리즘) 1. 방의 개수 찾기 문제 원점 (0, 0)에서 시작해서 위와 같이 숫자가 적힌 방향으로 이동하며 선을 긋는다. 그림을 그릴 때, 사방이 막히면 방 하나로 센다. 이동하는 방향이 담긴 배열이 매개변수로 주어질 때, 방의 개수를 반환하도록 solution 함수를 작성하세요. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 먼저 해답에 대해서.. 이 문제의 해답에 대한 큰 아이디어는 다음과 같다. 각 점을 그래프의 노드라고 하고, 연결하는 선을 간선이라고 하면 이 문제의 자료구조는 그래프가 된다. 하나의 방은 (0,0)에서 시작해 이미 방문했던 노드로 다.. 2023. 11. 9.

티스토리툴바