알고리즘 문제풀이 반응형 썸네일형 리스트형 [Baekjoon] 백준 구슬 탈출 2(13460번) 문제풀이(C++) 핵심 : 1. 재귀를 통해 모든 경우의 수 탐색 + 중복 방지 2. 기울이기 동작 구현더 짧게 구현할 수 있을 듯 한데 당시 구현은 이렇게 했습니다!123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140.. 더보기 [Programmers] 프로그래머스 Lv.2 H-Index 문제풀이(C++) 핵심 : 정렬을 이용한 탐색 문제 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#include string>#include vector>#include algorithm> using namespace std;/*H-Index : 과학자의 생산성, 영향력 나타내는 지표이 h값을 구하려 함 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상, 나머지가 h번 이하 인용되었을 때 -> h의 최댓값이 H-INdex 발표한 논문 인용횟수 citations 주이지면, 이 과학자의 H-Index return 발표 논문 수(citations 길이) 논문 별 인용 횟수(citations 각 원소.. 더보기 [Programmers] 프로그래머스 Lv.1 덧칠하기 문제풀이(Python) 파이썬 연습을 위해 푸는 코딩테스트 문제12345678910111213141516171819202122232425262728293031323334353637383940'''n미터 벽에 페인트 덧칠1미터 길이의 구역 n개로 나누고, 1~n번까지 구역 번호롤러의 길이 : m미터 벽에 페인트 한 번 칠하는 규칙이 있음 벽에서 벗어나면 안됨 구역의 일부만 포함되도록 칠하면 안됨-> 롤러의 좌우 끝을 경계선 or 벽의 좌우측 끝에 맟춰 칠함 -> 이걸 한 번 칠했다고 정의 페인트칠 횟수를 최소하 하고자 함(중복으로 칠해도 되지만, 칠하기로 정한 구역은 최소 한 번 칠해야 함)n, m, 칠하기로 정한 구역번호 정수배열 section 주어지면, 페인트칠 최소 횟수를 return m section 길이 .. 더보기 [Programmers] 프로그래머스 Lv.1 K번째수 문제풀이(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 #include using namespace std; vector solution(vector array, vector commands) { vector answer; for(int ii=0; ii 더보기 [Programmers] 프로그래머스 Lv.2 게임 맵 최단거리 문제풀이(C++) 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 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 #include #include using .. 더보기 [Programmers] 프로그래머스 Lv.2 조건에 맞는 도서와 저자 리스트 출력하기 문제풀이(MySQL) 검색 없이 푼 첫 문제. 좀 더 여러종류를 풀어봐야겠다. (SQL 고득점 kit 종류별로) 1 2 3 4 5 6 7 8 SELECT BOOK.BOOK_ID, AUTHOR.AUTHOR_NAME, DATE_FORMAT(PUBLISHED_DATE, '%Y-%m-%d') FROM BOOK LEFT JOIN AUTHOR ON BOOK.AUTHOR_ID = AUTHOR.AUTHOR_ID WHERE CATEGORY='경제' ORDER BY PUBLISHED_DATE Colored by Color Scripter cs 더보기 [Programmers] 프로그래머스 Lv.3 조건별로 분류하여 주문상태 출력하기 문제풀이(MySQL) 하다 보니 조금씩 익숙해지는 것 같다. 핵심 : CASE-WHEN-THEN, DATE_FORMAT 등을 알기 1 2 3 4 5 6 7 8 9 10 SELECT ORDER_ID, PRODUCT_ID, DATE_FORMAT(OUT_DATE, '%Y-%m-%d'), CASE WHEN OUT_DATE IS NULL THEN '출고미정' WHEN OUT_DATE '2022-05-01' THEN '출고대기' END AS '출고여부' FROM FOOD_ORDER ORDER BY ORDER_ID Colored by Color Scripter cs 더보기 [Programmers] 프로그래머스 Lv.2 조건에 부합하는 중고거래 상태 조회하기 문제풀이(MySQL) 아직 익숙치 않아서 검색의 도움을 받아 푸는 중이다. 하다 보면 익숙해질 것이라는 생각으로 계속 해보자! 1 2 3 4 5 6 7 8 9 10 11 SELECT BOARD_ID, WRITER_ID, TITLE, PRICE, CASE WHEN BOARD.STATUS = 'SALE' THEN '판매중' WHEN BOARD.STATUS = 'RESERVED' THEN '예약중' WHEN BOARD.STATUS = 'DONE' THEN '거래완료' END AS STATUS FROM USED_GOODS_BOARD AS BOARD WHERE CREATED_DATE = '2022-10-05' ORDER BY BOARD_ID DESC cs 더보기 이전 1 2 3 4 ··· 9 다음
