profile
부지런히 살자!!
post-thumbnail

프로그래머스 연속된 부분 수열의 합 java

문제링크 문제링크 문제 설명 & 제한사항 입출력 예 및 설명 풀이 제한사항이 100만이다? 그럼 O(n)안에 끝내자 투포인터 기법으로, left, right 포인터를 가지고 있자 left하고 right는 앞으로 한칸씩 움직일 예정이므로, 한발자국씩 나갈때마다 우리는 right - left 값을 알 수 있다. 3-1 나는 이 부분을 모든 숫자를 더한 배열을 하나 가지고 su

2023년 5월 31일
·
0개의 댓글
·
post-thumbnail

프로그래머스 과제 진행하기 java

문제 링크 링크 문제 설명 제한 사항 입출력 예 및 설명은 링크 참조~ 풀이 일단 시작시간을 기준으로 plans 배열을 정렬하자. 현재 진행중인 과제 및 미뤄놓은 과제를 스택에 담자. 2-1 stack.peek() > 현재 진행중인 과제 2-2 그 밑에 있는 데이터들 > 미뤄놓은 과제들 현재 진행중인 과제의 start + playtime이 방금 받

2023년 4월 26일
·
0개의 댓글
·
post-thumbnail

프로그래머스 리코쳇 로봇 java

문제 링크 문제 링크 문제 설명 제한 사항 및 입출력 예 입출력 예 설명 풀이 bfs로 풀자 일반 bfs지만, 벽또는 장애물(D)를 만나기전까지 이동한다 라는 로직만

2023년 3월 19일
·
0개의 댓글
·
post-thumbnail

프로그래머스 뒤에 있는 큰 수 찾기 java

