본문 바로가기

코딩테스트 연습

[프로그래머스] 줄 서는 방법 오늘도 코로나 덕분에 방구석 아싸다... 코딩테스트 연습 - 줄 서는 방법 n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 예를 들어서 3명의 사람 programmers.co.kr 오늘은 이 문제를 풀어봤다! 문제 설명 n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러 가지 방법이 있습니다. 예를 들어서 3명의 사람이 있다면 다음과 같이 6개의 방법이 있습니다. [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2, 1] 사람의 수 n과, 자.. 더보기
[프로그래머스] 단어 변환 오늘은 어제보다 덜 덥고 날씨가 너무 좋다 놀러 가고 싶다🦍 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 문제에 사연이 없으니까 재미가 없다. 사연이 있어야 재밌다 예를 들면 가은이가 친구들과 게임을 하며 단어를 배우려고 한다. 단어의 스펠링 하나씩만 바꿔 단어를 만드는 사람이 이긴다. 이럴 때 가은이가 게임에서 이기는 방법을 알려주자! 이러면 재밌는데... 문제가 너무 딱딱하다... 그래도 함수를 작성해주자!!🥰 문제 설명 두 개의 단어 begin, target.. 더보기
[Baekjoon/백준] 수 분해_ 1437 공부를 다시 시작하자!👸🏻 1437번: 수 분해 첫째 줄에 음이 아닌 정수 N이 주어진다. N은 1,000,000보다 작거나 같다. www.acmicpc.net 문제 설명 음이 아닌 정수 N을 한 개 이상의 음이 아닌 정수의 합으로 나타낼 때, 이를 "N을 분해한다"라고 부르자. 예를 들어, 4 = 1+1+1+1 = 1+1+2 = 1+3 = 2+2 = 4로 나눌 수 있다. 분해 곱이란 N을 분해해서 나타난 수들을 전부 곱한 것을 의미한다. N=4일 때, 분해 곱은 다음과 같다. 4 = 1+1+1+1, 곱 : 1*1*1*1 = 1 4 = 1+1+2, 곱 : 1*1*2 = 2 4 = 1+3, 곱 : 1*3 = 3 4 = 2+2, 곱 : 2*2 = 4 4 = 4, 곱 : 4*1=4 입력 첫째 줄에 음이 아닌 .. 더보기
[프로그래머스] 오픈채팅방 오늘은 신입사원 김크루의 말을 들어주자...! 김크루는 무엇을 해결해야 할까?😆 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 문제 설명 문제가 너무 길어 요약을 하자면 문자열 배열에 맞게 방을 개설한 사람이 보게 되는 메시지를 문자열 배열 형태로 나타내라는 것이다. 여기서 말하는 문자열 배열을 어떻게 되어있냐면 아래 표를 record의 배열을 보면 알 수 있다. record result ["Enter uid1234 Muzi", "Enter uid4567 Prodo","Leave uid1234","Enter.. 더보기

티스토리툴바