nxm 으로 되어있는 그래프가 앞면 또는 뒷면으로 존재할때특정 타겟 그래프로 만들기위해 최소 몇번의 뒤집기가 필요한가?

높아져만가는 집값… 과연 이번생에는 내 집을 마련할 수 있을까??😣 집을 산다면 도대체 어디에 사야하는걸까?🫤 그래서 준비했습니다! 프로젝트 집사요! 집사요😊

프로그래머스 연습문제이다.

DI/IoC 부품과 조립

기준에 따른 구분방법. (멈추는가,대신 처리하는가)

펜윅트리(feat.세그먼트트리)

오브젝트를 만들때 관계에 집중하여 살펴봄.

누적합

문제 문자열 JEROEN을 AAAAAA 상태에서 최소 몇번 이동으로 만들수있는지 물어보는 문제다. 링크 풀이 A->J 처럼 하나의 문자 변환은 상수시간에 해결 가능하다. 문자-'A'를 하면 A로부터 얼마나 떨어졌는지 확인이 가능하다. 만약 Z처럼 음에 방향으로 움직이려면 모듈러(%) 연산(26에서 빼줘도 가능)을 사용해주면 된다. 그러면 남은 연산은 왼...

문제 프로세스 처리 방식을 구현해보는 문제였다. 레디큐를 만들고 현재 들어온 작업중 실행시간이 가장 적게 걸리는 작업을 처리하면 되었다. 링크 Code

수정렬

비트마스킹

세그먼트 트리 잊지마

다익스트라를 구현해보고 경로도 같이 출력해보는 문제다.

카카오 기출

세그먼트 트리와 lazy propagation

문제 s에서 e로 가는 문제인데 최단 경로를 피해서 도착할때 두번째 최단경로의 거리를 구하는 문제다. 접근 무작정 다익스트라로 접근하고나서 최단 거리를 어떻게 체크할지 고민이었다. 그래서 가이드 코드와 고민해본 결과 최단 거리를 저장하고 도착지점에서 시작점으로 거슬

문제 Pn이 다음과 같을때 문자열에 Pn이 몇번 들어가는 갯수를 세는 문제다. 예를 들어 다음과 같은 예제는 4개를 발견할 수 있다. 문제는 범위다. 대충 n번씩 검색하며 Pn을 체크하는데 n에 시간이 들어 n^2이 든다. 그래서 먼저 그렇게 코드를 작성했는데

11438 (LCA2) 1753 (다익스트라) 5719 인덱스 트리 1572 14003 (최장증가수열) 1102

1713 1920 1039 1759 1103 2580 1339 2003 2805 1072 7453 2842 11003 5639 1655 3020 1202 2517 11653 14476 10610 2904 11051 1256 1