본문 바로가기

프로그래머스

[프로그래머스] 숫자 게임 level 3에 있는 문제인데 쉽기도 하고 질문하기에 질문이 많이 없길래 가져와봤다! 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 programmers.co.kr 이 문제로 포스팅 수 좀 채워보자😁 문제 설명 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 자연수를 하나씩 부여받습니다. 각 사원은 딱 한 번씩 경기를 합니다. 각 경기당 A팀에서 한 사원이, B팀에서 한 사원이.. 더보기
[프로그래머스] 구명보트 매일매일 문제를 풀고 있다... 오늘은 아마 프로그래머스 푸는 사람이면 다 풀어봤을 '구명보트' 문제를 풀어보자...! 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 그리디 알고리즘을 풀어봤다. 그리디 알고리즘은 함정에 빠지기 쉬운 문제로 조건을 잘 살펴야 한다. 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5.. 더보기
[프로그래머스] 기지국 설치 내 실력 부족으로 카카오 문제보다는 다른 문제를 차근차근 풀고 있다. 오늘 풀 문제는 기지국 설치를 해주는 문제이다. 코딩테스트 연습 - 기지국 설치 N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으로 바꾸려 합니다. 그런데 5 programmers.co.kr 시간 복잡도가 미쳐있다... 문제 푸는데 1시간 반이 걸렸다 이렇게 오래 걸린 이유가 있다....ㅠ 문제 설명 N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으로 바꾸려 합니다. 그런데 5g 기지국은 4g.. 더보기
[프로그래머스] 줄 서는 방법 오늘도 코로나 덕분에 방구석 아싸다... 코딩테스트 연습 - 줄 서는 방법 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.. 더보기
[프로그래머스] 쿼드압축 후 개수 세기 '하루에 한 문제는 풀자'로 인해 프로그래머스에서 level 1은 다 풀었고 level 2는 한 페이지 정도 남았다! 약 20문제! 이제 level 3랑 병행해가면서 풀어야겠다😘 코딩테스트 연습 - 쿼드압축 후 개수 세기 [[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] [4,9] [[1,1,1,1,1,1,1,1],[0,1,1,1,1,1,1,1],[0,0,0,0,1,1,1,1],[0,1,0,0,1,1,1,1],[0,0,0,0,0,0,1,1],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,1],[0,0,0,0,1,1,1,1]] [10,15] programmers.co.kr 문제 설명 이번 문제는 그림하고 입출력 예만 보면 이해할 수 있는 문제이다. 해당 그림만 보면 알.. 더보기
[프로그래머스] 오픈채팅방 오늘은 신입사원 김크루의 말을 들어주자...! 김크루는 무엇을 해결해야 할까?😆 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 문제 설명 문제가 너무 길어 요약을 하자면 문자열 배열에 맞게 방을 개설한 사람이 보게 되는 메시지를 문자열 배열 형태로 나타내라는 것이다. 여기서 말하는 문자열 배열을 어떻게 되어있냐면 아래 표를 record의 배열을 보면 알 수 있다. record result ["Enter uid1234 Muzi", "Enter uid4567 Prodo","Leave uid1234","Enter.. 더보기
[프로그래머스] 메뉴 리뉴얼 오늘은 날씨가 너무 좋았지만 수업이 너무 많아 밖에 나가지도 못했다...😥 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 매번 느낀 게 카카오 문제는 너무 귀엽다! 보통 민수, 철수 이런 식으로 예시가 나오는데 여기는 스카피, 콘, 피치 등등 귀여운 이름으로 나온다 특히 '레스토랑을 운영하던 스카피는 코로나 19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다.' 이런 문구가 나오면 진짜로 내가 스카피의 문제를 해결해줘야 할 것 같다ㅎㅎㅎ 스카피의 문제를 해결해주자!!!!!!!!😤 문제 설.. 더보기

티스토리툴바