Algorithm

올바른 괄호 🔈 첫번째 풀이 🔉 코드리뷰를 가진 풀이 > 1. 오퍼레이터 사이는 띄워야 한다. 위 코드를 아래로 수정 🔊 리더님 코드

🔗 전체 문제 : 괄호변환'(' 의 개수와 ')' 의 개수가 같다면 이를 균형잡힌 괄호 문자열이라고 부릅니다. '('와 ')'의 괄호의 짝도 모두 맞을 경우에는 이를 올바른 괄호 문자열 1\. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. 2\. 문자열 w를

2017 카카오코드 예선 보행자 천국 🔗 전체 문제 : 보행자 천국 > ### 다이나믹 프로그래밍 왼쪽 -> 오른쪽 위쪽 -> 아래쪽 두가지 경우를 더하여 각 방향의 경우의 수를 구하는 문제 메모이제이션 : 이미 계산한 결과 배열에 저장

🔗 전체 문제 : 최단경로🔈 처음 풀이 시간초과😥🔉 다익스트라 알고리즘 적용🔗 알고리즘 참고 : 다익스트라 알고리즘현재 가중치가 제일 작은 노드를 꺼낸다1-1) 현재 테이블과 비교해 가중치가 더 크면 무시한다. 더 작으면 테이블을 갱신현재 위치와 인접한 노드까

🔗 전체 코드 : 길찾기 게임이진탐색트리를 활용한 길찾기 게임 node_info로 트리를 알아내라 레벨로 분리 이후, 값을 기준으로 이진 탐색 트리 생성각 노드에 순서를 매긴다.노드의 고유한 레벨값(y좌표)을 찾는다레벨 순서대로 역순 정렬한다. 레벨이 동일한 경우 x

🔗 전체 문제 : 신규 아이디 추천해싱, 문자열 처리 문제아이디의 길이는 3~15아이디는 소문자, 숫자, 빼기 -, 밑줄 \_, 마침표 .단, 마침표는 처음 & 끝에 사용 불가, 연속적으로 사용 불가1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다.2단

까까오

🔗 전체 문제 : 키패드 누르기엄지손가락은 상하좌우 4가지 방향으로만 이동할 수 있으며 키패드 이동 한 칸은 거리로 1에 해당합니다.왼쪽 열의 3개의 숫자 1, 4, 7을 입력할 때는 왼손 엄지손가락을 사용합니다.오른쪽 열의 3개의 숫자 3, 6, 9를 입력할 때는

🔗 전체 문제 : 실패율실패율 = 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수전체 스테이지의 개수 N, 게임을 이용하는 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열 stages가 매개변수로 주어질 때,실패율이 높은

🔗 전체 문제 : 다트 게임정규표현식 참고 사이트🔉 다른 사람 풀이내 문제풀이는 너무 난잡하게 풀어서 다른 풀이로 대체합니당...😌

🔗 전체 문제 : 메뉴 리뉴얼단, 코스요리 메뉴는 최소 2가지 이상의 단품 메뉴로 구성하려고 합니다.또한, 최소 2명 이상의 손님으로부터 주문된 단품메뉴 조합에 대해서만 코스요리 메뉴 후보에 포함하기로 했습니다.🔈 풀이🔉 다른 사람 풀이

🔗 전체 문제 : 뉴스 클러스터링두 집합 A, B 사이의 자카드 유사도 J(A, B)는 두 집합의 교집합 크기를 두 집합의 합집합 크기로 나눈 값으로 정의된다.입력으로 들어온 문자열은 두 글자씩 끊어서 다중집합의 원소로 만든다.이때 영문자로 된 글자 쌍만 유효하고,

🔗 전체 문제 : 튜플튜플에는 순서가 있다원소의 개수가 n개이고, 중복되는 원소가 없는 튜플 (a1, a2, a3, ..., an)이 주어질 때(단, a1, a2, ..., an은 자연수), 이는 다음과 같이 집합 기호 '{', '}'를 이용해 표현할 수 있습니다.\

🔗 전체 문제 : 수식 최대화같은 연산자끼리는 앞에 있는 것의 우선순위가 더 높습니다.숫자와 수식 분리하기수식의 우선순위 정하기우선순위에 따른 결과 계산하기분할 정복 문제😣 문제를 못풀었다! 다른 분들의 풀이를 보고 복습하기 😣👀 풀이 1👀 풀이 2👀 풀이