본문 바로가기
반응형

분류 전체보기35

[코딩테스트 연습] Programmers 코딩테스트 연습 > 연습문제 > 둘만의 암호 - python [Programmers] 둘만의 암호 (Python) - 테크가이던스 - 티스토리 문제 설명 두 문자열 s와 skip, 그리고 자연수 index가 주어질 때, 다음 규칙에 따라 문자열을 만들려 합니다. 암호의 규칙은 다음과 같습니다. 문자열 s의 각 알파벳을 index만큼 뒤의 알파벳으로 바꿔줍니다. index만큼의 뒤의 알파벳이 z를 넘어갈 경우 다시 a로 돌아갑니다. skip에 있는 알파벳은 제외하고 건너뜁니다. 예를 들어 s = "aukks", skip = "wbqd", index = 5일 때, a에서 5만큼 뒤에 있는 알파벳은 f지만 [b, c, d, e, f]에서 'b'와 'd'는 skip에 포함되므로 세지 않습니다. 따라서 'b', 'd'를 제외하고 'a'에서 5만큼 뒤에 있는 알파벳은 [c,.. 2023. 2. 3.
[코딩테스트 연습] Programmers 2021 KAKAO BLIND RECRUITMENT > 메뉴 리뉴얼 - python [Programmers] 메뉴 리뉴얼 (Python) - 테크가이던스 - 티스토리 문제 설명 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 새로운 메뉴를 제공하기로 결정했습니다. 어떤 단품메뉴들을 조합해서 코스요리 메뉴로 구성하면 좋을 지 고민하던 "스카피"는 이전에 각 손님들이 주문할 때 가장 많이 함께 주문한 단품메뉴들을 코스요리 메뉴로 구성하기로 했습니다. 단, 코스요리 메뉴는 최소 2가지 이상의 단품메뉴로 구성하려고 합니다. 또한, 최소 2명 이상의 손님으로부터 주문된 단품메뉴 조합에 대해서만 코스요리 메뉴 후보에 포함하기로 했습니다. 예를 들어, 손님 6명이 주문.. 2022. 12. 26.
[코딩테스트 연습] Programmers 2021 KAKAO BLIND RECRUITMENT > 신규 아이디 추천 - python [Programmers] 신규 아이디 추천 (Python) - 테크가이던스 - 티스토리 문제 설명 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해주는 프로그램을 개발하는 것입니다. 다음은 카카오 아이디의 규칙입니다. 아이디의 길이는 3자 이상 15자 이하여야 합니다. 아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용할 수 있습니다. 단, 마침표(.)는 처음과 끝에 사용할 수 없으며 또한 연속으로 사용할 수 없습니.. 2022. 12. 22.
[JavaScript] 자바스크립트 기초 (1) const 와 let 의 차이 - const 는 상수(constant), 상수(constant)는 불변! - let 은 선언 후 변경 가능 # 코드 예시 const a = 5; const b = 2; let myName = "jun"; Arrays - 일반적인 배열 선언과 동일 #코드 예시 const daysOfWeek = ["mon", "tue", "wed", "thu", "fri", "sat"] daysOfWeek.push("sun") // python의 append의 기능 Object - property를 가진 데이터를 저장 const player = { name: "jun", points: 10, fat: true }; player.height = 180 // object 추가 가능 console.. 2022. 11. 23.
[자료구조] 큐(queue)의 이해 - python을 통한 실습 (6) 큐(queue) - 큐(queue)는 스택(Stack)처럼 일종의 리스트 - 단 데이터의 삽입은 한쪽 끝에서, 삭제는 반대쪽 끝에서만 일어남 - 삽입이 일어나는 쪽을 rear, 삭제가 일어나는 쪽을 front - FIFO (First-In, First-Out) 큐의 연산 - insert, enqueue,offer, push : 큐의 rear에 새로운 원소를 삽입하는 연산 - remove, dequeue, poll, pop : 큐의 front에 있는 원소를 큐로부터 삭제하고 반환하는 연산 - element, front, peek : 큐의 front에 있는 원소를 제거하지 않고 반환 - empty : 큐가 비었는지 검사 #Python 예제 queue = [1,2,3] queue.append(4) #queue.. 2022. 11. 23.
[자료구조] 스택(Stack)을 이용한 미로찾기 (5) 미로찾기 - 이미 방문한 위치는 표시를 해서 무한루프를 방지한다. - 현재 위치에서 일정한 규칙으로 다음 위치로 이동한다. ㄴ 북, 동 남, 서의 순으로 검사하여 그 방향으로 갈 수 있다면 Tip. 즉 방문하지 않은 위치면서 벽이 아니면 그 방향으로 간다. - 아무 방향으로도 갈 수 없으면 그 위치에 오기 직전 위치로 회귀한다. # 프로그램의 구조로 표현 1. 현재 위치는 출발점(0, 0)이다. 2. 다음을 반복한다. 1) 현재 위치에 방문했다는 표시를 한다. 2) 현재 위치가 출구라면 종료한다. 3) 현재 위치에서 북, 동, 남, 서 4방향에 대해서 순서대로 이동할 수 있는지(벽 x, 외부 x, 방문한 위치 x) 검사 4) 갈 수 있다면 현재 위치를 스택에 push 후 그 방향으로 이동 5) 3번에서 .. 2022. 11. 23.