Closed y0ngjaenious closed 3 years ago
Hackerrank Problem Solving (Intermediate) Skills Certification Test
문제 설명: 무게 1~n까지의 덤벨이 특정 갯수만큼 있고, 무게 차이가 1이하로 묶을 수 있는 쌍을 pair라고 할때, 나올 수 있는 최대 pair수를 묻는 문제 분류: Implementation 난이도: 하 풀이 링크: Python 한줄평: Basic때 푼 문제들보다 쉬웠다..
문제 설명: n개의 도시 사이에 n-1개의 도로가 있을 때, 3개의 호텔을 지어서 각 호텔간의 거리가 모두 같은 조합이 몇개 나오는지 묻는 문제 분류: Algorithm/BFS, BP 난이도: 중 풀이 링크: Python 한줄평: 처음 보면 이걸 어떻게 풀지 싶었지만 BFS를 이용한 완전탐색임을 깨닫고 금방 풀렸다.
Basic 풀었던 거랑 비교했을 때 난이도 차이가 크지 않은 문제들이 나온 것 같다.
Hackerrank Problem Solving (Basic) Skills Certification Test
문제 설명: 생산에 관련해서 비용과 불량품 유무가 주어지면 해당 날짜의 생산량에 맞춰 생산하고 그중 max cost를 리턴하는 문제 분류: array 난이도: 하 풀이 링크: Python 한줄평: 영어 읽기가 어려웠지 문제는 쉬웠음
문제 설명: 사전식 정렬에 따라 이름의 character 자리를 바꿔서 사전식으로 정렬했을 때, 더 앞으로 옮겨갈 수 있는지에 대한 여부를 리턴. 분류: array 난이도: 하 풀이 링크: Python 한줄평: 프로그래머스에 등대 문제? 비슷한 문제였는데 character가 증가하는 형태면 불가능하다는 점을 캐치하면 간단한 문제
프로그래머스 기준 level1, level2 사이에 있는 정도의 문제인것 같다. 영어가 발목을 잡았다...핳ㅎ
Hackerrank Problem Solving (Basic) Skills Certification Test
문제 설명: Subarray의 합을 구하는 방식. dp형식의 문제였다. 분류: DP 난이도: 중 풀이 링크: cpp 해당 문제가 링크가 없어서 비슷한 백준문제를 풀었습니다. 한줄평: 시간초과 떠서 못풀었다.(백준에서 cpp로 풀었는데 괜찮았음,) 실제 해커스랭크에서는 python으로 풀었습니다.
문제 설명: 비밀번호 decryption문제 분류: 문자열 난이도: 중 풀이 링크: [Python] 한줄평: 시간초과로 풀지 못했다.
프로그래머스 기준 level2문제인데.. python으로 하니깐 시간초과가 계속 떠서 풀지 못했다. 코테는 C++로...
Hackerrank Problem Solving (Basic) Skills Certification Test
문제 설명: String Anagram. 같은 문자열, 같은 길이로 이뤄진 관계(anagram이라 칭함)의 수를 return하는 문제 분류: 정렬, 문자열 난이도: 중 사용 언어: [C++] 한줄평: 처음에 단순히 map으로 구현해서 비교하려고도 하고, 포인터로 비교해보려고 했는데.. 계속 시간초과가 떴었다. 하지만 정렬로 풀었더니 바로 풀렸던 문제! 정렬해서 비교하면 쓸데없는 반복을 피할 수 있다~
문제 설명: 제한시간이 짧은 경우에서의 구간합구하기 문제 분류: 구간합, DP 난이도: 중 사용 언어: [C++] 한줄평: 당연히 간단히 구현될 줄 알고, 단순구현으로 풀었는데, 계속해서 시간 초과가 났었다. 설마 DP겠어 했지만 진짜 DP였던 문제. 구간합은 그냥 가능하면 DP로 풀어보자.
시간초과와 많이 헤매다가 한문제 못 풀었던 시험. 미리 시간복잡도 계산하는 연습하자
Hackerrank Problem Solving (Basic) Skills Certification Test
문제 설명 : longest subarray 분류 : DP 사용언어 : python 한줄평 : 문제 이해하는데도 좀 걸렸지만, 결국은 못 풀었다.. 대충 풀긴 풀었지만 예외처리에서 실패했다 ㅠㅠㅠ
문제 설명 : Unexpected Demand 분류 : 탐색 난이도 : level 2 사용언어 : python 한줄평 : 예외처리하는데 좀 애먹긴했지만 나름 잘 푼 것 같다.
자료구조를 따로 안배워서 그런가... 슬슬 한계가 오기 시작한것 같기도 ㅠㅠ 자료구조 공부해야겠다는 생각이 점점 든다...
고생 많으셨습니다!
각자 푼 문제 링크(가 불가능하기 때문에 대략적인 설명)와 후기 남겨주세요.