# ON
백준 / IOIOI / 5525
Question문제링크Silver 2Logic기본 구조 : o(n)1\. 첫 풀이는 투 포인터를 이용해 P(N)과의 1대1 비교를 이용했었다.하지만 이는 시간복잡도를 해결하지 못했다.2\. 따라서 직접 연산이 필요했다. 'IOI'라는 패턴이 몇 번 반복하는지 세고, 동
🦥[프로그래머스] 오랜 기간 보호한 동물(2)
문제 설명ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INT
👻[프로그래머스] 있었는데요 없었습니다
ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는
[LeetCode] 반복된 문자없는 가장 긴 Substring 찾기. O(N) Solution
나는 개발자는 아니었지만 그래도 업무에서 코딩을 어느정도는 해야하는 직업을 갖고 있었다. 그래서 내가 구직/이직을 위해서 잡인터뷰를 하게 되면 인터뷰어가 나에게 코딩문제를 종종 묻곤 했다. 그럴 경우에 나는 보통 $O(N^2)$의 Time Complexity 가 나오는
Toy_#2. fibonacci
- 문제: 아래와 같이 정의된 피보나치 수열 중 n번째 항의 수를 리턴한다. 입출력 예시: 풀이: (주의) 재귀함수를 사용해야 하고, 효율적인 알고리즘(O(N))으로 풀어야 한다. > 아래처럼 단순 재귀함수를 사용하면 효율적이지 못하다. memoization을 활용하자.
버블정렬 어디까지 속도 개선할 수 있을까?
버블정렬이 느린 이유는 순회의 순회, 그러니까 N^2 이 알고리즘에 필연적으로 포함되어 있기때문!그렇다면 알고리즘 자체를 바꾸지 않는 선에서 정렬 성능을 개선하기 위해서는 순회에 대한 제어가 필요하다는 말이 되겠다.순회 개선을 하기 위해서는 일종의 숏컷 검사기들을 도입
.png)
TIL | June_15th
Lesson - 재귀 함수재귀의 의미에 대해서 이해하고, 자바스크립트에서 재귀 호출을 할 수 있다.재귀를 언제 사용해야 하는지 알고 있다.재귀적 사고 연습을 통해 재귀 함수를 base case와 recursive case로 나눠서 작성할 수 있다.자료 구조 중 Tree
[TIL] jQuery를 이용하여 체크박스 전체선택하기
학습목표 체크박스의 라벨이 여러개일 경우 편의를 위해 전체선택 버튼도 함께 만드는 경우가 많다. 이 경우 jQuery를 이용하면 전체선택 버튼을 쉽게 만들 수 있는데, 이번 포스팅에서는 .click() .on() .prop() 메서드를 이용하여 전체선택 버튼을 구현하
[jQuery - 실습] 클릭이벤트의 동적처리 click(), on()
클릭 이벤트를 처리하고자 할 때, jQuery를 통해 보다 쉽게 이벤트를 정의할 수 있다.
[Ruby on Rails]보안 기초
1,XSS2, CSRF3, SQL injection4, Open redirect5, command injection6, Directory Traversalauthentication과 authorization 의 차이를 명확히 이해하는 게 좋습니다. 그리고 서버 접근권한
What to Know about Getting Refunds On Cancelled Flights American Airlines
Getting refunds can be troubling sometimes especially when you have got your flight canceled (involuntary or voluntary). However, almost every airline
[MySQL] 중복 레코드 처리 방법
MySQL에서 테이블에 레코드를 INSERT할 때, PK가 DUPLICATE 되는 현상이 번번히 일어난다.ex) 공간가격-날짜 복합키를 해당 테이블에 INSERT할 때, 중복일 경우따라서 위 와 같은 현상을 해결하고자 한다면, 해당 데이터를 INSERT하지 않거나, 해
Big - O란?
빅오(Big-O, O)는 입력값이 무한대로 향할때의 함수의 상한을 설명하는 수학적 표기법입니다. 이는 시간복잡도를 표현하는 방법들 중 하나입니다. https://www.bigocheatsheet.com/입력값이 커도 실행시간은 일정합니다. O(1)에 실행되는
