본문 바로가기

분류 전체보기101

[BOJ 9252] LCS2 문제 정리LCS(Longest Common Subsequence, 최장 공통 부분 수열) 문제두 수열이 주어진다.부분 수열을 찾는다.그 중 가장 긴 것을 찾는다.예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다.LCS의 길이와 LCS를 출력한다.제한 사항0.1s, java11: 0.4s각 수열 = 최대 1000글자LCS가 0인 경우, 길이만 출력핵심 포인트LCS를 naive하게 찾아보자.A 수열과 B 수열이 있을 때, B 수열로 A 수열의 LCS를 찾는다면 O(N^3)이 발생한다.B 수열의 각 글자를 첫 부분 수열의 글자로 생각하고 찾는다면 1000 글자에 대해 각 각 1000 - i 글자 수를 연산해야 된다. (N^2)각 N^2의 부분 수열의 글자가 A 수열에 있는지 확인해야한다. (N.. 2025. 4. 8.

[BOJ 17406] 배열 돌리기 4 문제 정리배열의 최솟값을 구한다.배열의 최솟값은 각 행의 모든 원소의 합 중 가장 작은 값이다.배열이 주어지면 k번의 회전을 한다.각 회전은 r, c, s 값으로 회전한다.(r-s, c-s) 부터 (r+s, c+s) 까지 시계 방향으로 회전한다.회전 연산이 두 개 이상이면, 연산을 수행한 횟수에 따라 최종 배열이 달라진다.제한 사항3 ≤ N, M ≤ 501 ≤ K ≤ 61 ≤ A[i][j] ≤ 1001 ≤ s1 ≤ r-s 1 ≤ c-s 핵심 포인트다른 연산이 존재하므로 백트래킹백트래킹으로 구할 수 있는 모든 연산 과정이 적으므로 완전 탐색 가능배열 회전의 최종 결과로 최종 배열을 획득 할 수 있으므로 가지치기 필요 없음.배열 회전에 대한 구현력 필요핵심 로직백트래킹을 통해 다른 경우에 대한 회전 상태 저.. 2025. 4. 3.

[BOJ 1826] 연료 채우기 문제 정리트럭으로 마을까지 이동 중 1KM를 이동 할 때마다 1L의 연료가 빠져 나가는 상황이동하는 곳곳에 N개의 주유소가 존재트럭은 충전 할 때 마다 연료를 충분히 충전할 수 있음.각 각의 주유소 위치와 연료의 양이 주어 질 때, 최소한으로 충전하는 횟수 구하기마을에 도착할 수 없는 경우 -1제한 사항 제한사항 1: 주유소 개수 1 제한사항 2: 주유소 위치 1 제한사항 3: 주유소 연료 1 제한사항 4: 현재 위치에서 마을까지 거리 1 제한사항 5: 현재 트럭의 연료량 1 핵심 키포인트충분히 많이 충전 -> 한 번에 최대한 많은 이익, 그리디의 핵심핵심 포인트거리와 연료 중 어느 것을 포커스로 두어야하는가?의심해야 할 포인트 1: 가장 많은 연료를 얻는 것이 좋은가?의심해야 할 포인트 2: 가장 멀리.. 2025. 3. 31.

[BOJ 20207] 달력 문제 정리날짜가 1일 ~ 365일로 표시되어 있는 달력을 가지고 있음.올해 일정을 모두 계획해서 달력에 표시함.날씨로 인해 달력에 표시한 일정 중 일부가 지워지려고 함.방지하기 위해 일정이 있는 곳에만 코팅지를 달력에 붙이려고 함.너무 귀찮은 탓에 아래와 같은 규칙을 따라 코팅지를 붙이려고 한다.연속된 일정을 모두 감쌀 수 있는 가장 작은 직사각형의 코팅지를 만들어 붙인다.연속된 두 일자에 각 각 일정이 1개 이상있다면, 연속된 일정이다.연속된 모든 일정은 하나의 직사각형에 포함되어야 한다.달력은 아래와 같은 규칙을 따른다.일정은 시작 날짜와 종료 날짜를 포함한다.시작일이 가장 앞선 일정부터 차례대로 채워진다.시작일이 같은 경우 일정의 기간이 긴 것부터 채워진다.일정은 가능한 한 최 상단에 배치된다.일정.. 2025. 3. 31.

말해보카 오답노트 11시 까지는 돌아올게We'll be back ___ eleven.더보기in - 시각이 아닌, 시간을 나타낼 때 사용된다. in one hours -> 1시간 안에on - on 뒤에는 보통 '요일' 또는 '날짜'가 나와야한다. 시간에는 on을 사용하지 않는다.at - 11시에 돌아온다는 의미가 된다. 정답은 by였다. ~ 까지는을 나타 낼 때는 by를 써야한다.너무 걱정하지 마세요. 저도 저 자신은 지킬 수 있어요.Stop worrying so much. I can ___ myself.더보기guard - guard는 누군가를 보호한다는 느낌으로 쓰는 것이었다.safe - 안전한 이라는 형용사이므로 현재는 옳지 않은 문법이었다.safety - 안전이라는 명사였다...save - 구하다라는 뜻으로 위기에서 .. 2025. 1. 4.

[Chrome Extension] 구글 딥다이브 크롬 확장 프로그램 제작기 구글 크롬 확장 프로그램을 제작하자. 나는 이걸 왜 만들었을까?구름 풀스택 과정 10기를 참여하면서 강의 리스트 중 중복되는 강좌가 있었다.중복되는 강좌를 식별하기 위해서 만들어봤다.ResultHow?우선 docs를 찾아봐야한다.https://developer.chrome.com/docs/extensions/get-started/tutorial/hello-world?hl=ko여기서 잘 설명되어있다.요약해보자manifest.json 이라는 파일과background.js, 그리고 동작을 할 js들이 필요하다. 자세한 코드는 git에 작성해두었다.이제 리팩토링을 해보자.https://github.com/groom-study-team1-project/chrome-extension GitHub - groom-st.. 2024. 8. 7.

[React] 환경설정 원래 리액트는 웹팩이라는 Bundler로 실행한다.이 강의는 리액트 문법과 리액트를 이해하기 위함이므로 React를 실제로 사용하는 환경설정은 하지 않는다. 1. React 리액트를 사용하기 위해서 기본적으로 환경설정이 되어야하는데 리액트에서 제공하는 개발용 cdn 링크가 있다. 리액트에서도 직접 개발용으로만 쓰라고 명시되어있고 배포용으로는 추천하지 않는다. CDN 링크 – ReactA JavaScript library for building user interfacesko.legacy.reactjs.org 나는 배포까지 할 내용이 아니므로 강의와 동일하게 cdn을 이용한다.react.js 는 react 기능인 컴포넌트, 가상돔 등을 지원한다. 2. React-Dom React Dom은 가상 DOM을 실.. 2024. 8. 4.

[React] Intro 리액트는 크게 세가지 개념이 중요하다.1. Reactive2. Virtual DOM3. Component Reactive는 특정 값에 의존해 자동으로 반응하는 것을 의미한다.Vanila js로 검색 서비스를 만들면서 값을 변경하게 되면(검색 등) 다시 rendering을 하는 과정이 필요했었다.하지만 리액트는 값을 변경하면 다시 rendering 할 필요가 없도록 설계되었다. react는 DOM API를 호출하면서 성능 저하가 발생하는 문제를 해결하기 위해 Virtual DOM을 제공한다.Virtual DOM에서 변경된 부분을 확인하고 바뀐 부분만 확인하여 DOM에 제공한다.이런 특성 때문에 reactive 하다고 할 수 있다. 아래는 참고하면 좋은 예시 영상이다.https://www.youtube.co.. 2024. 8. 3.

[Vanila js] 최근 검색 구현하기 ResultViewexport default class HistoryListView extends KeywordListView { constructor() { super(qs("#history-list-view"), new Template()); } bindEvents() {} handleClickRemoveButton() {}} HistoryListView를 보면 KeywordListView 와 매우 유사하다.추천검색과 차별점을 생각하면, 검색기록을 지우는 작업이 추가로 수행되니까. 새로운 이벤트를 바인딩 해준다.또, KeywordListView를 상속받으므로 KeywordListView의 생성자의 구조 변경이 발생한다.Controllerexport defaul.. 2024. 8. 2.

이전 1 2 3 4 ··· 12 다음

티스토리툴바