이것저것 공부한 기록

https://www.hackerrank.com/challenges/two-strings/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=dictionaries-hashmaps Two Strings | HackerRank Given two strings, you find a common substring of non-zero length. www.hackerrank.com 문제 자체는 간단한데 푸는 방법을 새롭게 알아서 포스팅하기. 원래대로... 각 문자가 있는지 없는지 2중 for문을 무식하게 돌렸는디 이번에 그렇게 짰더니 인풋 string 최대 길이가 10의 5승이라서 그런가 시간초과가 3..

https://www.hackerrank.com/challenges/ctci-ransom-note/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=dictionaries-hashmaps Hash Tables: Ransom Note | HackerRank Given two sets of dictionaries, tell if one of them is a subset of the other. www.hackerrank.com Hash / Map stl에 대해서 공부하기 위해 집어든 문제 갯수까지 파악해야한다는 조건을 첨에 못 봐서 문자열을 하나하나 비교하고 있었는데, 6 5 two times t..

입사 시험용 프로그래밍 공부를 할 때 항상 제일 난관인 건... 나는 vector를 쓸줄 모른다. 학교 다닐 때도 쓴 적 없고 회사에서도 안 썼다. .... 백준에서 안 써서 룰루랄라하고 잊고있었는데 프로그래머스에서는 쓴다. 공부해야지... ㅜ https://hyeonstorage.tistory.com/324

조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다. 조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입니다. 첨엔 규칙을 찾아보려고 발버둥을 쳤는데.. .... 그저 n+1부터 N과 1 갯수가 같은 수가 나올 때 까지 전부 탐색하면 되는 문제였다. 다만 탐색하는 방법을 좀 더 효율적으로 할 수 있을 것 같은데, 그게 영 안돼 ㅠ ; 범위라도 줄여서 구현했다. 원래는 n+1이라도 제외할까 했는데, 생각해보니 1의 다음 큰 숫자는 2라서 걍 패스. 하나 덜 본다고 줄일 수 있을 리도 없고. #include #include using namespace std; int main() { int ..