알고리즘 공부
1.[백준] 2460번 - 지능형 기차 2
문제 최근에 개발된 지능형 기차가 1번역(출발역)부터 10번역(종착역)까지 10개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. 이 장치를 이용하여 출발역에서 종착역까지 가는 도중 기차 안에 사람
2.[백준] 15829번 - Hashing
문제 APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정의한다. 해시 함수는 무궁무진한 응용 분야를 갖는데, 대표적으로 자료의 저장
3.[백준] 14425번 - 문자열 집합
문제 총 N개의 문자열로 이루어진 집합 S가 주어진다. 입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000
4.[백준] 11582번 - 치킨 TOP N
문제 인하대 주변 치킨칩의 맛의 정도를 측정해 수치화하는 동아리 C.T.P(Chicken Tastes Perfect)의 회장 민호는 치킨집의 맛의 수치를 감소하지 않는 순으로 정렬을 하고 싶었다. 하지만 치킨집이 너무 많아 혼자 정렬을 하기에는 많은 시간이 걸려 C.
5.[프로그래머스] Lv2 - 위장
문제 > 프로그래머스 코딩테스트 고득점 Kit - Lv 2. 위장 (Java) 문제 설명 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. ...
6.[프로그래머스] Lv2 - 올바른 괄호
문제 > 프로그래머스 코딩테스트 고득점 Kit - Lv 2. 올바른 괄호 (Java) 문제 설명 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다. '(' 또는 ...
7.[프로그래머스] Lv2 - 더 맵게
프로그래머스 코딩테스트 고득점 Kit - 힙(Heap)Lv 2. 더 맵게 (Java)
8.[프로그래머스] Lv2 - 카펫
프로그래머스 코딩테스트 고득점 Kit - 완전 탐색Lv 2. 카펫 (Java)Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.Leo는 집으로 돌아와서 아까 본 카펫의 노란색과
9.[백준] 1408번 - 24
브론즈 2 - https://www.acmicpc.net/problem/1408임무가 끝나는 시간은 임무를 시작한 시간의 24시간 이후이므로 시간 표기 상으로는 변화 없이 같다.결론적으로는 임무가 끝나는 시간 - 현재 시간 을 하면 남은 시간이 나오게 된다.
10.[백준] 1978번 - 소수 찾기
브론즈 2 - https://www.acmicpc.net/problem/1978소수 판별 함수를 만들어서 입력받는 개수 n만큼 돌려보는 형식으로 구현소수는 1과 자기 자신만을 약수로 갖는 수다.소수 판별 함수는 다음과 같은 기준으로 소수인지 아닌지 판별한다.1
11.[프로그래머스] Lv1 - 완주하지 못한 선수
프로그래머스 코딩테스트 고득점 Kit - 해시Lv 1. 완주하지 못한 선수 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/42576수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명
12.[프로그래머스] Lv2 - 위장 (Python)
프로그래머스 코딩테스트 고득점 Kit - 해시Lv 2. 위장 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/42578👉 https://velog.io/@ejung803/프로그래머
13.[SWEA] 1859번 - 백만장자 프로젝트
D2 - 1859. 백만 장자 프로젝트
14.[SWEA] 1206번 - View
D3 - 1206. \[S/W 문제해결 기본] 1일차 - View
15.[SWEA] 1204번 - 최빈수 구하기
D2 - 1204. \[S/W 문제해결 기본] 1일차 - 최빈수 구하기
16.[SWEA] 1954번 - 달팽이 숫자
D2 - 1954. 달팽이 숫자인덱스를 활용하여 2차원 배열 탐색을 해야한다.오른쪽 → 아래 → 왼쪽 → 위 순서대로 방향전환을 반복한다.row, column을 세야하기 때문에 r, c 선언 → 더 이상 그 방향으로 진행할 수 없으면 방향 전환방향 전환을 구현하는데에
17.[프로그래머스] Lv1 - 콜라 문제
프로그래머스 연습문제Lv 1. 콜라 문제 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/132267오래전 유행했던 콜라 문제가 있습니다. 콜라 문제의 지문은 다음과 같습니다.정답은 아무에게
18.[프로그래머스] Lv1 - 서울에서 김서방 찾기
프로그래머스 연습문제Lv 1. 서울에서 김서방 찾기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/12919String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "
19.[프로그래머스] Lv1 - 실패율
프로그래머스 연습문제Lv 1. 실패율 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/42889슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만,
20.[프로그래머스] Lv1 - 1차 다트 게임
프로그래머스 연습문제Lv 1. 1차 다트 게임 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/17682카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트
21.[프로그래머스] Lv1 - 삼총사
프로그래머스 연습문제Lv 1. 실패율 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/42889파이썬에서 조합 구할 때 사용하는 메서드가 기억이 안나서 for문 3개로 조합을 구하는 코드를
22.[프로그래머스] Lv1 - 신고 결과 받기
프로그래머스 연습문제Lv 1. 실패율 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/92334지금까지 풀었던 프로그래머스 lv 1 문제 중에서 가장 까다로웠다 … (아직 많은 문제를 풀어본
23.[프로그래머스] Lv1 - 내적
프로그래머스 연습문제Lv 1. 내적 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/70128내적을 하기 위해서는 두 배열의 길이가 같아야하고 같은 위치의 값을 그냥 곱해주면 되기 때문에 까
24.[프로그래머스] Lv1 - 부족한 금액 계산하기
프로그래머스 연습문제Lv 1. 부족한 금액 계산하기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/82612놀이기구 횟수에 따라 이용료 계산 (for문으로 N배씩 늘어나는 놀이기구 이용료를
25.[프로그래머스] Lv1 - 수박수박수박수박수박수?
프로그래머스 연습문제Lv 1. 수박수박수박수박수박수? (Python)https://school.programmers.co.kr/learn/courses/30/lessons/129220 2 4 6 … → 짝수 인덱스에는 수 가 오고1 3 5 7 … → 홀수 인덱
26.[프로그래머스] Lv1 - 이상한 문자 만들기
프로그래머스 연습문제Lv 1. 이상한 문자 만들기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/12930split() 이 아닌 split(" ") 으로 해야하는 이유 테스트 케이스 중에
27.[프로그래머스] Lv1 - 3진법 뒤집기
프로그래머스 연습문제Lv 1. 실패율 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/42889처음 제출했을 때 테스트 1번에서만 실패가 떴다. → 3보다 작은 1과 2을 넣었을 때 이전 코
28.[프로그래머스] Lv1 - 하샤드 수
프로그래머스 연습문제Lv 1. 하샤드 수 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/12947int → str 로 변형하여 for문으로 인덱스 접근하여 각 자릿수를 찾아 → int로 다
29.[프로그래머스] Lv1 - 공원 산책
프로그래머스 연습문제Lv 1. 공원 산책 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/172928처음 막힌 부분 : 이동하려는 곳에 장애물이 있다면 이동할 수 없는데 이에 대한 조건부를
30.[프로그래머스] Lv1 - 행렬의 덧셈
프로그래머스 연습문제Lv 1. 행렬의 덧셈 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/12950각 행렬의 같은 위치에 있는 값을 더해서 그 위치에 넣어주고 → 더한 값을 다 넣은 행렬을
31.[프로그래머스] Lv1 - 약수의 개수와 덧셈
프로그래머스 월간 코드 챌린지 시즌 2Lv 1. 약수의 개수와 덧셈 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/77884약수를 다 찾고 → 약수의 개수를 알아내고 → 홀수인지 짝수인지
32.[프로그래머스] Lv1 - 제일 작은 수 제거하기
프로그래머스 연습문제Lv 1. 제일 작은 수 제거하기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/12935생각해야 할 조건들\[10] 인지 아닌지정렬 후 제일 작은 수를 찾았다면 → 제
33.[프로그래머스] Lv1 - 핸드폰 번호 가리기
프로그래머스 연습문제Lv 1. 핸드폰 번호 가리기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/12948phone_number의 0번째 인덱스부터 끝번째 인덱스까지 따져보기만약 i번째 인
34.[프로그래머스] Lv1 - 성격 유형 검사하기
프로그래머스 2022 KAKAO TECH INTERNSHIPLv 1. 성격 유형 검사하기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/1186661번 리스트 : 각 질문의 지표 별 비동의
35.[프로그래머스] Lv1 - 숫자 문자열과 영단어
프로그래머스 2021 카카오 채용연계형 인턴십Lv 1. 숫자 문자열과 영단어 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/81301숫자인지 아닌지 확인 → 숫자면 그냥 추가 숫자가 아
36.[프로그래머스] Lv1 - 크레인 인형뽑기 게임
프로그래머스 2019 카카오 개발자 겨울 인턴십Lv 1. 크레인 인형뽑기 게임 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/64061보드를 세로로 탐색 → 0이 아닌 숫자를 만난다면 →
37.[프로그래머스] Lv1 - 콜라츠 추측
프로그래머스 연습문제Lv 1. 콜라츠 추측 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/129431이 아닐때까지 계산 → 즉 1이 되면 while문에서 탈출 → answer 리턴500번
38.[프로그래머스] Lv1 - 폰켓몬
프로그래머스 코딩테스트 고득점 Kit - 해시Lv 1. 폰켓몬 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/1845정렬 → for문으로 하나씩 set()에 넣어준다 → set()이기 때문
39.[프로그래머스] Lv1 - 2016년
프로그래머스 연습문제Lv 1. 2016년 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/42889어찌보면 조금 무식하게 각 월의 시작하는 요일을 저장해둔 리스트를 통해 요일만을 찾아내는 코
40.[프로그래머스] Lv1 - 약수의 합
프로그래머스 연습문제Lv 1. 약수의 합 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/129281부터 자기자신까지 하나씩 나눠봤을 때, 나누어 떨어지면 약수이다.
41.[프로그래머스] Lv1 - 자릿수 더하기
프로그래머스 연습문제Lv 1. 자릿수 더하기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/12931string형식으로 바꿔서 for문으로 한 자리씩 접근 → int형으로 더해주기map()
42.[프로그래머스] Lv1 - 나머지가 1이 되는 수 찾기
프로그래머스 월간 코드 챌린지 시즌3Lv 1. 나머지가 1이 되는 수 찾기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/873891부터 자기자신까지 for문으로 하나씩 나누는데 나머지가
43.[프로그래머스] Lv1 - 문자열 내 p와 y의 개수
문제 > 프로그래머스 연습문제 > > - Lv 1. 문자열 내 p와 y의 개수 (Python) > https://school.programmers.co.kr/learn/courses/30/lessons/42889 코드 구현 풀이
44.[프로그래머스] Lv1 - 정수 제곱근 판별
문제 > 프로그래머스 연습문제 > > - Lv 1. 정수 제곱근 판별 (Python) > https://school.programmers.co.kr/learn/courses/30/lessons/12934 코드 구현 풀이 math.sqrt()로 n의 제곱근을 구
45.[프로그래머스] Lv1 - 문자열을 정수로 바꾸기
프로그래머스 연습문제Lv 1. 문자열을 정수로 바꾸기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/12925부호가 붙어있어도 int()에 넣었더니 그대로 정수화 된다.
46.[프로그래머스] Lv1 - 정수 내림차순으로 배치하기
프로그래머스 연습문제Lv 1. 정수 내림차순으로 배치하기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/12933정렬하기 위해 str형식으로 바꾼 뒤 리스트에 넣고 reverse하여 큰 수
47.[프로그래머스] Lv1 - 두 정수 사이의 합
프로그래머스 연습문제Lv 1. 두 정수 사이의 합 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/12912a와 b의 대소관계가 정해져있지 않기 때문에 for문으로 더하려면 대소관계를 비교해
48.[프로그래머스] Lv1 - 음양 더하기
프로그래머스 월간 코드 챌린지 시즌2Lv 1. 음양 더하기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/76501인덱스는 같으므로 for문 하나로 true, false일때만 다르게 더해주
49.[프로그래머스] Lv1 - 문자열 내림차순으로 배치하기
프로그래머스 연습문제Lv 1. 문자열 내림차순으로 배치하기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/12917문자열을 list에 넣고 큰것부터 정렬해야하니 sort(reverse=Tr
50.[프로그래머스] Lv1 - 직사각형 별찍기
프로그래머스 연습문제Lv 1. 직사각형 별찍기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/12969map을 통해 공백을 포함한 input을 받을 수 있는 형식이다.a개의 별만큼 b줄을
51.[프로그래머스] Lv1 - 같은 숫자는 싫어
프로그래머스 코딩테스트 고득점 Kit - 스택/큐Lv 1. 같은 숫자는 싫어 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/12906스택/큐 문제이지만 다소 자료구조스럽게 풀지 못한 것 같
52.[프로그래머스] Lv1 - 기사단원의 무기
프로그래머스 연습문제Lv 1. 기사단원의 무기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/1367981부터 number까지의 각 약수 개수를 구한 뒤 → limit보다 큰 개수를 가진
53.[프로그래머스] Lv1 - 신규 아이디 추천
프로그래머스 2021 KAKAO BLIND RECRUITMENTLv 1. 신규 아이디 추천 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/724101단계부터 7단계까지 하나씩 조건을 통과하
54.[프로그래머스] Lv1 - 로또의 최고 순위와 최저 순위
프로그래머스 2021 Dev-Matching: 웹 백엔드 개발자(상반기)Lv 1. 로또의 최고 순위와 최저 순위 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/77484lottos 리스트와
55.[프로그래머스] Lv1 - 모의고사
프로그래머스 코딩테스트 고득점 Kit - 완전탐색Lv 1. 모의고사 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/42840수포자의 점수를 얻는 과정에서 j 의 값 설정에 의해 조금 애를
56.[프로그래머스] Lv1 - 카드 뭉치
프로그래머스 연습문제Lv 1. 카드 뭉치 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/159994goal 배열에 있는 값이 card1에 있는지 검사 → 있으면 card1의 배열에서 인덱
57.[프로그래머스] Lv1 - 과일 장수
프로그래머스 연습문제Lv 1. 과일 장수 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/135808상자에는 m개의 과일밖에 담을 수 없으므로 초기에 미리 m개의 0으로 설정해둔다.최저점을
58.[프로그래머스] Lv1 - 크기가 작은 부분 문자열
프로그래머스 연습문제Lv 1. 크기가 작은 부분 문자열 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/147355sub_str은 t에서 p의 길이만큼 자르는 문자열을 담는 변수다.자르고 나
59.[프로그래머스] Lv1 - 두 개 뽑아서 더하기
프로그래머스 월간 코드 챌린지 시즌1Lv 1. 두 개 뽑아서 더하기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/68644itertools.combinations로 2개씩 뽑아서 조합을
60.[프로그래머스] Lv1 - 문자열 내 마음대로 정렬하기
프로그래머스 연습문제Lv 1. 문자열 내 마음대로 정렬하기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/12915처음에는 sort에 key를 전달하는 식으로 짰는데 테스트케이스도 아닌 2
61.[프로그래머스] Lv1 - 명예의 전당 (1)
프로그래머스 연습문제Lv 1. 명예의 전당(1) (Python)https://school.programmers.co.kr/learn/courses/30/lessons/138477k일까지는 우선 계속 명예의 전당에 추가하면서 최저점을 정답 배열에 넣어준다.k일
62.[프로그래머스] Lv1 - 달리기 경주
프로그래머스 연습문제Lv 1. 달리기 경주 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/178871for문으로 추월하는 선수, 추월 당하는 선수의 인덱스를 찾고 → 해당 인덱스를 기반으로
63.[프로그래머스] Lv1 - 햄버거 만들기
프로그래머스 연습문제Lv 1. 햄버거 만들기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/133502스택을 사용하여 풀어야한다고 판단하여 making 배열을 통해 스택을 만들었다.maki
64.[프로그래머스] Lv1 - 가장 가까운 같은 글자
프로그래머스 연습문제Lv 1. 가장 가까운 같은 글자 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/142086word에 없는 글자면 → -1을 추가word에 있는 글자면 (이미 한번 거쳐
65.[프로그래머스] Lv1 - 예산
프로그래머스 Summer/Winter Coding(~2018)Lv 1. 예산 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/12982최대로 많은 부서의 물품을 구매해야하므로 값이 적은거부터
66.[프로그래머스] Lv1 - 시저 암호
프로그래머스 연습문제Lv 1. 시저 암호 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/12926보자마자 아스키코드로 변환하여 n만큼 더해주고, 이를 이용해 다시 문자로 변환하면 편할 것
67.[프로그래머스] Lv1 - 개인정보 수집 유효기간
프로그래머스 2023 KAKAO BLIND RECRUITMENTLv 1. 개인정보 수집 유효기간 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/150370
68.[프로그래머스] Lv1 - 최소직사각형
프로그래머스 코딩테스트 고득점 Kit - 완전탐색Lv 1. 최소직사각형 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/86491가로와 세로를 비교하였을 때, 둘 중 작은 수들을 모두 가로쪽
69.[프로그래머스] Lv1 - [1차] 비밀지도
프로그래머스 2018 KAKAO BLIND RECRUITMENTLv 1. 1차 비밀지도 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/17681문제 풀기 전, 투두리스트를 작성하고 문제를
70.[프로그래머스] Lv1 - 숫자 짝꿍
프로그래머스 연습문제Lv 1. 숫자 짝꿍 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/131128처음에 생각했던 알고리즘 \- 정렬 → 순서대로 비교하며 중복으로 있는 숫자를 우선
71.[프로그래머스] Lv1 - 키패드 누르기
프로그래머스 2020 카카오 인턴십Lv 1. 키패드 누르기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/67256
72.[프로그래머스] Lv1 - 소수 찾기
프로그래머스 연습문제Lv 1. 소수 찾기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/12921소수를 찾는건 2부터 n까지의 수를 하나하나 나눠봤을 때, 자기자신을 제외하고 나눠지는 수가
73.[프로그래머스] Lv1 - 바탕화면 정리
프로그래머스 연습문제Lv 1. 실패율 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/161990시작점은 파일들 중 x 좌표의 최소값, y 좌표의 최소값끝점은 파일들 중 x 좌표의 최대값 +
74.[프로그래머스] Lv1 - 둘만의 암호
프로그래머스 연습문제Lv 1. 둘만의 암호 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/155652처음에는 ord(), chr() 로 풀었는데 제출을 해도해도 계속 테스트케이스에서 실패가
75.[프로그래머스] Lv1 - 대충 만든 자판
프로그래머스 연습문제Lv 1. 대충 만든 자판 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/160586
76.[프로그래머스] Lv1 - 체육복
프로그래머스 코딩테스트 고득점 Kit - 탐욕법(Greedy)Lv 1. 체육복 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/42862최대 학생의 값보다 적게 나와서 테스트케이스 13, 1
77.[프로그래머스] Lv1 - 옹알이 (2)
프로그래머스 연습문제Lv 1. 옹알이 (2) (Python)https://school.programmers.co.kr/learn/courses/30/lessons/133499문자열 중복 제거 3가지 방법참고 : https://11001.tistory.
78.[프로그래머스] Lv1 - 덧칠하기
프로그래머스 연습문제Lv 1. 덧칠하기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/161989비슷한 코드인데 이 코드가 더 이해가 잘되는 것 같다.출처 : https://beo
79.[프로그래머스] Lv1 - 문자열 나누기
프로그래머스 연습문제Lv 1. 문자열 나누기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/140108처음에 문제 중 이 조건을 읽지 못해서 테스트케이스를 계속 틀렸었다..만약 두 횟수가
80.[프로그래머스] Lv1 - 추억 점수
프로그래머스 연습문제Lv 1. 추억 점수 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/176963photo의 요소 하나하나 보는데 만약 name에 있는 이름이 photo\[i]에 있다면
81.[프로그래머스] Lv2 - 행렬의 곱셈
프로그래머스 연습문제Lv 1. 실패율 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/12949A x B 행렬과 C x D 행렬은 B와 C의 길이가 같아야 한다!! → 처음에 for문의 ra
82.[프로그래머스] Lv2 - 귤 고르기
프로그래머스 연습문제Lv 2. 귤 고르기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/138476처음에 귤의 개수를 세어서 딕셔너리에 추가하는 for문에서는 count()를 썼는데 시간초
83.[프로그래머스] Lv2 - 주차 요금 계산
문제 > 프로그래머스 2022 KAKAO BLIND RECRUITMENT > > - Lv 2. 주차 요금 계산 (Python) > https://school.programmers.co.kr/learn/courses/30/lessons/92341 코드 구현 풀이
84.[프로그래머스] Lv2 - 괄호 회전하기
프로그래머스 월간 코드 챌린지 시즌2Lv 2. 실패율 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/76502처음에는 arr 리스트의 마지막 요소와 비교하지 않고 arr 리스트의 모든 요소
85.[프로그래머스] Lv2 - 카펫
프로그래머스 코딩테스트 고득점 Kit - 완전탐색Lv 2. 카펫 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/42842?language=python3yellow의 약수 조합을 구해서 →
86.[프로그래머스] Lv2 - 영어 끝말잇기
프로그래머스 Summer/Winter Coding(~2018)Lv 2. 영어 끝말잇기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/12981out = (i % n) + 1, out_tim
87.[프로그래머스] Lv2 - 오픈채팅방
프로그래머스 2019 KAKAO BLIND RECRUITMENTLv 2. 오픈채팅방 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/42888유저 아이디에 따라서 닉네임이 계속 바뀌어야 하므
88.[프로그래머스] Lv2 - 스킬트리
프로그래머스 Summer/Winter Coding(~2018)Lv 2. 스킬트리 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/49993초반에 스킬트리의 스킬 인덱스를 찾았을 때 존재하지
89.[프로그래머스] Lv2 - 124 나라의 숫자
프로그래머스 연습문제Lv 2. 124 나라의 숫자 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/128993진법으로 해석해보면 0, 1, 2 가 반복되는데 여기서 0은 4와 같다 ! 나누어
90.[프로그래머스] Lv2 - 최댓값과 최솟값
프로그래머스 연습문제Lv 2. 최댓값과 최솟값 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/12939split()으로 공백을 기준으로 쪼개어 숫자들만 포함하는 리스트를 생성 → map()
91.[프로그래머스] Lv2 - 다리를 지나는 트럭
프로그래머스 코딩테스트 고득점 Kit - 스택/큐Lv 2. 다리를 지나는 트럭 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/42583정말 오래 걸려서 풀었다… 처음에는 문제가 너무 애매하
92.[프로그래머스] Lv2 - H-Index
프로그래머스 코딩테스트 고득점 Kit - 정렬Lv 2. H-Index (Python)https://school.programmers.co.kr/learn/courses/30/lessons/42747문제 설명이 다소 애매해서 조금 해맸었다…!논문들이 인용된 횟수
93.[프로그래머스] Lv2 - JadenCase 문자열 만들기
프로그래머스 연습문제Lv 2. JadenCase 문자열 만들기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/12951s.split(” “) 으로 공백 기준으로 띄워진 문자들을 리스트 안에
94.[프로그래머스] Lv2 - 멀리 뛰기
프로그래머스 연습문제Lv 2. 멀리 뛰기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/12914어떤 규칙이 있는지 찾는 과정에서 많이 헤맸다 … 알고보니 피보나치 수열 !!따라서 n칸을
95.[프로그래머스] Lv2 - 게임 맵 최단거리
프로그래머스 코딩테스트 고득점 Kit - 깊이/너비 우선 탐색(DFS/BFS)Lv 2. 게임 맵 최단거리 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/1844DFS/BFS 개념을 위해서
96.[프로그래머스] Lv2 - 주식가격
프로그래머스 코딩테스트 고득점 Kit - 스택/큐Lv 2. 주식가격 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/42584스택이나 큐로 풀었어야 싶었는데 2중 for문으로 그냥 해결되었다
97.[프로그래머스] Lv2 - 가장 큰 수
프로그래머스 코딩테스트 고득점 Kit - 정렬Lv 2. 가장 큰 수 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/42746처음에는 정렬하는 기준에 있어서 패턴이 존재한다고 생각하여 실패
98.[프로그래머스] Lv2 - 호텔 대실
프로그래머스 연습문제Lv 2. 호텔 대실 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/155651정렬 후 순서대로 방 시간대의 퇴실 시간 + 청소시간과 그 다음 시간대의 입실 시간을 비교
99.[프로그래머스] Lv2 - 짝지어 제거하기
프로그래머스 연습문제Lv 2. 짝지어 제거하기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/12973처음에 어차피 짝지어지는건 다 제거되므로 문자열 replace로 코드를 짰는데 효율성에
100.[프로그래머스] Lv2 - 이모티콘 할인행사
프로그래머스 2023 KAKAO BLIND RECRUITMENTLv 2. 이모티콘 할인행사 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/150368product()사용과 리스트를 일정한
101.[프로그래머스] Lv2 - 숫자의 표현
프로그래머스 연습문제Lv 2. 숫자의 표현 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/12924시간초과를 막기 위해서는 조건설정을 자기 자신의 절반값 까지만 돌려야 한다.애초에 자신보다
102.[프로그래머스] Lv2 - 타겟 넘버
프로그래머스 코딩테스트 고득점 Kit - 깊이/너비 우선 탐색(DFS/BFS)Lv 2. 타겟 넘버 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/43165?language=python3각
103.[프로그래머스] Lv2 - n^2 배열 자르기
프로그래머스 월간 코드 챌린지 시즌3Lv 2. n^2 배열 자르기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/87390처음에는 무조건 시간초과가 날 것 같았지만 제대로 된 원리를 파악하
104.[프로그래머스] Lv2 - 최솟값 만들기
프로그래머스 연습문제Lv 2. 최솟값 만들기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/12941최솟값을 위해서는 B에서 제일 큰 수가 A에서 제일 작은 수와 곱해져야한다.따라서 오름차
105.[프로그래머스] Lv2 - 기능개발
프로그래머스 코딩테스트 고득점 Kit - 스택/큐Lv 2. 기능개발 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/42586(100 - 현재 진도) / 속도 를 올림하면 현재 남은 진도를
106.[프로그래머스] Lv2 - 소수 찾기
문제 > 프로그래머스 코딩테스트 고득점 Kit - 완전탐색 > > - Lv 2. 소수 찾기 (Python) > https://school.programmers.co.kr/learn/courses/30/lessons/42839 코드 구현 풀이 permutations를 사용하여 모든 숫자 조합을 만들어서 소수인지 판별하였다. 우선 permutation...
107.[백준] 1463번 - 1로 만들기
문제 > 실버 3 - https://www.acmicpc.net/problem/1463 코드 구현 풀이 참고 : https://bio-info.tistory.com/159 2부터 N까지 dp[i]에는 i가 1이 되기 위한 최소연산횟수를 담게된다. 우선 dp[i]를 d[i-1] (i-1이 1이 되는데 필요한 최소한의 연산) + 1 (i에서 1을 빼서 ...
108.[프로그래머스] Lv2 - 정수 삼각형
문제 > 프로그래머스 코딩테스트 고득점 Kit - 동적계획법(Dynamic Programming) > > - Lv 2. 정수 삼각형 (Python) > https://school.programmers.co.kr/learn/courses/30/lessons/43105 코드 구현 풀이 각 좌표값을 (x, y)라고 한다면, x가 1인거 까지는 비교가 필...
109.[프로그래머스] Lv2 - 땅따먹기
프로그래머스 연습문제Lv 2. 땅따먹기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/12913
110.[프로그래머스] PCCP 모의고사 #1 ) 1번 - 외톨이 알파벳
프로그래머스 \`PCCP 모의고사 > 1번 - 외톨이 알파벳 (Python)https://school.programmers.co.kr/learn/courses/15008/lessons/121683?language=python3같은 종류의 알파벳이 연속하더라도
111.[프로그래머스] PCCP 모의고사 #1 ) 2번 - 체육대회
프로그래머스 \`PCCP 모의고사 > 2번 - 체육대회 (Python)https://school.programmers.co.kr/learn/courses/15008/lessons/121684항상 순열이 익숙하고 DFS는 잘 생각이 안난다… 그리고 당연히 수열은
112.[프로그래머스] Lv2 - N개의 최소공배수
프로그래머스 연습문제Lv 2. N개의 최소공배수 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/12953여러개의 최소공배수를 구하는 방법ex) a, b, c의 최소공배수 1) a와 b의
113.[프로그래머스] Lv2 - 점프와 순간 이동
프로그래머스 Summer/Winter Coding(~2018)Lv 2. 점프와 순간 이동 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/12980홀수인가 짝수인가에 따라서 점프와 순간이동을
114.[프로그래머스] Lv2 - 구명보트
프로그래머스 코딩테스트 고득점 Kit - 탐욕법(Greedy)Lv 2. 구명보트 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/42885구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수
115.[SWEA] 1926번 - 간단한 369게임
D2 - 1926. 간단한 369게임각 숫자를 문자열로 만들어서 3, 6, 9 가 들어있으면 박수를 출력하도록 한다.문자열에 있는 3, 6, 9 개수만큼 박수를 치기위해 3, 6, 9 가 있는 문자열은 내부 for문을 한번 더 돌면서 박수 개수를 저장 → 정답에 추가
116.[코드트리] 골드2 - 싸움땅
코드트리 삼성 SW 역량테스트 기출문제골드2. 싸움땅 (Python)https://www.codetree.ai/training-field/frequent-problems/problems/battle-ground/description?page=1&pageSize
117.[프로그래머스] Lv2 - 야근 지수
문제 > 프로그래머스 연습문제 > > - Lv 2. 야근 지수 (Python) > https://school.programmers.co.kr/learn/courses/30/lessons/12927 코드 구현 풀이 효율성 테스트에서 애먹은 문제 피로도 += 남은 일의 작업량 ** 2 에서 n시간 동안의 피로도를 최소화 해야함 → 즉, 제곱의 합을 최...
118.[코드트리] Backtracking - K개 중에 1개를 N번 뽑기
코드트리 학습하기 - 알고리즘 입문 : BacktrackingK개 중에 1개를 N번 뽑기 (Python)https://www.codetree.ai/missions/2/problems/n-permutations-of-k-with-repetition/descrip
119.[코드트리] Backtracking - 강력한 폭발
코드트리 학습하기 - 알고리즘 입문 : Backtracking강력한 폭발 (Python)https://www.codetree.ai/missions/2/problems/strong-explosion/description계속 해왔던 Backtracking 문제처럼
120.[코드트리] Backtracking - 아름다운 수
코드트리 학습하기 - 알고리즘 입문 : Backtracking아름다운 수 (Python)https://www.codetree.ai/missions/2/problems/beautiful-number/description아름다운 수는 다음과 같다.1333221는
121.[코드트리] 시뮬레이션 - 숫자의 순차적 이동
코드트리 기업별 커리큘럼 - 삼성숫자의 순차적 이동 (Python)https://www.codetree.ai/missions/13/problems/sequential-movement-of-numbers/description중요한점 !!!!8방진 확인 → 최대로
122.[프로그래머스] Lv2 - K진수에서 소수 개수 구하기
2022 KAKAO BLIND RECRUITMENTLv 2. K진수에서 소수 개수 구하기
123.[프로그래머스] Lv2 - 두 큐 합 같게 만들기
2022 KAKAO BLIND RECRUITMENTLv 2. 두 큐 합 같게 만들기
124.[프로그래머스] Lv2 - 메뉴 리뉴얼
2022 KAKAO BLIND RECRUITMENTLv 2. 메뉴 리뉴얼 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/72411
125.[프로그래머스] Lv3 - 보석 쇼핑
2020 카카오 인턴십Lv 3. 보석 쇼핑 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/67258효율성 테스트를 위해서는 결국 투포인터로 풀었어야 하는 문제 ! ! !right를 움직이며
126.[프로그래머스] Lv2 - 괄호 변환
2020 KAKAO BLIND RECRUITMENTLv 2. 괄호 변환 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/60058재귀적으로 solution부분을 완성하는거에서 많이 해맨 문제
127.[백준] 14888번 - 연산자 끼워넣기
실버 1 - https://www.acmicpc.net/problem/14888시간초과 해결Python3로 하면 시간초과 나서 Pypy3로 풀어야함eval()도 TLE난다고 어디서 봄,,, 그래서 코드 변경연산자들의 개수만큼 순서 별 조합을 구해서 차례대로 계
128.[코드트리] DFS/BFS - 그래프 탐색
코드트리 학습하기 - 알고리즘 입문 : DFS/BFS그래프 탐색 (Python)https://www.codetree.ai/missions/2/problems/graph-traversal/description재귀로 루트노드부터 시작해서 하나씩 방문처리하면서 df
129.[코드트리] DFS/BFS - 네 방향 탈출 가능 여부 판별하기
코드트리 학습하기 - 알고리즘 입문 : DFS/BFS네 방향 탈출 가능 여부 판별하기 (Python)https://www.codetree.ai/missions/2/problems/determine-escapableness-with-4-ways/descripti
130.[코드트리] 시뮬레이션 - 최고의 33위치
코드트리 학습하기 - 알고리즘 입문 : 시뮬레이션최고의 33위치 (Python)https://www.codetree.ai/missions/2/problems/best-place-of-33/introduction전체 격자 내에서 3\*3 크기의 row 좌표 내의
131.[코드트리] 시뮬레이션 - 행복한 수열의 개수
코드트리 학습하기 - 알고리즘 입문 : 시뮬레이션행복한 수열의 개수 (Python)https://www.codetree.ai/missions/2/problems/number-of-happy-sequence/description테스트케이스 6번에서 계속 틀렸음행
132.[백준] 2504번 - 연산자 끼워넣기
골드 5 - https://www.acmicpc.net/problem/2504초반에 설계를 잘못해서 20분 헤맨듯날 구원해준 테스트케이스 모음집https://www.acmicpc.net/board/view/62519▶️ isinstance(요소, 확인
133.[프로그래머스] Lv3 - 단어 변환
프로그래머스 코딩테스트 고득점 Kit - 깊이/너비 우선 탐색(DFS/BFS)Lv 3. 단어 변환 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/43163
134.[프로그래머스] Lv3 - 네트워크
프로그래머스 코딩테스트 고득점 Kit - 깊이/너비 우선 탐색(DFS/BFS)Lv 3. 네트워크 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/43163BFS로 해결계속 연결되어 있는지 타
135.[프로그래머스] Lv3 - 여행경로
프로그래머스 코딩테스트 고득점 Kit - 깊이/너비 우선 탐색(DFS/BFS)Lv 3. 여행경로
136.[코드트리] BFS/DFS - 두 방향 탈출 가능 여부 판별하기
코드트리 학습하기 - 알고리즘 입문 : BFS/DFS두 방향 탈출 가능 여부 판별하기 (Python)https://www.codetree.ai/missions/2/problems/determine-escapableness-with-2-ways/descripti
137.[코드트리] BFS/DFS - 마을 구분하기
코드트리 학습하기 - 알고리즘 입문 : BFS/DFS마을 구분하기 (Python)https://www.codetree.ai/missions/2/problems/seperate-village/descriptiondfs를 재귀적으로 수행하지만, 인근에 갈 곳이 더
138.[코드트리] BFS/DFS - 안전지대
코드트리 학습하기 - 알고리즘 입문 : BFS/DFS안전지대 (Python)https://www.codetree.ai/missions/2/problems/comfort-zone/description이전의 마을 구분하기 문제와 비슷하지만 살짝 더 심화버전 !이전
139.[코드트리] BFS/DFS - 갈 수 있는 곳들
코드트리 학습하기 - 알고리즘 입문 : BFS/DFS갈 수 있는 곳들 (Python)https://www.codetree.ai/missions/2/problems/places-can-go/description큐에서 하나씩 꺼내어 가면서 → 조건에 맞으면 → 다
140.[백준] 2178번 - 미로탐색
실버 1 - https://www.acmicpc.net/problem/2178큐를 통해서 BFS 순회하며 (1, 1)을 시작으로 도착지점인 (N, M)까지의 최단거리 찾기 → 보통 최단거리 문제는 BFS로 푼다고 한다 ! ! ! (BFS는 현재가 항상 최적
141.[백준] 1260번 - DFS와 BFS
실버 2 - https://www.acmicpc.net/problem/1260→ int형 리스트는 map으로 꼭 형태변환하기
142.[코드트리] BFS/DFS - K번 최댓값으로 이동하기
코드트리 학습하기 - 알고리즘 입문 : BFS/DFS > > - K번 최댓값으로 이동하기 (Python) > https://www.codetree.ai/missions/2/problems/move-to-max-k-times/description Code 풀이 및 해
143.[코드트리] BFS/DFS - 돌 잘 치우기
코드트리 학습하기 - 알고리즘 입문 : BFS/DFS돌 잘 치우기 (Python)https://www.codetree.ai/missions/2/problems/clear-stones-well/description초반에 헤맸던 부분이동하면서 → 돌을 치운다 라고
144.[코드트리] BFS/DFS - 뿌요뿌요
코드트리 학습하기 - 알고리즘 입문 : BFS/DFS 실력체크뿌요뿌요 (Python)https://www.codetree.ai/missions/2/problems/puyo-puyo/description각 칸에서 아직 방문하지 않은 칸이라면 → DFS 수행 →
145.[코드트리] BFS/DFS - 빙하
코드트리 학습하기 - 알고리즘 입문 : BFS/DFS 빙하 (Python)https://www.codetree.ai/missions/2/problems/glacier/description애먹은 부분시간 초과 → all_melt 함수 추가로 해결 녹을 수 있
146.[코드트리] BFS/DFS - 우리는 하나
코드트리 학습하기 - 알고리즘 입문 : BFS/DFS 실력체크우리는 하나 (Python)https://www.codetree.ai/missions/2/problems/we-are-the-one/description
147.[백준] 14719번 - 빗물
골드 5 - https://www.acmicpc.net/problem/14719입력된 블럭 개수대로 H \* W 크기의 rain_map 을 바닥에서부터 블럭을 쌓아준다.(1 == 블럭, 0 == 빈칸)rain_map의 각 행을 탐색하면서 그 행의 블럭 위치를
148.[백준] 1806번 - 부분합
골드 4 - https://www.acmicpc.net/problem/1806투포인터 기본 과정for문으로 start 하나씩 ~ end는 끝까지 돌면서 조건을 만족하는 부분합 찾기start 인덱스부터 end를 늘려가며 범위 내의 누적합 구하기누적합이 S를 넘어
149.[백준] 14503번 - 로봇 청소기
골드 5 - https://www.acmicpc.net/problem/14503문제 조건만 잘 따라가면서 풀면 되는데 문제가 조금 헷갈리게 적혀있긴하다현재 위치를 청소한다.현재 위치에서 현재 방향을 기준으로 왼쪽 방향부터 차례대로 인접한 칸을 탐색한다.a. 왼
150.[코드트리] 완전탐색 - 원 모양으로 되어있는 방
코드트리 네이버 커리큘럼원 모양으로 되어있는 방 (Python)https://www.codetree.ai/cote/14/problems/a-room-in-a-circle/description시작점은 거리 0, 그 뒤로는 거리가 1부터 ~시작점을 인덱스 0부터
151.[코드트리] 시뮬레이션 - 컨베이어 벨트
코드트리 학습하기 - 알고리즘 입문 : 시뮬레이션컨베이어 벨트 (Python)https://www.codetree.ai/missions/2/problems/conveyor-belt/description원소 이동을 안뒤집어진 상태에서 이동하도록 해서 뒤집고 →
152.[코드트리] 완전탐색 - 마라톤 중간에 택시타기2
코드트리 네이버 커리큘럼 - 완전탐색마라톤 중간에 택시타기2 (Python)https://www.codetree.ai/cote/14/problems/a-room-in-a-circle/description최댓값 비교할 때 사용
153.[코드트리] 완전탐색 - 아름다운 수열 2
코드트리 네이버 커리큘럼 - 완전탐색아름다운 수열 2 (Python)https://www.codetree.ai/cote/14/problems/beautiful-sequence-2/description정해진 구간의 원소들로 이루어진 부분 수열을 정렬해서 수열 B
154.[코드트리] BFS/DFS - k개의 벽 없애기
코드트리 학습하기 - 알고리즘 입문 : BFS/DFS k개의 벽 없애기 (Python)https://www.codetree.ai/missions/2/problems/remove-k-walls/description이전에 풀었던 돌 잘 치우기와 비슷한 문제 !중요
155.[코드트리] 완전탐색 - 운행 되고 있는 시간
코드트리 네이버 커리큘럼 - 완전탐색운행 되고 있는 시간 (Python)https://www.codetree.ai/cote/14/problems/hours-in-service/description해고할 직원을 하나씩 뽑아서 → 해당 직원을 제외하고 시간 칠해보
156.[코드트리] 완전탐색 - 금 채굴하기
코드트리 네이버 커리큘럼 - 완전탐색금 채굴하기 (Python)https://www.codetree.ai/cote/14/problems/gold-mining/description고려해야 할 부분영역이 벗어나도 손해가 없다면 금 채굴 가능한 것으로 판정최댓값을
157.[코드트리] Greedy - 높은 숫자의 카드가 이기는 게임
코드트리 네이버 커리큘럼 - Greedy Algorithm높은 숫자의 카드가 이기는 게임 (Python)https://www.codetree.ai/cote/14/problems/a-high-number-of-cards-wins/description처음에는 B의
158.[코드트리] 완전탐색 - 등장하지 않는 문자열의 길이
코드트리 네이버 커리큘럼 - 완전탐색등장하지 않는 문자열의 길이 (Python)https://www.codetree.ai/cote/14/problems/length-of-string-that-does-not-appear/description연속부분문자열을 만들
159.[코드트리] 완전탐색 - 상해버린 치즈
코드트리 네이버 커리큘럼 - 완전탐색상해버린 치즈 (Python)https://www.codetree.ai/cote/14/problems/rotten-cheese/description교집합차집합대칭차집합
160.[프로그래머스] Lv2 - 전력망을 둘로 나누기
프로그래머스 코딩테스트 고득점 Kit - 완전탐색 > > - Lv 2. 전력망을 둘로 나누기 (Python) > https://school.programmers.co.kr/learn/courses/30/lessons/86971 Code 풀이 및 해설 첨에 defaultdict(list)로 하려다가 탐색하는거 넘 번거로워서 때려치고 갈아엎었따 wires...
161.[프로그래머스] Lv2 - 피로도
프로그래머스 코딩테스트 고득점 Kit - 완전탐색Lv 2. 피로도 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/87946break문 추가로 시간초과 해결
162.[프로그래머스] Lv2 - 모음사전
프로그래머스 코딩테스트 고득점 Kit - 완전탐색Lv 2. 모음사전 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/84512설마 ? 하고 product를 썼는데 풀렸다. 그치만 마음에 안듦
163.[백준] 2644번 - 촌수계산
실버 2 - https://www.acmicpc.net/problem/2644dx, dy 로 이동하는 DFS말고 이렇게 노드로 되어있는 DFS는 아직 어렵다 . . .인덱스 에러 계속 나길래 뭔가 했더니 n이랑 m이랑 헷갈려서 n으로 길이 조정해야하는걸 자꾸
164.[백준] 7569번 - 토마토
골드 5 - https://www.acmicpc.net/problem/75693차 배열 BFS 문제 !3차원 배열이라서 n, m 순서 헷갈리는거 주의다 탐색하고 정답 출력할 때 안익은 토마토 있으면 break 하는데 3중 for문이라 flag로 계속 걸어줘야함
165.[백준] 9205번 - 맥주 마시면서 걸어가기
골드 5 - https://www.acmicpc.net/problem/9205헤맨 포인트거리 계산할 때 dist // 50 ≤ 20 조건으로 했다가 계속 틀렸는데 아무리 정답 코드 봐도 나랑 다 똑같은데 이 조건만 달랐음근데 dist ≤ 1000 으로 바꾸니까
166.[백준] 2573번 - 빙산
골드 5 - https://www.acmicpc.net/problem/2573종료 조건 잘 확인하기 (while(True)이라서 무한루프에 빠진 경우 시간초과 났음)→ cnt_not_water == N\*M or cnt_water == N\*M 이렇게
167.[백준] 2606번 - 바이러스
실버 3 - https://www.acmicpc.net/problem/2606이전에 풀었던 네트워크 문제나 전력망을 둘로 나누기 등이랑 비슷한 문제graph 만들고 → visited를 기반으로 각 graph 탐색
168.[백준] 2667번 - 단지번호붙이기
실버 1 - https://www.acmicpc.net/problem/2667DFS로 풀 때 dx, dy 범위 (1, 5) 주의정답 출력 시 단지내 집의 수를 오름차순으로 정렬해야 하는거 주의 !
169.[백준] 5014번 - 스타트링크
실버 1 - https://www.acmicpc.net/problem/5014전체 순서S에서부터 시작해서 → 이동 가능한 층을 계속 큐에 넣어주며 탐색 → G층에 도착하는 층이 나오면 해당 cnt 출력 → 종료다 돌아봐도 G층에 못 도착한다면 → 계단 이용 문
170.[프로그래머스] Lv3 - 아이템 줍기
프로그래머스 코딩테스트 고득점 Kit - 깊이/너비 우선 탐색(DFS/BFS)Lv 3. 아이템 줍기 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/87694생각한 방법 :map을 표시할 때
171.[프로그래머스] Lv3 - 등굣길
프로그래머스 코딩테스트 고득점 Kit - 동적계획법(Dynamic Programming)Lv 3. 등굣길 (Python)https://school.programmers.co.kr/learn/courses/30/lessons/42898puddles가 (y, x)