본문 바로가기

분류 전체보기

[프로그래머스 LV 2] 카카오프렌즈 컬러링북 C++ 2021. 3. 23. programmers.co.kr/learn/courses/30/lessons/1829?language=cpp 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr 자바스크립트 알고리즘을 연습할라고 했는데.. C++로 풀고나니 자바스크립트는 아예 고를수도 없게 되어있었다 미리확인할껄... 전형적인 DFS/BFS문제이다. DFS가 조금 더 편해서 이걸로풀었다. 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 ..
[프로그래머스 LV 2] 124 나라의 숫자 C++ / javascript 2021. 3. 23. programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 가끔 이런 수학적인 풀이를 요하는 문제를 올때 조금 시간을 잡아먹는 경우가 있다. 푼 방법은....... 3을 나누어서 몫과 나머지를 구한 후 조건에 맞게 숫자를 앞에서 부터 넣어주면 된다 혹여나 나머지가 0일경우 몫을 -1 해주어야 정상적으로 풀린다. 6의 경우를 봐도 6/3==2 , 6%3 ==0 인데 몫이 2기때문에 1을 빼주지않으면 14가 나오는게 아니라 24가 나온다. C++코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 #include #include using nam..
[프로그래머스 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인곳이 한 곳이라도 있으면) 토마토를..

티스토리툴바