본문 바로가기

level2

[프로그래머스] 구명보트 매일매일 문제를 풀고 있다... 오늘은 아마 프로그래머스 푸는 사람이면 다 풀어봤을 '구명보트' 문제를 풀어보자...! 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 그리디 알고리즘을 풀어봤다. 그리디 알고리즘은 함정에 빠지기 쉬운 문제로 조건을 잘 살펴야 한다. 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5.. 더보기
[프로그래머스] 쿼드압축 후 개수 세기 '하루에 한 문제는 풀자'로 인해 프로그래머스에서 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로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다.' 이런 문구가 나오면 진짜로 내가 스카피의 문제를 해결해줘야 할 것 같다ㅎㅎㅎ 스카피의 문제를 해결해주자!!!!!!!!😤 문제 설.. 더보기
[프로그래머스] 방문 길이 최근에 스코페를 통해 그지 같은 코딩 능력을 가진 나를 써줄 기업이 있을까라는 의문이 생겼다ㅋㅋㅋㅋㅋㅋㅋ큐ㅠㅠㅠㅠㅠㅠ현타가 왔다... 하지만 하다 보면 길이 보이겠지 힘내자 가은아🤗 오늘은 Summer/Winter Coding(~2018)에 나온 '방문길이' 문제를 풀어봤다. 코딩테스트 연습 - 방문 길이 programmers.co.kr 프로그래머스의 문제가 참 좋은 게 그림만 봐도 어떤 식으로 풀어야 할지 감이 온다! 문제 설명 게임 캐릭터를 4가지 명령어를 통해 움직이려 합니다. 명령어는 다음과 같습니다. U: 위쪽으로 한 칸 가기 D: 아래쪽으로 한 칸 가기 R: 오른쪽으로 한 칸 가기 L: 왼쪽으로 한 칸 가기 캐릭터는 좌표평면의 (0, 0) 위치에서 시작합니다. 좌표평면의 경계는 왼쪽 위(-5,.. 더보기
[프로그래머스] 멀쩡한 사각형 문제를 풀면서 항상 느끼는 거지만 나는 다른 사람들과 문제를 약간 다르게 푸는 것 같다ㅠ 하지만 뭐 방법이 뭐든 간에 도착지점에 가기만 하면 만사 오케이!!👍 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 해당 문제는 간단한 문제로 예시만 봐도 문제 파악이 가능하다. 입출력 예 W H result 8 12 80 입출력 예 설명 입출력 예 #1 가로가 8, 세로가 12인 직사각형을 대각선 방향으로 자르면 총 16개 정사각형을 사용할 수 없게 됩니다. 원래 직사각형에서는 96개의 정사.. 더보기
[프로그래머스] 124 나라의 숫자 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 해당 문제는 규칙을 알면 풀 수 있는 문제라고 생각한다. '질문하기' 보면 3진법 얘기가 있는데.... 저는 잘 모르겠습니다...🥰 나는 문제를 풀 때 규칙을 먼저 생각해보고 규칙을 찾을 때에는 테스트 케이스를 많이 써보고 관찰하고 찾아보는 식으로 한다. 내가 생각한 이 문제의 규칙은 아래와 같다. 풀이 방법 first와 last를 정하고 그 범위 안에서 3 등분하고 다시 반복하고 해서 구간을 좁게 나누는 방법! 내가 생각한 코드는 이런 식이다! 물론 내가 Python문법도 익힌 지 얼마 안 됐고 코딩을 잘하지 못해서 불필요한 게 많긴 하다...😭 코드 def solution(n): first,last,standard=0,0,0 nu.. 더보기

티스토리툴바