Young'S

https://leetcode.com/problems/majority-element/ Majority Element - 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 한 배열 안에서 가장 많은 숫자가 무엇인지 알아내는 문제인데 문제의 조건에서 The majority element is the element that appears more than ⌊n / 2⌋ times. 이라고 나와있다. 즉, 가장 많은 숫자 등장 횟수는 배열 길이의 절반 이상보다 많다는 걸 ..

알고리즘/leetcode 2021. 10. 31. 22:58

https://leetcode.com/problems/unique-morse-code-words/ Unique Morse Code Words - 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 오랜만에 문제 풀이다. 계속 한다고 해놓고 게을러 터져가지고 못한거도 있고... 백신 2차 부작용이 너무 심해서 계속 누워만 있었다.. 지금도 피곤하긴 하다. 근데 하루종일 집에 누워있었더니 너무 무의미하게 하루를 보내는거 같아서 오랜만에 생각나서 풀었다. 아직은 맨날 Ea..

알고리즘/leetcode 2021. 10. 31. 22:34

두 번쨈 문제는 Happy Number다 해석상으로는 각 자리수를 제곱해서 더한것을 계속 반복했을 때 마지막이 1이되면 Happy Number이고 그렇지 않고 cycle이 돈다면 그렇지 않은 수다. https://leetcode.com/problems/happy-number/ Happy Number - 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 그래서 cycle을 체크하고자 map을 사용했고 나머지는 그냥 구현했다. 1 2 3 4 5 6 7 8 9 10 11..

알고리즘/leetcode 2021. 10. 7. 23:58

어제 늦게 들어와서 못했는데 오늘 다시 한문제.. 언제쯤 머리 다시 굴리고 Easy 탈출할지 모르겠는데 일단 욕심 내지 말고 꾸준히 하는게 목표...! 오늘의 문제는 https://leetcode.com/problems/reverse-bits/ Reverse Bits - 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 unsigned integer를 reverse 하는거다. 0을 1로 1을 0으로 바꾸라는게 아니라 1번째 32번째 2번째 31번째... 이렇게 앞뒤..

알고리즘/leetcode 2021. 10. 7. 23:37

오늘 두문제 올리고 자기... 하면할수록 업무를 원활히 할 수 있을거 같기도 하고... cpp를 사용하니까 뭔가 포인터를 이용한 문제를 많이 풀어보고 싶기도 하다. https://leetcode.com/problems/valid-parentheses/ Valid Parentheses - 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 문제는 올바른 괄호 열고 닫기를 했는가! 원리는 아주 쉽다! map을 이용해서 쌍을 만들어주고! 쌍이 맞으면 pop!, 그렇지 않으..

알고리즘/leetcode 2021. 10. 6. 00:02

요즘 업무 배우느라 너무 바빠서 개인 공부를 소홀히 한지 좀 된거 같다... 사내 스터디도 코로나 때문에 모이지도 못하고 어영부영 마무리 되버렸고... 그래서 유튜브 보면서 대충 클론코딩이라도 할까 생각중인데 그거마저도 이미 너무 게을러져서 리트코드라도 하루에 몇문제씩 풀기로 결심했다. 오랜만에 하는거라 일단은 Easy 쪽으로 하다가 Easy쪽 어느정도 풀린다 싶으면 난이도 올릴 예정이다. 또 회사에서 DB를 많이 사용하다보니까 쿼리문을 직접 짜지는 않지만(프레임워크가 해줌) 그래도 어느정도 알고는 있어야 하니까! SQL도 풀 예정이다. 이미 시작한지는 좀 지났지만 첫 게시글은 이걸로! https://leetcode.com/problems/pascals-triangle-ii/ Pascal's Triang..

알고리즘/leetcode 2021. 10. 5. 23:56

programmers.co.kr/learn/courses/30/lessons/68935 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr 오랜만에 심심해서 머리풀겸... 국민은행 발표도 기다릴겸.... 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 #include #include using namespace std; int solution(int n) { string temp = ""..

알고리즘/프로그래머스 2020. 12. 3. 14:02

문제 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 의미한다. 토네이도를 시전하면 격자의 가운데 칸부터 토네이도의 이동이 시작된다. 토네이도는 한 번에 한 칸 이동한다. 다음은 N = 7인 경우 토네이도의 이동이다. 토네이도가 한 칸 이동할 때마다 모래는 다음과 같이 일정한 비율로 흩날리게 된다. 토네이도가 x에서 y로 이동하면, y의 모든 모래가 비율과 α가 적혀있는 칸으로 이동한다. 비율이 적혀있는 칸으로 이동하는 모래의 양은 y에 있는 모래의 해당 비율만큼이고, 계산에서 소수점 아래는 버린다. α로 이동하는 모래의 양은 비율이 적혀있는 ..

알고리즘/백준 2020. 10. 30. 16:10