
기본 복습 배열의 고차함수, 아스킷코드

2024-08-20 배열의 복사

배열이나 리스트 같은 선형 자료구조에서 두 개의 포인터를 사용하여 문제를 해결하는 방식의 알고리즘초기화: 두 개의 점(포인터)을 배열의 시작과 끝(또는 특정 위치)에 배치. 두 점의 이동 방향은 자유포인터 이동: 각 점은 특정 조건에 따라 이동. 조건 확인: 이동하면서

코테풀이

이전 투포인터 알고리즘은 일렬로 나열된 데이터에 두개에 포인터로 비교해야할 때 필요한 알고리즘이었다. 투포인터 알고리즘은 1차원 배열에서 각각 다른 요소를 조작하여 원하는 값을 얻는 방법으로 주로 연속부분수열에 사용되어 아래와 같은 방식으로 움직여야한다.하지만 슬라이딩

당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은

2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,F

문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 "sun", "bed", "car"이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로