https://school.programmers.co.kr/learn/courses/30/lessons/92334?language=python3# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 중복 제거를 -> set 함수로 해결한다면 간단하게 풀리는 문제 1. report를 하나씩 볼 때도 set함수로 여러 번 신고한 거를 제거 2. k번을 넘은 id들을 하나씩 살펴보고 싶기 때문에 set함수로 중복 제거 3. cnt안에 남은 애들이 value에 있을 때만 key값에 + 해서 result 리스트로 보내면 끝 코드 def solution(id_..

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 문제 해결 dfs를 사용해서 문제 해결 벽을 3개 세웠을 때 바이러스를 퍼트리기 전 board를 temp에 복제해주고 temp를 사용했다. ( 시간 초과가 발생해서 visited를 이용해 이미 방문한 곳은 넘어가도록 해주었다.) temp[i][j] 가 2(바이러스)일 때 4방향으로 탐색 후에 바이러스 위치에서 또 x,y 좌표를 넘겨주는 식으로 구현했다. 바이러스가 다 퍼진 후엔 safe()함수를 통해 안전 영..

https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제해결 문제가 참 길었다 ;_; 일단 choices에 따른 점수와 성격 유형의 초기값을 딕셔너리로 선언하였다. 그 다음은 선택이 4보다 작을 땐, survey[i][0]에, 크면 [i][1]에 점수를 더해주었고 4일 때는 어차피 0이기 때문에 어느 쪽에 더해도 상관없다. 그리고 types 값을 2개씩 비교해서 답을 구해주면 되는 문제 코드 types = {'R':0, 'T':0, 'C':0, ..

https://school.programmers.co.kr/learn/courses/30/lessons/72410 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 7단계를 순차적으로 구현하면 되는 문제 쓸데없이 짧은 코드에 욕심있어서 단계를 합칠 수 없나 생각했다가 그냥 한 개씩 처리하니까 편해서 수정하지 않았다.😂 2단계 3단계에서 주어진 조건을 만족시킬 때만 answer에 추가하는 부분이 있는데 까먹고 있던 스킬이 생각나서 리마인드하기 좋았다. 한 글자씩 비교를 하지만 이전 글자를 기억하면서 중복을 제거하고, 앞 뒤에 마침표 있는지 확인하고 ..

https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 바구니 -> 스택으로 생각해서 리스트를 만들어주고, (파이썬에는 스택이 없다..) moves에서 board 크기만큼 0에서 시작해야되므로 -1 를 해줘야된다. ⭐️ (처음에 너무 간단하다고 생각해서 후다닥 풀다가 여기서 틀림 ㅎ) 그 다음은 간단하다 ! board에 인형이 들어있다면 기존 바구니의 top이랑 일치하는지 확인한 후에 일치하면 answer += 2 아니면 바구니에 넣어주면 ..

https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 왼쪽 오른쪽 answer를 입력하는 부분은 매우 쉬운 내용이고 2,5,8,0 일 때 거리 계산만 해주면 되는 문제였다. 핸드폰 키패드를 x,y로 나타낸 후에 현재 left와 right 위치를 저장해준 다음 num과 거리 계산을 해주었다. 여기서 예외는 거리가 같을 경우 -> 어느 손잡이인지 확인한 후에 저장해주면 되는 문제 ! 코드 def solution(numbers, hand): a..

https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 문제 해결 1. 문제는 낚시왕이 C만큼 이동하면 끝나기 때문에 1) 오른쪽으로 한 칸 이동한 후 낚시 2) 상어 이동 이걸 C만큼 반복해주면 된다. 2. 낚시를 할 땐 그 열에서 가까운 행에 상어가 있으면 잡고 나서 상어를 제거해주면 된다. (board[r][c] = 0 작업 필요) 3. 낚시가 끝났으면 이동을 해주면 되는데, 이 부분이 제일 고민이 많이 됐다. 처음엔 2중 f..

https://school.programmers.co.kr/learn/courses/30/lessons/77484 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 1. 문제 그대로 코딩 -> win_nums에 있는 숫자중에 몇 개가 당첨이 됐는지 저장 -> cnt 2. 낙서가 된 번호(dontknow) 저장 3. 최고 순위는 cnt + dontknow, 최저는 cnt 반환하면 끝 def solution(lottos, win_nums): cnt = 0 lotto = {6: 1, 5: 2, 4: 3, 3: 4, 2: 5, 1: 6, 0: 6} don..