본문 바로가기

환영합니다. 이 블로그 번째 방문자입니다.

프로그래머스

  (4)

[프로그래머스: JAVA] 문자열 압축 https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [1회차] 11월 8일, 문제 추천받음 문제 접근 방법 (사용 자료구조, 알고리즘) 일단 스토리라인을 적어보자면 다음과 같다, 사실 반복문으로 풀어야 하는 문제인거 알고 있었는데(6개월 전에 파이썬으로 품) 도전해보고 싶었음... 도전 정신 쯤으로 봐주길... [조건과 출력] 문자열은 제일 앞에서부터 잘라야… ⇒ 가장 짧은 길이 출력하기 주어지는 문자열을 자를 수 있는 경우들 (1 ~ N)개 이지..
[프로그래머스: JAVA] 양궁대회 https://school.programmers.co.kr/learn/courses/30/lessons/92342 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [1회차] 11월 11일, 문제 추천받음 문제 접근 방법 (사용 자료구조, 알고리즘) 일단 스토리라인을 적어보자면 다음과 같다 라이언이 이겨야 함, 라이언이 못 이기는 경우는 -1 출력 이기려면 ? 총합 점수가 많아야 해 -> 점수 어떻게 내는데? k 점을 어피지랑 똑같은 갯수로 맞추면 점수는 어피치꺼 k 점을 어피치보다 많이 맞추면 점수는 라이언꺼 k 점을 둘 다 못 맞추면 0점 -- 일단 점수..
[프로그래머스: JAVA] 키패드 누르기 문제 스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다. 이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다. 맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하며, 엄지손가락을 사용하는 규칙은 다음과 같습니다. 엄지손가락은 상하좌우 4가지 방향으로만 이동할 수 있으며 키패드 이동 한 칸은 거리로 1에 해당합니다. 왼쪽 열의 3개의 숫자 1, 4, 7을 입력할 때는 왼손 엄지손가락을 사용합니다. 오른쪽 열의 3개의 숫자 3, 6, 9를 입력할 때는 오른손 엄지손가락을 사용합니다. 가운데 열의 4개의 숫자 2, 5, 8, 0을 입력할 때는 두 엄지손가락의 현재 키패드의 위치에서 더 가까운 엄지손가락을 사용합니다. 4-1...
[2021 KAKAO 블라인드 채용] 메뉴 리뉴얼 👇🏻 문제 https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 이 문제로 정말 애를 좀 먹었다. 로직은 대충 알겠는데 막상 구현에서 쩔쩔맸다. 그 이유는 다음과 같다. 조합을 구현하는데에 무한 loop 에 빠졌다. 재귀함수 잘못 짠... 파이썬에 combinations가 있었던 걸 알았다면, 더 편하게 짰을 것 같다. 나의 로직은 다음과 같다. 1. course의 반복문을 돌며 orders의 원소들을 일일히 검사한..