본문 바로가기

프로그래머스3

[프로그래머스] 표 편집 Java (2021 카카오 채용연계형 인턴십) 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/81303 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr 문제 요약 더보기 업무용 소프트웨어를 개발하는 니니즈웍스의 인턴인 앙몬드는 명령어 기반으로 표의 행을 선택, 삭제, 복구하는 프로그램을 작성하는 과제를 맡았습니다. 세부 요구 사항은 다음과 같습니다 위 그림에서 파란색으로 칠해진 칸은 현재 선택된 행을 나타냅니다. 단, 한 번에 한 행만 선택할 수 있으.. 2022. 3. 29.
[프로그래머스] 입국심사 Java 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 문제 요약 더보기 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다.. 2022. 3. 23.
[프로그래머스] N으로 표현 Java 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42895 문제 요약 더보기 백준 아니고 프로그래머스라서 패스 입력 더보기 백준 아니고 프로그래머스라서 패스 출력 더보기 백준 아니고 프로그래머스라서 패스 접근법 DP를 쓰면 쉽게 풀 수 있는 문제. 물론 난 너무 어렵게 생각하다가 구글링 해서 풀었다. 근데 사실상 말이 DP지, 브루트포스에 가깝다. x개의 N으로 만들 수 있는 숫자를 전부 만들어서, 주어진 number와 동일한지 확인을 해야하기 때문이다. 그래서 DP가 아닌건가? 하고 좀 고민을 하다가, 문제에 최솟값이 8보다 크면 -1을 return 합니다. 라는 조건을 보고, DP로 숫자를 전부 만드는 방식이 맞는 것 같다고 확신했다. 숫자가 겁나.. 2022. 3. 18.

티스토리툴바