코딩테스트/알고리즘

이 문제는 주어진 nxn 보드에 도로를 건설하는 것이 목표다. 최단거리, 최소비용으로 도착점에 도달해야한다. 최단거리로 가야하니 왔던 길을 되돌아가면 안된다.최소비용으로 가야하니 방향을 최소한으로 틀어야한다. (직/후진은 100원, 좌/우회전은 600원)모든 경로를 기

참고동빈나 이코테시간 복잡도 - 알고리즘 수행 시간공간 복잡도 - 알고리즘의 메모리 사용량코딩테스트 문제의 시간제한은 대략 5초Python이 초당 2000만번의 연산만 가능하다고 가정하는 것이 좋음5초에 1억번차수가 가장 큰 항만 남기는 것C언어 - 1~3초Python

🐩 입출력 🐾 기본 입력 🦴 input() 한 줄의 문자열의 입력 받는 함수 input()을 사용 후 직접 입력해줘야 한다 🦴 split() 문자열을 공백 기준으로 나눠 리스트로 반환 🦴 map() 리스트의 모든 원소에 각각 특정한 함수를 적용할 때 위

🍀 자료형 정수, 실수, 복소수, 문자열, 리스트, 튜플, 사전 ☘️ 정수형 (Integer) 양의 정수, 음의 정수, 0 ☘️ 실수형 (Real Number) 소수점 아래 데이터 포함 소수부나 정수부가 0인 소수는 0을 생략하고 표기 가능 지수 표현 방식 1

현재 상황에서 지금 당장 좋은 것만 고르는 방법하지만 최적의 해를 보장할 수 없을 때가 많아 최적의 해를 구할 수 있는지 정당성 분석이 중요거스름돈으로 사용할 500원, 100원, 50원, 10원이 무한히 존재손님에게 거슬러 주어야 할 돈이 N원일 때 거슬러 주어야 할

시뮬레이션, 구현, 완전 탐색은 서로 유사한 점이 많다시뮬레이션(Simulation)일련의 명령에 따라서 개체를 차례대로 이동시키는 것풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제실수 연산을 다루고 특정

참고 동빈나 이코테 enumerate 인덱스와 값을 바로 가져올 수 있다 (단, iterable 해야함) ord(), chr() 파이썬에서는 C처럼 문자에 숫자를 더해 새로운 문자를 구할 수 없다 즉, 아래 식이 성립하지 않는다 숫자는 숫자끼리 연산해야하기 때문에

Map Map 생성 Map에 자료 입력/제거/수정 Map에 key 있는지 확인하기 Map의 value 가져오기 Set Set 생성 Set 자료 꺼내보기 Set에 자료 입력/제거/수정 Set 크기

인덱스가 key프로퍼티를 갖고 있는지 불리언으로 리턴

📖 Map 🎯 new Map() ➡︎ Map 생성 🎯 map.set() ➡︎ Map에 자료 입력/제거/수정 🎯 map.has() ➡︎ Map에 key 있는지 확인하기 🎯 map.get() ➡︎ Map의 value 가져오기 📖 Set 🎯 new Set() ➡︎ Set 생성 🎯 set.has() ➡︎ Set 자료 꺼내보기 🎯 set...

name으로 data를 localStorage에 저장name으로 저장된 data를 localStorage에서 불러오기localStorage 비우기

str의 조합을 리턴