Junior-Developer

1일 1커밋! 1일 1 백준!

문제풀이/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/42885?language=cpp 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr -풀이- 무거운 사람부터 태운다. 무거운 사람부터 태울때, 가벼운사람을 껴넣어서 같이 탈 수 있다면 같이 태워 보내면되고, 안되면 무거운 사람만 태워 보내면된다. 왜 제한을 넘기면 무거운 사람만 태워 보내냐면, 가벼운사람은 남겨둔다면 가벼운 사람 2명씩 탈 수 있는 경우가 나오기때문에, 최소한의 구명보트를 사용하..

2021. 7. 20.

문제풀이/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/1829# 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr -풀이- 주어진 picture 배열을 탐색하며, 0이 아닌수를 만났을때, 해당 지점이 탐색이 완료된 지점이 아닐때( visited[i][j]==false 일때) 해당 지점을 기준으로, bfs를 실행하며, 그 지점과 같은 숫자일때만 탐색을 한다. 이때 탐색하는 동시에 개수를 카운팅 해주며 return을 해주어 답을 갱신해준다. 간단한 bfs문제이다. -시간복잡도- ..

2021. 7. 11.

문제풀이/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/59046 코딩테스트 연습 - 루시와 엘라 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr -풀이- 이름이 "Lucy","Ella","Pickle","Rogan","Sabrina","Mitty" 인 튜플을 테이블 안에서 찾기 위해, where절에 name in ("Lucy","Ella","Pickle","Rogan","Sabrina","Mit..

2021. 7. 10.

문제풀이/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/72410?language=javascript 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr -풀이- 문자열 함수를 이용하여 풀어주었다. -시간복잡도- 문자열의 길이를 N이라고 한다면, O(N)이 된다. -코드- JavaScript코드 function solution(new_id) { var answer = ''; //1단계 var new_id=new_id.toLowerCase(); //2단계 var temp=..

2021. 7. 8.

문제풀이/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr -풀이- 먼저 key의 우측하단의 좌표를 (kx,ky) 라고 할것이다. 이런식으로 겹치기 시작하여, 이렇게 까지 겹쳐보며 열쇠가 맞는지 확인해볼것이다. 그럼 우측하단의 좌표가 kx,ky 라고하고, lock의 size를 n,key의 size를 m이라고 할때, kx와 ky의 범위는 각각 0~n+m-1까지 된다. 이러면 키를 꽃는 모든 경우의 수를 구할 수 있다. 그럼 키가 맞는지에 대해 어떻게 확인을 할까? 답은 ..

2021. 7. 2.

문제풀이/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr -풀이- 먼저, 문자열이 올바른 괄호 문자열인지 확인하는 rightString함수를 만든다. 이는 stack을 이용하여, 문자열을 탐색하며 열린괄호를 만나면 push를 해준다. 반대로 닫힌 괄호를 만났을때 두가지 경우가 있다. 1. 스택이 비어있거나, 스택의 top부분이 닫힌 괄호일떄 이경우는 앞에 열린괄호 짝이 없는데, 닫힌괄호가 나온 경우가 되므로 이 경우는 ..

2021. 7. 2.

문제풀이/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/60057?language=cpp 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr -풀이- 브루트 포스를 이용하여 모든 경우를 검사하였다. 먼저 문자열을 1개단위로 모두 쪼갠뒤, vector에 push_back해주었다. 그런뒤, 쪼갠 문자열을 저장하는 vector를 검사하며,비교하는 문자열과 같은 문자열이있으면 cnt를 증가시키며 지나가고, 다른 문자열이 있으면, result에 개수와 문자열을 더해준 뒤, 비교하..

2021. 7. 1.

문제풀이/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/12969 코딩테스트 연습 - 직사각형 별찍기 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한 조건 n과 m은 각각 1000 이하인 자연수 programmers.co.kr -풀이- a와b의 값을 입력받는다. 그런뒤, 이중 for문을 이용해 b행 a열의 사각형 모양으로 별을 출력하면된다. -시간복잡도- O(AB) -코드- #include using namespace std; int main(void) { int a; int b; cin >> a >> b; for(int i=0;i

2021. 6. 19.