알고리즘공부

https://leetcode.com/problems/two-sum/문제: Given an array of integers nums and an integer target, return indices of the two numbers such that they

서로 다른 2개의 링크드 리스트가 주어지며 각 리스트의 노드에 담긴 0 ~ 9 사이의 숫자를 더한 결과값을 갖는 리스트를 리턴하는문제이다. 핵심은 각 노드의 수를 더하고 자리올림이 발생하는 경우 그 값을 다음 노드들의 연산에 적용해주는것이다. 따라서 캐리값을 담을 변수

주어진 문자열 s 에서 중복되는 문자없이 만들수있는 가장 긴 substring의 길이를 구하는 문제이다.한글자씩 s의 문자를 섭스트링에 담아주는데 담기전에 해당 문자가 섭스트링안에 존재하는지 보고, 존재하지 않는다면 넣고 존재한다면 섭스트링의 맨앞 문자를 없애준다. 루

문제 입력 조건 미로의 세로길이(행), 가로길이(열) 을 각각 정수로 입력받고입력받은 미로의 크기만큼(행 \* 열) '0'과 '1'로 이루어진 문자값들을 입력 받는다 출력 조건 '0'은 지나갈 수 있는 길, '1'은 지나갈 수 없는 벽이라고 가정.시작 위치는 좌측 상

from collections import deque def canmove(cur1, cur2, newboard): 가능한 후보 이동군을 만들어서 리스트에 저장해주고 리턴해주면됨 cand = [] 상(1,0)하(-1,0)좌(0,-1)우(0,1) DIRE

두문제에서 나가리..내가 생각한 로직은특정 길이만큼 요소가 나뉘어진 리스트를 만들고리스트 요소를 돌면서 비교해가며 압축될 문자열의 길이를 구해나가는 것이때 주의할건 두자릿수 세자릿수의 압축숫자가 나올수있다는것다른사람풀이참고: https://velog.io/@t