본문 바로가기

PS

[프로그래머스 LV 2] 위장 C++ 2021. 3. 21. programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 처음에 어떻게 풀지 고민하다 그 고등학교 확통시간에 서로다른 N가지 종류의 옷을 입는 경우의 수 구하는 문제.. 상의가 3벌, 하의가 2벌, 모자가 1벌 있을때 모든 옷의 조합을 구하는 경우의 수는 (3+1)(상의3벌 + 안입는경우의수1) * (2+1) * (1+1) -1 (-1은 아예 옷을 안 입는 경우의 수 1개를 빼줌) "4 * 3 * 2 -1" = 23가지 경우 이걸 코드로 구현했다. 아래 코드를 보면 주석처리한 식이 있는데 맵을 저렇게 순회할 수 있다는걸 알게됐다. 다른분의 코드인데 좋아서 주석으로 넣어놨음! 내코드는 맵을 순회하는 코드가 좀 지저분하다..
[프로그래머스 LV 2] 전화번호 목록 C++ (해시 풀이법 포함) 2021. 3. 21. programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 프로그래머스 해사 문제를 보고있는데 아무리생각해도 정렬이 더 쉽다는 생각을 지울수가없다.. 일단 정렬로 문제를 풀었고 해쉬는 그 후에 다른 분의 풀이를 참고해서 다시 풀었다. 일단 해시 라는 개념을 가지고 가는게 중요하다 생각해서 카테고리에 맞는 풀이법으로 풀어보자는 느낌 1. 정렬풀이법 일단 정렬을 통해 최대한 비슷한 녀석들끼리 한 곳에 묶어줍니다 i번째 친구와 i+1번..
[프로그래머스 LV 1] 완주하지 못한 선수 C++ 2021. 3. 21. programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 과거에 제가 프로그래머스에서 제일 처음 풀어본 문제입니다.. 그때 진짜 손도 못 대고 뭐야 이걸 어떻게풀어 너무 어렵잖아...!! 라고 느꼈었는데.. 한 한달동안 알고리즘문제만 한 백문제 가까이 풀다보니 레벨 1 문제는 정말 쉽게 느껴지네요 확실히 PS는 하면 할 수록 느는것 같습니다. 총 두가지 풀이법이 보였습니다. 1. 백터 풀이법 -참가자 명단과 완주..
[프로그래머스 LV 2] 큰 수 만들기 C++ 2021. 3. 20. programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 그리디 문제는 항상 뭔가 수학적 사고를 조금 요하는듯...... 문제를 푼 원리는 return 의 각 인덱스값을 i라고 가정했을때 i번 쨰 들어갈 수 있는 수는 i+k 안에서 정해야된다 입니다. k개를 미리 버리는 카드로 가정하고 선택한 다음 범위를 늘려가기때문에 가능한 문제풀이방법입니다.. 이걸... 생각을 해 냈는데.... 제가 푼 코드는 정말 더럽기 그지없는거같습니다.. 그래서 제가푼 코드와 다른 분의 코드를 참고해서 구성한 코드 두개를 올리겠습니다 제가 푼 코드 ㅋㅋ;; 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 ..
[프로그래머스 LV 2] 구명보트 C++ 2021. 3. 20. programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 보트에 최대 2명까지만 탈 수 있다는 부분을 놓쳐서 거의 2시간을 헤맸습니다... 문제를 잘 읽어야합니다.. 카테고리는 그리디로, 우선 오름차순 정렬을 합니다. 그 후 가장 무거운(back) 에 있는 녀석과, 가장 가벼운 녀석끼리 몸무개를 합산한 후 limit 보다 작거나 같으면 둘이 슝~ 하고 보트타고 가는겁니다. 이렇게 둘이 갈 경우 가벼운녀석을..
[백준 1697번] 숨바꼭질 C++ 2021. 3. 19. www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 5014번 스타트 링크랑 비슷한 문제입니다. 한 번의 BFS 때마다 -1, +1 , *2 = 0 && way[i] > k; cout
[백준 7576번] 토마토 C++ 2021. 3. 19. www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 그냥 저냥 무난했던 BFS 문제였습니다. 처음에 BFS 정말 막막했는데 확실히 풀면 풀 수록 뭔가 늘긴 하는거같네요... 익은 토마토가 있는 칸을, 입력받을때마다 큐에 넣어주고 visit 처리 했습니다. 토마토가 없는 칸(-1)도 입력을 받을 때 마다 visit 처리 해줬습니다 왜냐하면 나중에 visit을 전부 뜯어보며 아직 못 간곳이 있으면(visit값이 0인곳이 한 곳이라도 있으면) 토마토를..
[백준 2206번] 벽 부수고 이동하기 C++ 2021. 3. 19. www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 진짜... 고생 많이 한 문제입니다. 사실 이런 벽을 뚫고 미로찾기 하는 문제는 접해본적이 없을뿐더러... 어떻게 문제를 풀어야하나 고민을 엄청한 문제였습니다 결국 풀게된 컨셉은 BFS의 매개변수로 [ 벽뚫 여부 카운트 한 값(1=뚫은적있음 , 0 =아직 뚫어본적없음) / x좌표 / y좌표] bfs 탐색을 하다 벽을 만났을경우 벽을 뚫어본 경험이 있으면 continue; 아직 벽을 뚫어..
[백준 3055번] 탈출 C++ 2021. 3. 18. www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net foameraserblue.tistory.com/8 [백준 5427번] 불 C++ www.acmicpc.net/problem/5427 5427번: 불 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 foameraserblue.tistory.com 5427번 불 이랑 완전히 똑같은 문제였습니다. 해설이 완전 동일하기..

티스토리툴바