티스토리

얍문's Coding World..

검색하기

블로그 홈

얍문's Coding World..

yabmoons.tistory.com/m

Programming

구독자: 135

방명록 방문하기

주요 글 목록

[ 백준 23291 ] 어항정리 (C++) 백준의 어항정리(23291) 문제이다. ( 문제 풀이가 생각보다 많이 길어요... 구현해야 할 것도 많고... 복잡하기도 해서요..!!) [ 문제풀이 ] 문제가 매우 많이... 조금 더러운 것 같다... 시키는 대로 몇 번의 행동을 했을 때 답을 도출할 수 있냐를 물어보는 것 같다... 해야할 게 너무 많아서 문제를 한 문장으로 요약하기도 쉽지 않은 것 같다... 구현이 전부인 문제이기 때문에 그 과정에서 사용되는 동작방식, 사용하는 자료구조와 같은 부분들은 자신이 가장 편하고 자신있는 부분으로 하면 되지만, 이 글에서는 본인이 사용했던 방법에 대해서 이야기해보고자 한다. 문제를 풀기 위해서 어떤 자료구조와 어떤 자료형으로 필요한 변수들을 선언했는지, 그리고 이 변수들로 어떻게 중간 과정들을 진행했는지 .. 공감수 3 댓글수 5 2022. 3. 22.
[ 백준 19951 ] 태상이의 훈련소 생활 (C++) 백준의 태상이의 훈련소 생활(19951) 문제이다. [ 문제풀이 ] 매우 간단하게 풀 수도 있는 문제이지만, 자칫하면 시간초과에 걸릴 수 있는 문제이다. 간단하게 풀었을 때의 문제점과 이를 해결하기 위한 방법에 대해서 먼저 이야기 해보고, 그 이후에 정답을 도출해보자. #1. 간단한 접근 먼저, 문제에 가장 쉽게 접근해보자. 조교 한명 한명의 지시가 떨어질 때 마다 업데이트를 계속해서 해주는 것이다. 예를 한번 들어보자. 연병장의 각 칸의 높이가 [ 1 , 2 , 3 , 4 , 5 ] 라고 주어졌다고 가정해보자. 이 때, 조교 A가 "1번 칸부터 3번칸 까지 높이가 2만큼 늘어나도록 흙을 덮어!" 라고 했다고 가정해보자. 그럼, 1번 칸부터 3번칸 까지 +2씩 시켜주는 것이다. 그럼 다음과 같이 연병장의.. 공감수 0 댓글수 1 2022. 3. 14.
[ 프로그래머스 파괴되지 않은 건물 (Lv3) ] (C++) 프로그래머스의 파괴되지 않은 건물(Lv3) 문제이다. [ 문제풀이 ] 정확성과 효율성이 있는 문제이다. 문제가 되게 간단해 보이고 간단해 보이는 만큼 간단하게 접근해서 풀게되면 정확성 면에서는 통과를 할 수 있지만, 효율성에서는 통과를 하지 못하게 될 것이다. 정확성만 통과할 수 있는 간단하게 접근하는 방법부터 효율성까지 모두 통과할 수 있는 방법까지 순차적으로 이야기해보자. #1. 간단한 접근 그럼 가장 먼저 간단한 접근부터 생각을 해보자. 적의 공격을 받아서 내구도가 낮아지게 되면 낮아질 때 마다 단순 반복문을 통해서 해당 좌표 사이에 있는 모든 좌표들의 내구도를 낮춰버리고, 회복 스킬을 받아서 내구도가 높아지게 되면 높아질 때 마다 단순 반복문을 통해서 해당 좌표 사이에 있는 모든 좌표들의 내구도를.. 공감수 0 댓글수 4 2022. 3. 13.
[ 프로그래머스 양과늑대 (Lv3) ] (C++) 프로그래머스의 양과 늑대(Lv3) 문제이다. [ 문제풀이 ] 늑대에게 잡아먹히지 않으면서 양을 최대로 몇 마리까지 모아서 루트로 다시 돌아올 수 있는지 구해야 하는 문제이다. 문제에 접근하는 방법부터 정답을 도출하는 과정까지 순차적으로 진행해보자. #1. 연결 관계 본인은 가장 먼저 노드들 간의 연결관계에 대해서 표시를 해 주었다. vector 배열을 이용해서 노드들 간의 연결관계를 양방향으로 표시해 주었다. 양방향으로 표시를 했다는 것은, 예를 들어서 A번 노드와 B번 노드가 연결되어 있을 때, A번 노드와 연결되어 있는 노드에 B를 포함시켜주었고, 반대로 B번 노드와 연결되어 있는 노드에 A를 포함시켜 주었다는 것을 의미한다. 이렇게 양방향성으로 표시를 해준 이유는 "나에게 왔던 노드로 다시 돌아갈 .. 공감수 0 댓글수 12 2022. 3. 12.
[ 프로그래머스 양궁대회 (Lv2) ] (C++) 프로그래머스의 양궁대회(Lv2)문제이다. [ 문제풀이 ] 어피치가 모두 화살을 쏜 후에, 라이언이 화살을 쐈을 때 화살을 어떻게 쏴야 라이언이 이길 수 있는지 구해야 하는 문제이다. 문제에서 제시한 조건들을 토대로 라이언이 어떻게 화살을 쏴야 이길 수 있는지부터 이야기해보고 이를 토대로 정답을 도출하는 과정에 대해서 순차적으로 진행해보자. #1. 점수를 얻을 수 있는 방법 먼저 이 양궁대회에는 다음과 같은 조건이 존재한다. "k점을 여러 발 맞혀도 k점 보다 많은 점수를 가져 가는 것이 아니고 딱 k점만 가져가게 된다". k점 과녁에 화살을 1개를 맞추든, 10개를 맞추든 똑같이 k점만 가져가게 된다는 것이다. 물론, 어피치와 라이언의 화살 관계에 대한 조건을 빼놓고 이야기하면 위와 같다는 것이다. 우리.. 공감수 0 댓글수 4 2022. 3. 11.
[ 프로그래머스 주차 요금 계산 (Lv2) ] (C++) 프로그래머스의 주차요금계산(Lv2) 문제이다. [ 문제풀이 ] 문제에서 필요한 정보들을 구하는 과정과 이를 통해 정답을 도출하는 과정까지 순차적으로 진행해보자. #1. 필요한 정보 먼저 이 문제에서의 정답을 구하기 위해서는 "각 차량별로 주차되어 있던 모든 시간의 합"을 알아야 한다. 왜냐하면, 하나의 차가 입차하고 출차하는 과정을 여러번 할 수도 있기 때문에 각각의 차량들이 주차되어 있었던 시간들의 누적합을 구해야 한다. 이 정보들은 우리에게 'records' 라는 매개변수에 저장되서 주어지게 된다. records안에는 [ 입차or출차시간 / 차량번호 / 입차or출차 ] 이 3가지 정보가 하나의 String 형태로 주어지게 된다. 그럼 각각을 어떻게 관리를 했는지 부터 이야기해보자. #1 - 1) 차량.. 공감수 0 댓글수 4 2022. 3. 10.
[ 프로그래머스 K진수에서 소수 개수 구하기(Lv2) ] (C++) 프로그래머스의 K진수에서 소수 개수 구하기(Lv2) 문제이다. [ 문제풀이 ] 주어진 숫자 n을 k진수로 바꿨을 때, 조건에 맞는 소수가 몇 개 인지 구해야 하는 문제이다. 순차대로 문제를 해결해보자. #1. K진수로의 변환 가장 먼저 우리는 주어진 숫자 n을 k진수로 변환시켜 주어야 한다. 본인은 10진수를 2진수로 바꿀 때, 2로 나눈 나머지를 계속해서 저장해가는 방식과 똑같이 n을 k로 나눈 나머지를 계속해서 저장하는 방식으로 구현하였다. 그리고 본인은 이 값을 'string'형태의 데이터로 저장을 해주었다. 왜냐하면, k로 나눈 나머지를 순차적으로 저장을 하게 되면, 결국 이를 뒤집어 줘야 하기도 하고, 우리는 각각의 숫자를 찾아가면서 조건에 맞는 소수를 찾아야 하기 때문에 문자열이 더 편하다고 .. 공감수 0 댓글수 0 2022. 3. 9.
[ 프로그래머스 신고 결과 받기 (Lv1] (C++) 프로그래머스의 신고 결과 받기(Lv1) 문제이다. [ 문제풀이 ] 프로그래머스의 신고 결과 받기 문제이다. 문제에 접근하는 과정부터 정답을 도출하는 과정까지 순차적으로 이야기해보자. #1. 변수 및 정보 관리 이 문제에서 주어진 정보들에 대해서 이야기를 해보자. #1 - 1) User ID 관리 유저들의 ID가 주어지고, (유저 , 해당 유저가 신고한 아이디) 의 형태로 정보가 주어진다. 첫 번째로 본인은 string 형태로 이루어진 유저들의 ID를 간편하게 int형으로 관리를 해주기 위해서 자료구조 map을 사용해 주었다. map을 이용해서 유저들의 ID를 1부터 순차적으로 번호를 붙여서 간단하게 관리를 해 주었다. #1 - 2) 신고 정보 두 번째로 우리는 어떤 사용자가 누구를 신고했는지를 저장을 해.. 공감수 2 댓글수 2 2022. 3. 5.
[ 백준 23290 ] 마법사 상어와 복제 (C++) 백준의 마법사 상어와 복제(23290) 문제이다. [ 문제 바로가기 ] [ 문제풀이 ] 주어진 문제에 맞게 진행했을 때 최종적으로 물고기가 격자에 몇 마리가 남아있는지 구해야 하는 문제이다. (이 글을 읽기 전에, 문제를 해결하지 못하신 것은 상관이 없지만, 문제에서 무엇을 구현해야 하는지와 같은 문제에 대한 이해는 완벽하게 하고 오시는 것을 권장드립니다.) 이 문제는 여러 개의 단계로 나눠져 있는데 각 단계별로 구현 과정에 대해서 이야기해보고 이를 통해 정답을 도출하는 과정까지 진행해보자. #1. 맵 관리 가장 먼저, 맵을 어떻게 관리할지에 대해서부터 이야기를 해보자. 맵에 대해서 이야기 하기 전에, "물고기"에 대해서부터 이야기를 해보자. 물고기는 크게 2가지 정보를 가지고 있다. 바로, 물고기의 위.. 공감수 1 댓글수 6 2021. 10. 28.
[ 백준 23289 ] 온풍기 안녕 ! (C++) 백준의 온풍기 안녕!(23289) 문제이다. [ 문제풀이 ] 문제가 구현해야 할 부분도 난이도도 꽤나 있는 편인 문제이다. 문제에서 제시한 순서에 맞게 온풍기의 성능을 테스트 하였을 때, 몇 번만에 주어진 조건에 맞게 방이 설정되는지 구해야 하는 문제이다. 주어진 입력값을 관리하는 것 부터, 주어진 순서에 맞게 과정이 진행되는 사항을 과정별로 차근차근 알아보도록 하자. (이 글을 읽기 전에, 문제를 해결하시지 못한 것은 상관이 없는데 문제에 대한 이해와 구현해야 하는 내용이 무엇인지는 완벽하게 알고 읽으시는 것을 권장드립니다.) #1. 입력값 우리는 크게 본다면, 입력값으로 총 2가지의 정보를 입력받게 된다. 1. 맵의 구성 : 어느 좌표가 온풍기가 존재하는지, 온도를 조사해야 하는 좌표 값들을 맵에 숫.. 공감수 3 댓글수 4 2021. 10. 27.
[ 백준 23288 ] 주사위 굴리기2 (C++) 백준의 주사위굴리기2(23288) 문제이다. [ 문제풀이 ] 주어진 조건에 맞게 주사위를 굴렸을 때, 획득할 수 있는 점수의 총합을 구해야 하는 문제이다. 과정이 몇 가지 되지는 않지만, 이 과정들을 하나하나씩 알아보고 최종적으로 정답을 도출하는 과정까지 진행해보자. #1. 주사위 굴리기 가장 먼저, 주사위를 주어진 이동방향으로 한 칸 굴려야 한다. 만약, 주어진 이동방향으로 움직일 수 없다면, 이동방향을 반대로 바꿔준 후에 굴리면 된다. 특별히 필요한 알고리즘 같은것이 필요한 부분이 아니기에, 소스코드로 대체하겠다. 아래의 코드는 주사위가 (x , y)에 있다고 가정했을 때, (nx , ny)로 굴러가는 과정이다. int reverseDir(int d) { switch (d) { case 0: retu.. 공감수 3 댓글수 6 2021. 10. 26.
[ 프로그래머스 [ 월간코드챌린지 ] 금과 은 운반하기 ] (C++) 프로그래머스의 금과 은 운반하기(월간코드챌린지) 문제이다. [ 문제풀이 ] 새로운 도시를 건설하기 위해서 주어진 금과 은의 양이 필요할 때, 이 금과 은을 전달할 수 있는 가장 빠른시간을 구해야 하는 문제이다. 문제에 접근하는 방법부터 구체적인 풀이방법까지 순차적으로 이야기해보자. #1. 접근방법 이 문제를 있는 그대로, 금과 은을 전달할 수 있는 가장 빠른 시간을 구해보는 것이 아니라 반대로 한번 접근을 해보자. 즉, "시간을 미리 정해놓고 그 시간 내로 필요한 금과 은을 모두 운반할 수 있을까?" 라는 관점에서 접근을 해보는 것이다. 다시 말해서, "시간"을 기준으로 '이분탐색'을 통해서 문제에 접근을 해보는 것이다. 왜 이렇게 접근 방법을 바꿔서 접근을 해봐야할까 ?? 그냥 1초부터 시작해서 최악의.. 공감수 4 댓글수 8 2021. 10. 3.
[ 프로그래머스 [ 월간코드챌린지 ] 빛의 경로 사이클 ] (C++) 프로그래머스의 빛의 경로 사이클(월간 코드 챌린지) 문제이다. [ 문제풀이 ] 맵이 주어졌을 때, 만들어 질 수 있는 모든 사이클에 대한 그 길이를 구해서 출력을 해야 하는 문제이다. 전체적인 접근 과정과 사이클을 판단하는 과정, 정답을 도출하는 과정까지 순차적으로 진행해보자. #1. 접근 방법 먼저, 이 문제를 어떻게 접근할지에 대해서 부터 이야기를 해보자. 본인은 이 문제를 '완전탐색' 방식으로 접근해 보았다. 이 문제에서 완전탐색이라는 것은 어떤 부분을 다 탐색을 한다는 것일까 ?? 바로, "시작점과 시작 방향에 대한 완전탐색" 을 의미한다. 이 문제에서 보면, 주어진 맵이 어떤 형태로 주어지고 맵의 각각의 값들(S, L, R)이 어떤 값을 의미하는지도 모두 나와있지만 가장 처음에 빛을 발사시키는 .. 공감수 2 댓글수 0 2021. 9. 22.
[ 프로그래머스 [ 월간코드챌린지 ] 없는 숫자 더하기 ] (C++) 프로그래머스의 없는 숫자 더하기(월간코드챌린지) 문제이다. [ 문제풀이 ] 주어진 배열에서 없는 숫자들을 모두 찾아서 더하면 되는 간단한 문제이다. 본인은 Vector의 find() 함수를 통해서 문제를 접근하였다. 너무 간단한 문제이다 보니, 별도의 설명 보다는 소스코드로 대체하겠다. [ 소스코드 ] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 #include #include #include using namespace std; int solution(vector numbers) { int answer = 0; for(int i = 0 ; i 공감수 0 댓글수 4 2021. 9. 21.
[ 백준 17611 ] 직각다각형 (C++) 백준의 직각다각형(17611) 문제이다. [ 문제 바로가기 ] [ 문제풀이 ] 직각 다각형의 수직선분과 수평선분에 가장 많이 교차하는 지점의 그 횟수를 구해야 하는 문제이다. 주어진 맵을 설정하는 과정부터 정답 도출하는 과정까지 순차적으로 진행해보자. #1. 좌표 값 설정 먼저, 본격적인 문제를 풀기에 앞서 좌표값을 설정하는 과정부터 알아보자. 주어진 좌표값의 범위를 보게 되면 -500,000 ~ 500,000 사이라고 되어 있다. 이를 2차원 배열로 표현하게 되면 음수 값에 대한 좌표값을 설정해야 되는 경우가 발생하게 된다. 따라서, 본인은 모든 좌표값들에다가 +500,000 을 해 주었다. 예를 들어서 (-500000, -500000) 이 주어지더라도 +500,000을 해주게 되면 (0 , 0)이 되.. 공감수 0 댓글수 2 2021. 9. 14.
[ 백준 17610 ] 양팔저울 (C++) 백준의 양팔저울(17610) 문제이다. [ 문제 바로가기 ] [ 문제풀이 ] 주어진 무게 추들을 이용해서 한번만에 측정할 수 없는 무게가 몇 가지가 있는 구해야 하는 문제이다. 본인은 완전탐색을 이용해서 문제에 접근해 보았다. 무게 추를 양팔저울에 올리는 방법은 다음과 같이 크게 2가지가 존재한다. 1. 현재 무게추를 올리지 않고, 그 다음 무게추로 넘어가는 방법 2. 현재 무게추를 올리고, 그 다음 무게추로 넘어가는 방법 크게 보면 이렇게 2가지만 존재하게 된다. 그런데 위의 Case에서 2번 Case를 한번 살펴보자. 2. 현재 무게추를 올리고, 그 다음 무게추로 넘어가는 방법 현재의 무게추를 올리게 된다면, 무게는 그 만큼 더해질 것이다. 예를 들어서, 현재 양팔저울에 올려져 있는 무게가 Ag 이고.. 공감수 0 댓글수 2 2021. 9. 13.
[ 백준 15953 ] 상금헌터 (C++) 백준의 상금헌터(15953) 문제이다. [ 문제풀이 ] 제이지가 1회 코드 페스티벌에서 a등, 2회 코드 페스티벌에서 b등을 했을 때, 얻을 수 있는 총 상금이 얼마인지를 구해야 하는 문제이다. #1. 등수에 따른 순위 구하기 본인은 가장 먼저, '등수'에 따른 '순위'를 구해놓았다. 등수와 순위가 같은 말이라서 무슨 말인지 모르겠지만 지금부터 알아보자.. 1회 코드 페스티벌을 보게 되면, 1등은 1명, 2등은 2명, 3등은 3명... 이런식으로 순위가 매겨지게 된다. 그럼, 제이지가 전체에서 6명 안에 들었다면 몇 등이 되는 것일까 ?? 1명 안에 들었다면 1등이 될 것이고 3명 안에 들었다면 2등이 될 것이다. 6명 안에 들었다면 3등이 될 것이다. 즉, 제이지가 6등을 하게되면 이는 순위표에 따르면.. 공감수 0 댓글수 1 2021. 9. 8.
[ 백준 17609 ] 회문 (C++) 백준의 회문(17609) 문제이다. [ 문제 바로가기 ] [ 문제풀이 ] 주어진 문자열이, 회문인지, 유사회문인지, 둘 다 아닌지를 판단해서 출력해야 하는 문제이다. #1. 접근방법 먼저, 본인은 이 문제를 재귀를 이용해서 접근해 보았다. 2개의 포인터인 Left와 Right를 이용해서 이를 매개변수 삼아서 재귀를 진행해주었다. Left는 주어진 문자열에서 0번 Index부터 증가하는 포인터를 나타내는 변수이고 , Right는 주어진 문자열에서 마지막 Index부터 감소하는 포인터를 나타내는 변수이다. 회문이라면, 주어진 문자열의 Left값과 Right 값이 같아야 하기 때문이다. 예를 하나 들어보자. "abba" 라는 문자열이 있다. 가장 초기에, Left의 값은 0, Right의 값은 3이 될 것이다.. 공감수 1 댓글수 0 2021. 9. 7.
[ 백준 17608 ] 막대기 (C++) 백준의 막대기(17608) 문제이다. [ 문제 바로가기 ] [ 문제풀이 ] 주어진 막대기들을 오른쪽에서 보았을 때, 몇 개의 막대기가 보이는지 구해야 하는 문제이다. 먼저, 막대기들을 오른쪽에서 보면 어떤 현상이 일어나는지에 대해서 이야기를 해보자. 예를 들어서 높이가 [ 1 , 2 , 3 , 4 , 5 ] 인 막대기들을 오른쪽에서 본다고 가정해보자. 그럼, 가장 먼저 높이가 '5'인 막대기가 보이게 될 것이다. 그 다음 막대기들은 ?? 당연히 보이지 않게 될 것이다. 왜냐하면 높이가 '5'인 막대기에 가려져 버렸기 때문이다. 가려져서 보이지 않는다는 것은, 현재 보고있는 막대기보다 높이가 더 낮기 때문에 보이지 않는다는 것을 의미한다. 그럼, [ 5 , 5 , 5 , 5 , 5 ] 를 생각해보자. 이 .. 공감수 0 댓글수 1 2021. 9. 6.
[ 프로그래머스 N개의 최소공배수 (Lv2) ] (C++) 프로그래머스의 N개의 최소공배수(Lv2) 문제이다. [ 문제풀이 ] 문제를 해결하기 위해서 사용되는 정말 간단한 수학 공식에 대해서 이야기를 하고 이를 통해 정답을 도출하는 과정까지 진행해보자. N개의 최소공배수를 구해야 하는 문제이니 최소 공배수를 구하는 과정부터 알아보자. #1. 두 수의 최소 공배수 정말 간단한 예시를 한번 가지고 진행해보자. 숫자 '12'와 '18' 이 있다. 이 2개의 숫자의 최소공배수는 두 수의 공약수로 나눠가는 방식으로 쉽게 구할 수 있다. 12와 18은 '6'이라는 공약수로 나눌 수가 있다. 그 때의 몫은, '2'와 '3'이 된다. 그리고 '2'와 '3'의 공약수는 1을 제외하고는 없기 때문에, 즉, 서로소의 관계를 가진 숫자들이기 때문에 더 이상 나눠지지가 않는다. 따라서.. 공감수 4 댓글수 0 2021. 9. 3.
[ 프로그래머스 상호평가 (Lv1) ] (C++) 프로그래머스의 상호평가(Lv1) 문제이다. [ 문제풀이 ] 학생들의 학점을 구해야 하는 문제이다. 구하는 과정에서, 자기 자신을 평가한 점수가 유일한 최고점이거나 유일한 최저점이라면 평균에서 제외를 해줘야 한다. 점수를 계산하는 과정에서 최고점인지 최저점인지만 판단을 해주면 된다.. 점수 하나하나를 확인해가면서 최고점인지 최저점인지 확인을 하면서, 그 점수가 자기 자신을 평가한 점수인지 판단을 하면서 평균을 구해주었다... 별다른 설명보다는 소스코드를 참고하도록 하자.. [ 소스코드 ] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 .. 공감수 0 댓글수 0 2021. 9. 2.
[ 프로그래머스 행렬의 곱셈 (Lv2) ] (C++) 프로그래머스의 행렬의 곱셈(Lv2) 문제이다. [ 문제풀이 ] 주어지는 2개의 행렬의 곱셈 결과를 출력해야 하는 문제이다. 한 가지 예시를 가지고 진행해보자. Arr1 = [ [ A , B ] , [ C , D ] , [ E , F ] ] Arr2 = [ [ a , b ] , [ c , d] ] 위와 같은 2개의 행렬이 있다. 행렬의 크기가 A x B 인 행렬과, B x C 인 행렬이 있을 때, 이 2개의 행렬의 곱으로 만들어진 행렬은 A x C 크기의 행렬이 된다. 위의 예시 같은 경우에는 Arr1 = 3 x 2 인 행렬이고 , Arr2 = 2 x 2 인 행렬이기 때문에 곱했을 때 3 x 2 크기의 행렬이 나오게 된다. 그럼 두 행렬의 곱으로 만들어지는 행렬을 다음과 같이 표현해보자. [ [ X , Y.. 공감수 2 댓글수 0 2021. 9. 1.
[ 백준 17612 ] 쇼핑몰 (C++) 백준의 쇼핑몰(17612) 문제이다. [ 문제풀이 ] 고객들이 계산대를 통해서 계산을 하고 쇼핑몰을 떠나가는 과정에서 쇼핑몰을 빠져나오는 고객의 순서를 구해야 하는 문제이다. 문제 해결을 위해 사용되는 자료구조부터 정답을 도출하기 위한 해결과정까지 진행해보자. #1. 소문제로의 분리 본인은 이 문제를 작은 2개의 부분으로 나눠서 접근을 하였다. 1. 고객이 계산대에 들어가는 과정 2. 고객이 계산대에서 빠져 나오는 과정 이렇게 2개의 부분으로 나눠서 접근하였다. 왜냐하면, 고객이 계산대에 들어가는 과정에서 발생할 수 있는 여러 상황들에 대한 조건들과 계산대에서 빠져나가는 과정에서 발생할 수 있는 여러 상황들에 대한 조건이 약간의 차이가 있기 때문에 이와 같이 2가지 상황으로 나눠서 접근하였다. 그렇다면 .. 공감수 0 댓글수 3 2021. 8. 25.
[ 프로그래머스 스킬트리 (Lv2) ] (C++) 프로그래머스의 스킬트리(Lv2) 문제이다. [ 문제풀이 ] 스킬을 배우기 위한 스킬들의 순서가 주어졌을 때, 스킬트리로 가능한지를 판단해야 하는 문제이다. 문제에 대한 전체적인 접근 방법부터 구체적인 풀이과정까지 알아보도록 하자. #1. 접근방법 스킬은 배워야 하는 순서가 정해져있다. 예시를 한가지 들어보자. 선행 스킬 순서가 "ABC" 라는 예시를 생각해보자. 스킬 'A' 를 보면, 이 전에 배워야 하는 스킬이 없어도 배울 수가 있는 스킬이다. 스킬 'B'를 보면, 이 전에 'A'라는 스킬을 반드시 배워야만 배울 수가 있는 스킬이다. 스킬 'C'를 보면, 이 전에 'A'와 'B' 스킬을 반드시 배워야만 배울 수가 있는 스킬이다. 그럼, 여기서 "선행으로 배워야 하는 스킬의 갯수" 의 관점에서 접근해보자.. 공감수 0 댓글수 0 2021. 8. 24.
[ 프로그래머스 점프와 순간이동 (Lv2) ] (C++) 프로그래머스의 점프와 순간이동(Lv2) 문제이다. [ 문제풀이 ] N칸까지 가야 할 때, 건전지 사용량을 최소화 시켜야 하는 문제이다. 간단한 예시를 하나 들어서 문제에 접근해보자. N = 100 일 때의 결과값을 도출하는 과정을 진행해보자. 과연, 어떻게 움직여야 건전지를 최대한 덜 사용하고 100번째 칸 까지 갈 수 있을까 ?? 갈 수 있는 방법에는 2가지 방법이 있다. 1. 순간이동을 통해, 사용량 0을 사용해서 지금까지 온 거리 x 2 를 통해서 움직이는 방법 2. K 칸을 점프해서, 건전지를 K만큼 사용해서 움직이는 방법 그럼, 최대한 많은 순간이동을 사용하는 방법이 건전지의 사용량을 최소화 시킬 수 있을 것이다. 왜냐하면, 순간이동에는 건전지 사용량이 줄어들지 않기 때문이다. 그렇다면 100번.. 공감수 2 댓글수 0 2021. 8. 19.
[ 프로그래머스 영어 끝말잇기 (Lv2) ] (C++) 프로그래머스의 영어 끝말잇기(Lv2) 문제이다. [ 문제풀이 ] 영어 끝말잇기를 진행할 때, 탈락자가 누구인지 그리고 몇 번째에 탈락을 하는지 구해야 하는 문제이다. 영어 끝말잇기를 할 때의 조건들을 통해서 어떤 자료구조들로 주어진 정보를 관리하는 방법부터 정답을 도출하는 과정까지 진행해보자. #1. 끝말잇기 규칙 문제에서 제시한 끝말잇기의 규칙이 있다. 너무나도 익숙한 규칙들이지만 중요한 것들만 한번 더 정리를 해보고 시작해보자. 1. 앞 사람이 말한 단어의 마지막 문자로 시작하는 단어를 말해야 한다. 2. 이전에 등장했던 단어는 사용할 수 없다. 3. 한 글자인 단어는 인정 되지 않는다. 가장 먼저, 3번 조건에 대해서 이야기를 하고 싶다. 문제에서 제시한 끝말잇기 규칙 중 5번에 해당하는 규칙이다... 공감수 0 댓글수 0 2021. 8. 18.
[ 프로그래머스 구명보트 (Lv2) ] (C++) 프로그래머스의 구명보트(Lv2) 문제이다. [ 문제풀이 ] 무게제한이 있는 구명보트에 2명씩 탈 수 있을 때, 필요한 구명보트의 최소 갯수를 구해야 하는 문제이다. #1. 짝 짓기 먼저, 구명보트에 사람을 2명씩 태운다고 가정했을 때, 어떻게 2명을 태우는 것이 구명보트의 갯수를 최소화 시킬 수 있는지 한번 알아보자. 한 가지 예시를 가지고 진행해보자. (문제에서 조건으로, 사람의 몸무게는 40kg이상이라고 하였지만, 이를 배제하고 진행하겠습니다. 결론을 도출하는 과정에 있어서는 차이가 없습니다.) 구명보트의 제한무게 = 100kg 사람들의 몸무게 = [ 10 , 20 , 50 , 80 , 90 ] 그리고 편의상, 10kg인 사람을 'A', 20kg인 사람을 'B', 50kg인 사람을 'C', 80kg인.. 공감수 0 댓글수 0 2021. 8. 17.
[ 프로그래머스 H-Index (Lv2) ] (C++) 프로그래머스의 H-Index(Lv2) 문제이다. [ 문제풀이 ] 한 과학자가 발표한 논문의 인용 횟수가 주어질 때, H-Index의 값을 구해야 하는 문제이다. 정말 간단한 문제인 것 같았는데, 문제를 완벽하게 이해하지 못해서 생각보다 시간이 꽤 걸렸었던 문제이다. 문제를 다시한번 확인하는 과정부터 정답을 도출하는 과정까지 진행해보자. #1. H-Index ? (※ 이 부분은 문제를 이해하기 위해서 적는 부분입니다. 만약, 문제를 완벽하게 이해하신 분이라면 #1의 과정을 읽지 않고 #2의 과정으로 바로 넘어가셔도 무관합니다. ※ ) H-Index에 대해서 다시한번 확인해보고 본격적인 문제 풀이에 들어가보자. 문제에 나와있는 H-Index의 정의는 다음과 같다. "N편 중, H번 이상 인용된 논문이 H편 .. 공감수 4 댓글수 1 2021. 8. 16.
[ 프로그래머스 예상 대진표 (Lv2) ] (C++) 프로그래머스의 예상대진표(Lv2) 문제이다. [ 문제풀이 ] 게임대회에 참가하는 총 인원의 수와 A번 참가자와 B번 참가자가 몇 번째 라운드에서 붙게되는지 구해야 하는 문제이다. 먼저, 한 라운드에서 참가자가 만나게 되기 위한 조건부터 정답을 도출하는 과정까지 진행해보자. #1. 참가자가 라운드에서 만나게 될 조건 참가자가 라운드에서 만나기 위한 조건부터 확인해보자. 1라운드에서는 1번과 2번, 3번과 4번, 5번과 6번... 이런식으로 참가자들이 대결을 펼치게 될 것이다. 즉 ! 하나의 라운드에서 만나는 2개의 참가자의 번호는 "홀수번 한명과 짝수번 한명" 이 만나게 된다고 생각할 수 있다. 그런데 ! 한 가지 조건이 더 필요하다. 바로, "홀수번 참가자의 번호가 반드시 더 작아야 한다는 것" 이다. .. 공감수 0 댓글수 0 2021. 8. 13.
[ 프로그래머스 124 나라의 숫자 (Lv2) ] (C++) 프로그래머스의 124나라의 숫자(Lv2) 문제이다. [ 문제풀이 ] 프로그래머스의 124나라의 숫자 문제이다. 모든 수를 표현할 때, 1, 2, 4 만 사용할 때 주어진 숫자를 124나라의 숫자로 바꾸면 어떤 숫자가 나오는지 구해야 하는 문제이다. 딱 보자마자, "3개의 숫자를 사용" 한다는 점에서 "3진수"를 쉽게 떠올릴 수 있을 것이다. 본인도 3진수를 쉽게 떠올렸지만, 정말 예상치 못한 부분에 걸려서 시간이 조금 걸렸던 문제이다. 지금부터 2개의 나라를 비교할 것이다. 하나는 모든 수를 표현할 때, '0', '1', '2'만 사용하는 120 나라와 '1', '2' ,'4'만 사용하는 124나라를 비교할 것이다. 위의 표는 1 ~ 9까지의 숫자를 각 나라의 진법으로 표시해본 숫자들이다. 두 나라 모두.. 공감수 6 댓글수 7 2021. 8. 12.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.