sumeme

문제 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 해당 문제는 모든 노드를 방문해서 확인해야하는 문제로, 전형적인 경로 탐색의 문제로 보입니다. 이럴경우 대표적으로 BFS, DFS를 사용합니다. BFS, DFS는 대표적인 그래프 탐색 알고리즘이며, 탐색 우선순위가 깊이인지 너비인지의 차이가 있습니다. BFS는 현재 위치를 기준으로 가장 가까운 노드를 순차적으로 방문하는 너비 탐색 알고리즘이고, DFS는 탐색 방향을 기준으로 해당 방향의 노드를 방문..

링크: https://school.programmers.co.kr/learn/courses/30/lessons/140108 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ## Problem 첫글자를 읽고, 해당 글자와 아닌 글자 횟수가 동일해지면 문자열을 분리한다. 해당 작업을 반복하면서, 문자열이 분해된 횟수를 계산하면 된다. ## Solved 중복 문자를 카운팅 하거나 하면 스택이나 해쉬를 사용했을텐데, 그냥 다른 값을 체크하는 것 같아서 카운트 변수가 0이 될 때로 처리했다. def solution(s): answer = 0 count = 0 ch ..

링크: https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ## Problem 유효기간이 지난 date 의 idx 를 출력하면 되는 문제당. 처음에는 timestamp 를 사용해서 바꿨지만, 여기에서 날짜는 28일로 고정한다는 말에 조금 애 먹었다. 검색의 도움을 받았고, timstamp 를 직접 만드는 형식으로 진행하길래 변경하였다. ## Solved def solution(today, terms, privacies): answer = [] t..

링크: https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ## Problem 전형적인 스택 문제. 인형을 뽑아 공통된 인형이 나오면 부셔지는데, 부셔지는 인형의 수를 카운트 하면된다. 계속 틀려서 왜지? 싶었는데 너무 단순하게 입력된게 실제 idx 에 있는 인형이라고 생각했는데, 행 열을 바꿔서 생각해야하는 문제였다. ## solved def solution(board, moves): answer = 0 basket = [] board = new..

링크: https://school.programmers.co.kr/learn/courses/30/lessons/12987 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ## Problem 최대로 이길 수 있는 수를 출력하면 된다. 그리디라고 생각했다. 하나를 정렬하고 비교해가면 될거라 생각함 ## Solved def solution(A, B): answer = 0 A.sort(reverse = True) B.sort(reverse = True) for num in A: if num >= B[0]: continue else: answer += 1 del B..

링크: https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ## Problem 니니즈 친구들이 징검다리로 건널 수 있는 최대값을 출력하는 문제. 징검다리에는 각각 숫자가 존재하고, 건널 때 stone 의 숫자가 1씩 감소한다. 0이 되었을 때는 여러칸을 건너뛸 수 있고, 최대로 건너뛸 수 있는 숫자 k가 주어진다. stone 이 연속적으로 k개 소모 된 값을 찾으면 된다고 생각했다. 어떤식으로 접근할 지 하다가 이분탐색으로 풀어야겠다 싶었다. ##..