꾸르꾸르

[BOJ] 15953번 상금 헌터 풀이 (C++) - 카카오 코드 페스티벌 2018 예선 문제링크 https://www.acmicpc.net/problem/15953 15953번: 상금 헌터 첫 번째 줄에 제이지가 상상력을 발휘하여 가정한 횟수 T(1 ≤ T ≤ 1,000)가 주어진다. 다음 T개 줄에는 한 줄에 하나씩 제이지가 해본 가정에 대한 정보가 주어진다. 각 줄에는 두 개의 음이 아닌 www.acmicpc.net 풀이방법 갑자기 심심해서 백준열었다가 카카오 코드 페스티벌 문제가 있길래 열어보았다가 풀게되었는데 음... 사실 이문제는 매우 기초적인문제라 걍 하드코딩하면... 아름답게 풀린다. else if 0

문제링크 https://leetcode.com/problems/two-sum/ Two Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이방법 배열(Input) 중에서 2개의 수를 뽑아서 더한 값이 특정 값(Target)과 동일한지 체크하는 문제이다. 주어진 테케를 예시로 들면 [2, 7, 11, 15] 일때 4C2이므로 총 6가지의 경우의 수가 나오고, 여기서 2개의 합이 Target인지 체크하는 알고리즘을 만들면된다. 풀이는 먼저 1. index를 ..

2018. 9. 19 에 쓰여진 글입니다. 문제링크 https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo&categoryId=AWXRUN9KfZ8DFAUo&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이방법 풀이방법을 설명하면 먼저 입력받을때 16진수 문자로 입력받은 것을 arr배열에 int형으로 바꿔서 저장해줌 1번 테케로 예를 들면 1B3B3B81F75E 이것이 입력으로 들어오니까 arr배열에 1 11 3 11 3 11 8 1 15 7 5 14 를 저..

2018. 5. 9. 에 쓰여진 글 입니다. 문제링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이방법 프로세서 연결하기 문제는 A형 샘플 문제임.. 공채문제유형과도 비슷한 난이도 인거 같음 풀이방법은 재귀를 적절히 잘쓰면 나옴 기본적으로 재귀로 들어갈때 2가지 선택지가 있음 1. 코어에 전원연결 2. 코어에 전원연결하지 않기 전원을 연결하려면 먼저 라인을 놓을수있는지 체크하고 놓을수있으면 놓아줌.이때 4방향(상하좌우) 전부 라인을 놓아봄..

2017.10.20. 에 쓰여진 글입니다. 문제링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV6c6bgaIuoDFAXy&categoryId=AV6c6bgaIuoDFAXy&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이방법 현재시간==고객 도착시간 -> 접수창구 대기열 큐 (a_wait)에 넣어줌 -> 접수창구벡터(a)에 넣어줌 -> 접수창구에서 일 끝난사람 -> 정비창구 대기열 큐 (b_wait)에 넣어줌 -> 정비창구벡터(b)에 넣어줌 -> 정비창구에서 볼일 끝남 -> 현재..

2017. 10. 20. 에 쓰여진 글입니다. 문제링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq&categoryId=AV5PpLlKAQ4DFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제풀이 -DFS풀이법 DFS풀이는 작년 풀이라 나도 뭔가 어색하긴 한데 dfs_call이라는 함수호출수를 이용해서 재귀로 들어가면서 탈주범이 갈수있는 최대 경로를 탐색한다. 그리고 그 최대경로까지 도달하면서 전부 방문체크해줌. 이때 방문 배열이 2개 있다고 생각..

2017. 10. 18에 쓰여진 글입니다. 문제링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V1SYKAaUDFAWu&categoryId=AV5V1SYKAaUDFAWu&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이방법 1. 비트마스크 이용 (부분집합 이용하기) 약품처리를 해줄 행을 1행 2행 1행 2행 3행 ... 이런식으로 비트를 이용해서 하기때문에 플래그가 저렇게 되서 결국 완전 탐색을 해야함 이때 만약 통과가 되는 것이 있다면 그때의 행갯수를 저장해놓고 그거보다 크면..