본문 바로가기

코딩테스트 대비

[프로그래머스] 숫자 게임 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.. 더보기
[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 입력 첫째 줄에 음이 아닌 .. 더보기
[알고리즘] 탐색(순차 탐색,이진 탐색) 졸업이 얼마 남지 않아 자소서를 쓰고 있는데 쓸 말이 너무 없다... 바보 같이 가만히 있기보다는 계속 가다듬고 코딩 테스트와 면접 준비를 하는 것이 올바르다고 생각하여 알고리즘과 자료구조 공부를 병행하려 한다!! 오늘은 탐색에 대해 공부해보려고 한다. 탐색은 두 가지 방법이 있다. 순차 탐색과 이진 탐색이 있다. 처음 개념을 들었을 때 이진 탐색이 왜 필요한가?라는 생각으로 했었다. 이유는 충분히 순차 탐색도 나쁘지 않게 사용할 수 있지 않을까라는 생각 때문이었다. 하지만 시간이 지나고 난 뒤 내 생각은 변화했다 이유는 코딩 테스트 때문이다. 코딩 테스트 문제를 풀면서 다들 많이 겪었겠지만 범위가 너무 커 효율성이 오버 나는 경우가 왕왕 있다. 물론 탐색 문제가 아니고 그냥 알고리즘 사용이 잘못된 경우.. 더보기
[프로그래머스] 쿼드압축 후 개수 세기 '하루에 한 문제는 풀자'로 인해 프로그래머스에서 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 문제 설명 이번 문제는 그림하고 입출력 예만 보면 이해할 수 있는 문제이다. 해당 그림만 보면 알.. 더보기

티스토리툴바