profile
도전하지 않는 사람은 실패도 성공도 없다
post-thumbnail

[프로그래머스][타겟 넘버]-Lv.2

문제링크DFS를 이용하였다.DFS를 돌면서 깊이가 주어진 numbers의 길이 일때 종료 조건을 넣는다.종료조건이 만족할 때 sum이 target과 같으면 answer +1를 해준다.sum에 해당 숫자를 더한 값 DFS, 뺀 값 DFS를 돌린다.

5일 전
·
0개의 댓글
·
post-thumbnail

[프로그래머스][도둑질]-Lv.4

문제링크업로드중..두가지 경우를 나뉜다.1\. 첫번 째 집을 도둑질 할 경우2\. 첫번 째 집을 도둑질 안하고, 두번 째 집부터 도둑질 할 경우3\. 시작점을 정하고, index 2부터 주어진 money의 길이만큼 반복하면서 index-1과 index-2 + money

5일 전
·
0개의 댓글
·
post-thumbnail

[프로그래머스][등굣길]-Lv.3

문제링크구덩이를 -1로 먼저 표시를 해준다.(1,1)부터 (n,m) 까지 돌면서 웅덩이일 경우 표시했던 웅덩이를 0으로 바꿔주고 continue해준다.첫행이 아닐 때와 첫열이 아닐 때 그전까지 왔던 수를 저장한다.mapn을 리턴한다.

5일 전
·
0개의 댓글
·
post-thumbnail

[프로그래머스][정수삼각형]-Lv.3

문제링크위 모양처럼 생각하면 쉽게 접근할 수 있다.1\. 자신의 위에 있는 숫자와 왼쪽대각선의 숫자를 비교한 뒤 더 큰 숫자와 자신을 더하고 저장한다.2\. 마지막 행까지 1번을 반복한다.3\. 마지막 행을 반복할 때 Math.max를 이용하여 최댓값을 구한다.

5일 전
·
0개의 댓글
·
post-thumbnail

[프로그래머스][N으로 표현]-Lv.3

문제링크DFS을 통해 +, -, /, \* 를 통해 해당 값을 찾았을 때 cnt의 최솟값을 구한다.만약 처음 최솟값으로 설정한 Integer.MAX_VALUE라면 -1 리턴

5일 전
·
0개의 댓글
·
post-thumbnail

[프로그래머스][단속카메라]-Lv.3

링크텍스트끝나는 시간 기준으로 오름차순 정렬을 한다.std를 Integer 최솟값을 지정해준다.routes 조회하면서 시작지점이 std보다 클 경우 카메라 개수 +1 해주고 시작지점을 std로 지정한다.

2022년 11월 16일
·
0개의 댓글
·
post-thumbnail

[프로그래머스][섬 연결하기]-Lv.3

문제링크크루스칼 알고리즘으로 Union & Find를 사용하였다.같은 부모일 경우 continue를 통해서 Union을 하지않는다.\-> Union을 할 경우 사이클이 생기므로 안된다.https://velog.io/@qodlstjd12/%ED%94%84%EB%

2022년 11월 16일
·
0개의 댓글
·
post-thumbnail

[프로그래머스][구명보트]-Lv.2

문제링크오름차순정렬을 한다.투포인터를 사용하였다. 작은 값들을 변경하면서 구한다.

2022년 11월 16일
·
0개의 댓글
·
post-thumbnail

[프로그래머스][큰 수 만들기]-Lv.2

stack에 첫번 째 숫자를 넣는다.다음에 넣을 숫자가 stack 제일 위에 있는 숫자보다 크고 cnt가 k보다 작고 stack가 비지 않을 경우 cnt += 1과 pop()을 반복한다.stack에 다음에 넣을 숫자를 넣는다.cnt가 k를 안하고 끝나는 경우가 있어서

2022년 11월 16일
·
0개의 댓글
·
post-thumbnail

[프로그래머스][조이스틱]-Lv.2

