동혁이는 친구들과 함께 여행을 가려고 한다.한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다.동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인지 알아보자. 물론 중간에 다른 도시를 경유해서 여행을 할 수도 있다.예를 들어
📃 문제 위클리 챌린지] 부족한 금액 계산하기 [🔗링크 >새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가
조건학생 수 scores 행의 길이 : 2 ≦ 학생 수 ≦ 10scores 행의 길이 = scores 열의 길이평가 점수 scores의 원소 : 0 ≦ 평가 점수 ≦ 100✏️ 본인이 평가한 점수를 제외하는 경우 (아래 조건을 모두 만족하는 경우)조건 1. Min(한
📃 문제 [위클리 챌린지] 직업군 추천하기 [🔗링크] (https://programmers.co.kr/learn/courses/30/lessons/84325) 🧠 풀이 (작성 중...)
사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다.단어 하나 word가 매개변수로 주
📃 문제 [위클리 챌린지] 복서 정렬하기 [🔗링크] (https://programmers.co.kr/learn/courses/30/lessons/85002) > 복서 선수들의 몸무게 weights와, 복서 선수들의 전적을 나타내는 head2head가 매개변수로 주어
✏️ 경우의 수를 만들어내기가 어려워 방을 만들어 입실/퇴실을 시뮬레이션하여 구현했다.경우의 수를 짜내는 과정에서 계속 막혀서..결국 다른 사람의 풀이를 보고 접근 방식을 배웠다.✏️ 마주치는 사람의 수 = 본인이 들어온 후 나가는 사람 + 본인이 나갈때 방에 있는 사
📃 문제 [BOJ 14719] 빗물 [🔗링크] (https://www.acmicpc.net/problem/14719) 🧠 풀이
✏️ 최솟값, 최댓값만 구하면 풀 수 있는 문제..✏️ for문 2개를 돌려서 숏코딩한 경우✏️ sum() 사용 방법에 주목하자
📃 문제 [BOJ] Puyo Puyo [🔗링크] (https://www.acmicpc.net/problem/11559) ❓ 문제 접근 🧠 풀이
시뮬레이션 (Silver 1)
시뮬레이션 (Gold 3)
시뮬레이션 (Gold 4)
시뮬레이션 (Silver 1)
DFS (Silver 2)
수학 (Silver 5)
시뮬레이션 (Silver 1)
Greedy (Silver 1)
(Gold 5)
(Silver 1)
DP (Gold 5)
투포인터 (Gold 5)
투포인터 (Gold 4)
투포인터 (Gold 3)