문제 링크 문제 링크 문제 설명 제한 사항 입출력 예 입출력 예 설명 ![](https://velog.velcdn.com/images/qodlstjd12/post/d3

2023년 3월 15일
·
0개의 댓글
·
post-thumbnail

프로그래머스 마법의 엘레베이터 java

문제링크 문제링크 문제 설명 제한사항 입출력 예 입출력 예 설명 ![](https://velog.velcdn.com/images/qodlstjd12/post/59a

2023년 3월 11일
·
0개의 댓글
·
post-thumbnail

프로그래머스 무인도 여행 Java

문제 링크 문제링크 문제 설명 제한 사항 입출력 예 입출력예는 링크 참조 ㅎ 풀이 무조오오오오건 bfs인데 섬 체크만 해주면됨 그냥 섬 하나당 bfs 한번 돌려

2023년 3월 8일
·
0개의 댓글
·
post-thumbnail

프로그래머스 시소 짝꿍 java

문제 링크 문제 링크 문제 설명 제한사항 입출력 예 입출력 예 설명 ![](https://velog.velcdn.com/images/qodlstjd12/post/4

2023년 3월 7일
·
0개의 댓글
·
post-thumbnail

프로그래머스 호텔 대실 java

문제 링크 문제 링크 문제 설명 제한 사항 입출력 예 입출력 예 설명 (짧아서 여기다 올림 ㅎ) ![](https://velog.velcdn.com/images/qod

2023년 3월 1일
·
0개의 댓글
·
post-thumbnail

프로그래머스 이모티콘 할인행사 java

문제링크 문제 링크 문제 설명 제한사항 입출력 예 ![](https://velog.velcdn.com/images/qodlstjd12/post/f5f85df2-2

2023년 2월 28일
·
0개의 댓글
·
post-thumbnail

프로그래머스 혼자서 하는 틱택토 java

문제링크 문제 링크 문제설명 제한사항 입출력 예 입출력예 설명은 링크 참조~ 풀이 일단 o, x가 각각 몇 번이 나왔는지 다 세고, 누군가 이겼다면 줄이 몇 개가 완

2023년 2월 27일
·
1개의 댓글
·
post-thumbnail

프로그래머스 택배 배달과 수거하기 java

문제 링크 문제링크 문제 설명 제한사항 입출력 예 ![](https://velog.velcdn.com/images/qodlstjd12/post/66d68e3b-b309-4ba

2023년 2월 23일
·
0개의 댓글
·
post-thumbnail

프로그래머스 미로탈출 java

문제 링크 문제 링크 문제 설명 제한 사항 입출력 예 입출력 예 설명은... 링크타고들어가자 풀이 어떤 맵이 있고, 최단거리를 찾는거면 무조건 BFS를 떠올려보자

2023년 2월 21일
·
0개의 댓글
·
post-thumbnail

프로그래머스 두 큐 합 같게 만들기 (Java)

링크 문제 링크 문제 설명 제한 사항 입출력 예 설명 풀이 제한사항에서 큐들의 길이가 최대 30만 -> O(n)으로 해결 가능! 1.1 근데 이 문제는 큐1 = [1, 1,

2022년 12월 21일
·
0개의 댓글
·
post-thumbnail

프로그래머스 롤케이크자르기 (Java)

링크 문제 링크 문제 설명 제한사항 입출력 예 ![](https://velog.velcdn.com/images/qodlstjd12/post/ff52521e-c6d7-46c4-ae0d

2022년 12월 18일
·
1개의 댓글
·
post-thumbnail

프로그래머스 숫자카드나누기 (Java)

링크 문제 링크 문제 설명 제한 사항 입출력 예 ![](https://velog.velcdn.com/images/qodlstjd12/post/b49b07ee-166d-4766-87ba

2022년 12월 17일
·
0개의 댓글
·
post-thumbnail

프로그래머스 점찍기 (Java)

링크 문제 링크 회사 생활을 즐긴다고 글을 정말 오랜만에 쓰는 것 같다 문제 설명 제한 사항 입출력 예 설명 풀이 머릿속에서 문제를 그려봤는데, 반지름 d인 원이 있음

2022년 12월 14일
·
1개의 댓글
·
post-thumbnail

프로그래머스 [Kakao] 뉴스 클러스터링 (Java)

링크 문제 링크 문제 설명 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다. 개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있는 "카카오 신입 개발자 공채" 관련 기사를 검색해보았다. 카카오 첫 공채..'블라인드' 방식 채용 카카오, 합병 후 첫 공채.. 블라인드 전형으로 개발자 채용 카카오, 블라인드 전형으로 신입 개발자 공채 카카오 공채, 신입 개발자 코딩 능력만 본다 카카오, 신입 공채.. "코딩 실력만 본다" 카카오 "코딩 능력만으로 2018 신입 개발자 뽑는다" 기사의 제목을

2022년 3월 14일
·
0개의 댓글
·
post-thumbnail

프로그래머스 [Kakao] 수식최대화 (Java)

링크 문제 링크 문제 설명 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 같은 방식으로 결정하려고 합니다. 해커톤 대회에 참가하는 모든 참가자들에게는 숫자들과 3가지의 연산문자(+, -, *) 만으로 이루어진 연산 수식이 전달되며, 참가자의 미션은 전달받은 수식에 포함된 연산자의 우선순위를 자유롭게 재정의하여 만들 수 있는 가장 큰 숫자를 제출하는 것입니다. 단, 연산자의 우선순위를 새로 정의할 때, 같은 순위의 연산자는 없어야 합니다. 즉, + > - > * 또는 - > * > + 등과 같이 연산자 우선순위를 정의할 수 있으나 +,* > - 또는 * > +,-처럼 2개 이상의 연산자가 동일한 순위를 가지도록 연산자 우선순위를 정

2022년 1월 26일
·
0개의 댓글
·
post-thumbnail

프로그래머스 [Kakao] n진수 게임 (Java)

링크 문제 링크 문제 설명 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, … 열 번째 사람은 9를 말한다. 10 이상의 숫자부터는 한 자리씩 끊어서 말한다. 즉 열한 번째 사람은 10의 첫 자리인 1, 열두 번째 사람은 둘째 자리인 0을 말한다. 이렇게 게임을 진행할 경우, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 0, 1, 1, 1, 2, 1, 3, 1, 4, … 순으로 숫자를 말하면 된다. 한편 코딩 동아리 일원들은 컴퓨터를 다루는 사람답게 이진수로 이 게임을 진행하기도 하는데, 이 경우에는 0, 1, 1, 0, 1, 1, 1, 0, 0,

2022년 1월 22일
·
0개의 댓글
·
post-thumbnail

프로그래머스 [Kakao] 양궁 대회 (Java)

링크 문제 링크 문제 설명 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원회는 한 선수의 연속 우승보다는 다양한 선수들이 양궁대회에서 우승하기를 원합니다. 따라서, 양궁대회 운영위원회는 결승전 규칙을 전 대회 우승자인 라이언에게 불리하게 다음과 같이 정했습니다. 어피치가 화살 n발을 다 쏜 후에 라이언이 화살 n발을 쏩니다. 점수를 계산합니다. 과녁판은 아래 사진처럼 생겼으며 가장 작은 원의 과녁 점수는 10점이고 가장 큰 원의 바깥쪽은 과녁 점수가 0점입니다. ![](https://images.velog.io/images/qodlstjd12/post/6c66d983-7d08-4491-afd8-728ac343

2022년 1월 17일
·
4개의 댓글
·