해당 문자가 A로부터 오른쪽이 길지 왼쪽으로 길지 판단한다.순서대로 가는 것과, 뒤로 돌아가는 것 비교 후 작은 쪽 선택처음부터 뒷부분을 먼저 입력하는 것이 더 빠른 경우까지 고려한다.

2022년 11월 16일
·
0개의 댓글
·
post-thumbnail

[프로그래머스][체육복]-Lv.1

제한사항의 5번의 경우를 먼저 처리한다.여벌있는 번호의 앞뒤 번호가 잃어버렸는지 확인한다.

2022년 11월 16일
·
0개의 댓글
·
post-thumbnail

[프로그래머스][모음사전]-Lv.2

문제링크DFS를 통하여 순서에 따라 중복이 허용된 모든 경우의 수를 list에 담는다.해당하는 word에 해당하는 list의 index를 구하고 반환한다.

2022년 11월 10일
·
0개의 댓글
·
post-thumbnail

[프로그래머스][전력망을 둘로 나누기]-Lv.2

문제링크인접리스트로 그래프을 만든다.해당 wire 연결 끊는다.BFS 돌면서 개수를 구한 뒤 두 전력망 개수 차이를 저장한다.연결 끊었던 wire 다시 연결한다.2번부터 4번을 wires 크기만큼 반복한다.두 전력망 개수 차이 최솟값을 반환한다.

2022년 11월 9일
·
0개의 댓글
·
post-thumbnail

[프로그래머스][피로도]-Lv.2

문제링크DFS 백트래킹 방식으로 접근하였다,DFS를 돌면서 count를 세가면서 최대값을 max에 저장하였다.DFS가 끝났을 때 max를 반환한다.

2022년 11월 8일
·
0개의 댓글
·
post-thumbnail

[프로그래머스][소수찾기]-Lv.2

문제링크String을 한개씩 쪼개어 char 배열로 만든다.DFS를 통하여 모든 경우의 수를 구한다.경우의 수들을 소수인지 판단하여 Set에 집어 넣는다. (동일한 숫자가 나올 수 있기 때문에 Set을 이용했다)DFS가 끝나면 Set의 크기를 반환한다.

2022년 11월 7일
·
0개의 댓글
·
post-thumbnail

[프로그래머스][카펫]-Lv.2

총 카펫의 수를 구한다.1부터 카펫의 수까지 반복문을 돌면서 row(세로길이), col(가로길이) 에 대해서 구한다.(row-2) \* (col-2) 값이 yellow인 값을 리턴한다.(갈색 카펫이 노란색 카펫을 둘러싸고 있어야 하므로 row와 col에서 2를 뺀값이

2022년 11월 7일
·
0개의 댓글
·
post-thumbnail

[프로그래머스][모의고사]-Lv.1

문제링크수포자들의 찍는 방식을 mathGiveUp 2차배열을 만들어서 저장하였다.수포자 3명의 방식을 돌면서 각각 해당하는 답들이 맞는 확인하여 맞은 개수를 저장하고, 그 중 많이 맞춘 개수(max)를 기억한다.max랑 맞춘 개수가 같은 수포자를 list에 담고 반환한

2022년 11월 5일
·
0개의 댓글
·
post-thumbnail

[프로그래머스][최소직사각형]-Lv.1

문제링크w와 h 중 큰 값을 h로 놓고 비교한다.w 중 최댓값 h 중 최댓값 구한다.w \* h 반환한다.

2022년 11월 4일
·
0개의 댓글
·
post-thumbnail

[프로그래머스][H-Index]-Lv.2

문제링크(https://school.programmers.co.kr/learn/courses/30/lessons/42747!\[](https://velog.velcdn.com/images/just_coding/post/4415f3f3-132e-45dd

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

[프로그래머스][가장 큰 수]-Lv.2

문제링크Arrays 람다식 정렬 0만 있는 예외 처리를 하지 않아 오래걸렸다. 예외를 항상 생각하고 접근 해야겠다

2022년 11월 2일
·
0개의 댓글
·