ice rabbit programming

https://leetcode.com/problems/second-highest-salary/ Second Highest Salary - 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 두 번째로 큰 값을 찾는 문제였다. MAX 값보다 작은 값들 중에 MAX를 Select하였다. # Write your MySQL query statement below SELECT MAX(Salary) as SecondHighestSalary FROM Employee WHERE S..

https://leetcode.com/explore/featured/card/may-leetcoding-challenge/534/week-1-may-1st-may-7th/3316/ Explore - LeetCode LeetCode Explore is the best place for everyone to start practicing and learning on LeetCode. No matter if you are a beginner or a master, there are always new topics waiting for you to explore. leetcode.com 4월에 게을러서 하지 않았던 1일 1문제 챌린지를 5월에는 해보려고 한다. 요즘에 계속 하루에 한 두 문제씩 풀었어서.. 첫 ..

https://leetcode.com/problems/employees-earning-more-than-their-managers/ Employees Earning More Than Their Managers - 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 아마 관계형 DB를 배울 때 가장 유명한 예제가 아닐까? Employee의 Manager가 Employee에 속하는 것. 그 중에서 Salary를 비교하여 출력하는 예제였다. # Write your MySQ..

https://leetcode.com/problems/symmetric-tree/ Symmetric 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 트리의 좌우 대칭을 확인하는 문제이다. 여지껏 푼 easy 단계 문제들 중 로직을 생각하는 데에 가장 오래 걸린 것 같다. 기본적으로 재귀를 사용할 생각은 가지고 있었지만, 좌-우-좌-우와 우-좌-우-좌를 어떻게 구현해야 할지를 몰랐다. /** * Definition for a binary tree nod..

XSS란, 웹사이트 관리자가 아닌 이가 악성 스크립트를 삽입하여 개인정보를 유출하거나 악성코드를 실행하는 공격 기법이다. 이전 글의 SQL 인젝션과 유사한 공격 기법인데, Javascript 구문을 넣어서 탈취한다는 차이가 있다. SQL 인젝션과 유사하다는 말은, 동일하게 유효성 검사를 통해 필터링해야 한다는 것이다. 더불어 웹사이트에서 동적으로 변하는 속성에 대해 DOM(Document Object Model) 구조 변경 시 검증이 필요하다. XSS는 크게 3가지로 나뉜다. Stored XSS : 서버에 저장하여 공격 Reflective XSS : 동적으로 생성되는 응답 페이지 작성 시 공격(링크를 눌렀을 시 공격) DOM XSS : DOM 구조 변경 시 공격 이러한 공격은 정규식을 이용한 입출력값의 ..

자료형까지 다루고 텀이 살짝 길었다. 오늘은 Array, 배열에 대해 다루려고 한다. 배열은 여느 프로그래밍 언어에 있는 것으로, [같은 타입, 연속된 메모리]라는 특징을 가진다. 연속된 메모리라는 부분 때문에 C/C++을 하신 분들은 배열과 포인터의 관계에 대해서 많이 학습을 하셨을 것이다. C#에서의 특징은 지난 글에서 설명한 것처럼 Reference Type이라는 것과, 모든 배열은 [] - Array - Object의 단계로 상속받는다는 점이다. int[] arr = new int[5]; // 기본적인 1차원 배열 int[] arr2 = {1,2,3,4,5}; // 이렇게 해도 5칸의 1차원 배열 int[,] arr3 = new int[3,2] // 다차원 배열 int[][] arr4 = new ..

https://leetcode.com/problems/invert-binary-tree/ Invert Binary 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 이전 문제에서 List를 뒤집었다면 이번에는 Tree를 뒤집는 문제이다. 재귀를 이용해서 left와 right를 뒤집는 로직이다. /** * Definition for a binary tree node. * public class TreeNode { * public int val; * pub..

https://leetcode.com/problems/reverse-linked-list/ Reverse Linked List - 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 주어진 링크드 리스트를 뒤집는 문제이다. 스택을 이용하면 간단한 로직으로 풀 수 있다. 처음엔 prev를 생각했다가 스택이 더 쉽게 구현이 가능할 것 같아서 방향을 틀었다. 푼 이후에 보니 prev보다 스택이 시간초가 더 빨랐다. 다만 ListNode*를 계속 재사용했더니 Use Afte..