algorithm
1.백준 2638 - 치즈
https://www.acmicpc.net/problem/2638bfs로 문제를 접근했다. 공기를 기준으로 탐색해서 치즈의 가장자리를 찾고 찾을 때 마다 해당 치즈의 값을 더해주면서 몇번 공기에 노출되었는지 체크한다. 그리드 상에서 치즈의 가장자리 탐색 치즈를
2.백준 17144 - 미세먼지 안녕!
https://www.acmicpc.net/problem/171441초 동안에 발생되는 일은미세먼지가 확산된다. 확산은 미세먼지가 있는 모든 칸에서 동시에 일어난다.(r, c)에 있는 미세먼지는 인접한 네 방향으로 확산된다.인접한 방향에 공기청정기가 있거나
3.백준 2210 - 숫자판 점프
https://www.acmicpc.net/problem/2210간단한 백트래킹 문제이다. 숫자판의 각 좌표들에 대해 재귀를 돌면 숫자를 6번 뽑고 set에 뽑은 숫자를 넣어주고 최종적으로 set의 길이를 리턴해주면 된다.
4.백준 7490 - 0 만들기
https://www.acmicpc.net/problem/7490간단했다. 오름차순 수열 1~N이 있을 때 +,-,'' 3가지 연산자를 숫자들 사이에 삽입하여 만든 수식의 결과 0이 되는 식을 찾는 문제이다. 연산자 3개를 N-1개 뽑고 백트랙킹을 이용해서
5.백준 16197 - 두 동전
https://www.acmicpc.net/problem/16197두 동전을 동시에 4방향으로 이동가능하며 두 동전 중 하나만 떨어뜨려야하는 문제이다. 중간에 멈출 수 있는 bfs를 이용하였다. 실수한 부분이 벽일 경우 처리이다. 이부분에서 dfs인 경우 백트
6.백준 15658 - 연산자 끼워넣기(2)
https://www.acmicpc.net/problem/15658백트랙킹을 이용한 순열 문제 같다. 연산자 사용 횟수에 따라 연산자를 N-1개 뽑으면 된다. 주의 할 점은 나누기 할 때 주의해야한다.. 처음에 val //= Aidx+1로 접근했더니 실패가 나
7.백준 20208 - 진우의 민트초코
https://www.acmicpc.net/problem/20208dfs를 사용해서 방문할 민트초코 좌표들의 순열을 구한다(뽑는 순서도 중요하기에 순열로). 여기 까지는 간단하게 접근 할 수 있다.이제 뽑은 순열을 가지고 거리를 구해서 갈 수 있는곳인지 확인해
8.백준 3967 - 매직 스타
조금 노가다 스러웠지만 간단했다.. "마지막에 사전순으로 정렬해서 가장 앞선 순서를 출력해야한다"라는 문구를 보고 만들 수 있는 방법들을 정렬 하고 그 중 앞선 순서를 출력하여 제출하였더니 22% 시간초과가 발생했다..정렬 코드를 지우고 제일 처음 만들어지는 방법을 출
9.백준 1966 - 프린터 큐
https://www.acmicpc.net/problem/1966간단한 구현 문제이다. 큐에 튜플형식으로 우선순위와 인덱스를 넣고 큐에서 우선순위가 가장 높은것을 큐에서 꺼내서 해당 인덱스가 우리가 찾으려는 인덱스와 같다면 출력 순번을 print해주면 되는 문
10.백준 14891 - 톱니바퀴
https://www.acmicpc.net/problem/14891구현 문제였다. 간단했지만 코드가 너무 지저분해 보인다.. 회전방향을 정해주는 곳을 다담어야 겠다. 나의 로직은 이렇다 우선 주어진 기준이 되는 톱니바퀴를 기준으로 회전가능한 톱니바퀴 번호와 회
11.백준 - 15683 감시
https://www.acmicpc.net/problem/15683간단했다. 코드가 지저분하지만 주어진대로 구현하면 되는 문제였다. 로직은 간단하다 5개의 cctv가 존재하고 각 시시티비 번호마다 감시 방향이 다르고 각 cctv는 90도 방향으로 회전 할 수
12.백준 20055 - 컨베이어 벨트 위의 로봇
https://www.acmicpc.net/problem/20055문제를 이해하는데 시간이 오래걸린 것 같다.. 처음을 어떤식으로 시작해야할지 감이 잡히지 않았다. 1,2,3,4번의 조건을 작성하는데는 어려움이 없지만 시작이 가장 이해가 안갔던 것 같다.. 처
13.백준 17779 - 게리멘더링 2
https://www.acmicpc.net/problem/17779나는 이런식으로 접근했다. 우선 x,y를 기준으로 조건에 부합하는 d1과 d2를 뽑는다. x,y,d1,d2를 바탕으로 선거구를 나누고 값을 도출했다.처음에 코드를 작성하고 제출했을 때 실패가 계
14.백준 21610 - 마법사 상어와 비바라기
https://www.acmicpc.net/problem/21610간단했다. 구름 이동을 M번 명령하면 5가지 순서대로 진행되며 모든 명령이 종류된 후 바구니에 들어있는 물의 양을 구하면 된다.구름 이동을 deque를 이용하여 구현하였다. deque를 사용한
15.백준 16236 - 아기 상어
https://www.acmicpc.net/problem/16236처음에 쉽다고 생각하여 바로 좌표계산을 이용해서 접근했더니 테스트 3,4에서 실패가 나왔다.. 문제를 자세히 보니 좌표거리로 계산하면 안된다.. 나는 상어의 크기를 기준으로 좌표거리를 계산하니
16.백준 16234 - 인구 이동
https://www.acmicpc.net/problem/16234처음에 문제를 잘 이해하지 못했고 연합 구성을 어떤식으로 해야할지 고민했다. bfs를 통해 연결된 연합을 구하고 인구를 이동하는 방식으로 접근했다. 모든 지역을 탐색하면서 연합을 이루는 조건인
17.백준 14499 - 주사위 굴리기
https://www.acmicpc.net/problem/14499간단했다. 이 문제에서 가장 포인트는 주사위 굴리기 이다. 나의 주사위 굴리기 접근 방식은 이렇다.주사위의 밑부분을 제외한 5가지 면을 2개의 배열로 저장해 주었다. 아래는 주사위의 전개도이다.
18.백준 14890 - 경사로
https://www.acmicpc.net/problem/14890문제를 이해를 못했었다.. 그래서 처음 작성한 코드를 보면 완전 이상한 조건이 포함되어 있었다.. 해당문제에 대해 설명한 내용을 읽고서야 이해할 수 있었다..높은 곳에서는 아무것도 못하는 줄 알
19.백준 11559 - Puyo Puyo
https://www.acmicpc.net/problem/11559간단했지만 문제가 살짝 까다로웠다. 로직은 이렇다. bfs로 상하좌우로 4개이상 연결되어있는 같은 색 뿌요들을 찾는다.찾은다음 뿌요를 삭제하고 삭제가 완료되면 아래로 떨어지게 만든다. 더 자세한
20.백준 17135 - 캐슬 디펜스
https://www.acmicpc.net/problem/17135간단했지만 조금 시간이 걸린 문제이다.. 시간이 오래 걸린 부분은 삭제 할 수 있는 거리의 최솟값을 가지는 적이 2명 이상일 경우 가장 왼쪽에 있는거 제거하는 부분에서시간이 조금 걸렸다. 나는
21.백준 1238 - 파티
https://www.acmicpc.net/problem/1238간단했다. 처음 제출했을 때 테스트케이스는 통과하나 9%에서 틀렸다고 나왔다... 문제를 다시 읽어보니 오고 가는 값의 최대값을 구하는 것 이다.... 근데 나는 다시 돌아오는 거리를 계산해 주지
22.프로그래머스 - 양궁대회(2022 KAKAO BLIND RECRUITMENT)
https://programmers.co.kr/learn/courses/30/lessons/92342간단했지만 처음에 중복 조합 코드를 잘 못 작성했다... 계속 3,4 케이스가 시간 초과가 나길래 dfs코드를 살펴보니... 나는 분명 조합으로 접근했는데 순열
23.프로그래머스 - 주차 요금 계산(2022 KAKAO BLIND RECRUITMENT)
https://programmers.co.kr/learn/courses/30/lessons/92341간단했다. db를 사용한다고 가정하고 풀이했다. 우선 모든 입차, 출차 시간을 분으로 변경해 준다 key값을 set으로 중복을 제거해서 저장한다. 이 후 차량
24.프로그래머스 - 신고 결과 받기(2022 KAKAO BLIND RECRUITMENT)
https://programmers.co.kr/learn/courses/30/lessons/92334정말 간단했다. map을 사용해서 db를 이용하는 것 처럼 풀면 된다. 아래 코드를 보면 쉽게 이해가 됩니다.
25.프로그래머스(2022 KAKAO BLIND RECRUITMENT ) - k진수에서 소수 개수 구하기
간단한 구현 문제 같다. 문제를 잘 읽어야했다.. 처음에 다른길로 빠질뻔했다. n을 k진수로 변환 후 조건에 맞는 수를 뽑는데 이 부분을 이상하게 이해해서 시간을 조금 낭비했다..문제를 다시 읽어보니 'P는 각 자릿수에 0을 포함하지 않는 소수입니다.' 여기 부분에 큰
26.프로그래머스 - 파괴되지 않은 건물(2022 KAKAO BLIND RECRUITMENT)
https://programmers.co.kr/learn/courses/30/lessons/92344문제는 간단해 보였지만 제출하니 효율성을 통과하지 못했다.. 효울성 부분에서 어떤식으로 접근해야하는지 잘 몰라서 https://tech.kakao.co
27.프로그래머스 - 거리두기(2021 카카오 채용연계형 인턴십)
https://programmers.co.kr/learn/courses/30/lessons/81302간단했지만 실수를 좀 많이했다.. p에서 다른 p를 찾는데 여기서 실수를 저질렀다.. 거리가 3 이상이면 찾지 않아도 되기에 종료 조건을 dist >=3일 경우
28.프로그래머스 - 입국심사
https://programmers.co.kr/learn/courses/30/lessons/43238처음에 이분탐색 말고 dfs완탐을 진행하니 시간초과가 발생했다.. 당연했다. n이 1,000,000,000이하로 주어지기에 dfs로 할 경우 n이 1,000,
29.프로그래머스 - 징검다리 건너기(2019 카카오 개발자 겨울 인턴십)
https://programmers.co.kr/learn/courses/30/lessons/64062이분탐색으로 접근했지만 정확성만 통과했다... 이유는 건널 수 있는 사람을 정해서 해당인원이 모두 건널수 있는지 체크하기위해 아래의 코드를 사용했다이 체크하는
30.프로그래머스 - 합승 택시 요금(2021 KAKAO BLIND RECRUITMENT)
프로그래머스 - 합승 택시 요금(2021 KAKAO BLIND RECRUITMENT) 간단했지만 제출하고 정확성 마지막에서 실패가 나와서 당황했다.. 어디가 문제인지 찾지 못하다가 초기 거리의 값 설정에 문제가 있는 것 같아서 100001에서 100000001로 MA
31.백준 17140 - 이차원 배열과 연산
https://www.acmicpc.net/problem/17140간단하지만 한번 잘못 접근하면 골치 아프다... 우선 R연산과 C연산을 구분하는데 R 연산은 현재 row >= column 일 경우 진행하며,C연산은 column>row 일 때 진행한다. 아래와
32.백준 1038 - 감소하는 수
https://www.acmicpc.net/problem/1038처음에 DFS를 사용한 완전 탐색으로 구현했었다. 최종적으로 나올 수 있는 수 0~9876543210까지 전부 탐색해서 감소하는 N번째 수를 찾으면 탐색이 끝나도록 코딩하니 시간초과가 발생했다.
33.백준 1174 - 줄어드는 수
https://www.acmicpc.net/problem/1174N = int(input())ret = \[]arr_num = \[]def convertArrToInt(arr): ret = '' for i in arr: ret += st
34.백준 16986 - 인싸들의 가위바위보
https://www.acmicpc.net/problem/16986"지우는 경희와 민호의 행동 패턴을 빅데이터로 분석해 인싸 가위바위보를 하는 중 경희와 민호의 차례가 왔을 때 이들이 낼 손동작의 순서를 정확히 알고 있다. 그래서 마음만 먹으면 전승 우승이 가
35.백준 2805 - 나무자르기
https://www.acmicpc.net/problem/2805간단한 이분탐색 문제이다. 나무를 잘라서 필요한 만큼 집에 가져가는데 나무 절단기의 높이가 최대가 되는 값을 찾아야한다.우선 주어진 나무들의 높이를 정렬한다. 절단기의 높이의 최솟값을 0, 절단기