LeetCode41 LeetCode ZigZag Conversion 문제 URL : https://leetcode.com/problems/zigzag-conversion/ ZigZag Conversion - 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 문제접근법 : 시뮬레이션으로 접근하면되는데 지그재그 방향으로 동작하듯 그대로 구현합니다. 처음 아래로 numRows-1칸 만큼 움직이고 대각선으로 numRows-1칸만큼 움직이면서 2차원배열에 채워줍니다. 아래 그림과같이 그다음 이중for문으로 순서대로 채워진 문자만 string.. 2021. 7. 14. LeetCode 28 Implement strStr() 문제 URL : https://leetcode.com/problems/implement-strstr/ Implement strStr() - 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 문제접근법 : haystack의 문자열안에 needle이 처음으로 존재하는 첫번째 인덱스를 구하는겁니다. 따로설명 안드리겠습니다. 스스로 찾는구현을 해도되고 라이브러리 함수를 사용해도되기때문에 아주 쉬운문제입니다. 소스코드 : c++ 1 2 3 4 5 6 class Solutio.. 2021. 7. 6. LeetCode 59 Spiral Matrix II 문제 URL : leetcode.com/problems/spiral-matrix-ii/ 문제 접근법 : 기초적인 달팽이 알고리즘 문제입니다. c언어를 처음 접했을때 반복문 사용을 배우고나면 풀게되는 문제였었는데 그렇기 때문에 반복문을 이용해서 풀었습니다. 회전을 하기위해서 오른쪽 아래 왼쪽 위 이렇게 반복문이 4개가 필요합니다. 이런식으로 여러번 n*n까지 채워넣어야하니 중첩을 이용해야 합니다. 그러나 아래 사진에 문제점이있습니다. 이렇게 회전은 가능하지만 한번하여 제자리도 돌아올때 0,0지점에서 다시 또 숫자를 채워진다는 문제점입니다. 그렇다면 이걸 어떻게 해결하면 좋을까요??? 배열에 채워졌으면 다시 채우지 않는다는 조건만 주면됩니다. 즉 for문안에 조건문에서 arr[y][x]가 숫자를 넣었는지 체.. 2021. 2. 10. LeetCode #100 Same Tree 문제 URL :leetcode.com/problems/same-tree/ Same Tree - 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 문제: 두개의 binary 트리가 주어졌을때 완전히 동일한 트리인지 확인하는 문제입니다. 문제접근법 : 트리 루트에서부터 왼쪽자식과 오른쪽자식 전부 탐색하여 자식들이 존재하는지 해당 값들이 전부 같은지만 확인하면 되기때문에 굉장히 쉬운문제입니다. 하나라도 다른것이있따면 같은 트리가 아니라는건 바로 알수있죠 소스코드 : 1 .. 2021. 1. 6. 이전 1 ··· 7 8 9 10 11 다음
