본문 바로가기

vividswan

Notice

블로그 이전 완료

Recent Posts

Popular Posts

Recent Comments

Link

깃허브

Calendar

Tags

더보기

Archives

Visits

Today

Yesterday

프로그래머스

Algorithm/Programmers 2022. 3. 16. [Programmers] 지형 이동 [Programmers] 지형 이동 JAVA 문제 : 지형 이동 문제 설명 N * N 크기의 지형이 있고 지형마다 각각의 높이가 있습니다. 지형의 높이차가 정해진 값 이하이면 자유롭게 이동할 수 있지만, 정해진 값 보다 차이가 높으면 사다리를 설치해야 이동할 수 있습니다. 이때 사다리의 높이는 인접한 지형의 높이 차이고, 사다리의 수는 제한이 없지만 사다리들의 높이합이 최소한이 되도록 설치하여 모든 지형끼리 연결되게 해야 하는 문제입니다. Solution bfs, 크루스칼 알고리즘 우선 bfs로 서로 사다리 없이 이동할 수 있는 지형들을 구별해 주고 각각 번호(사다리 없이 이동할 수 있는 지역별 번호)를 할당해 줍니다. 이때 인접한 지형의 높이차가 주어진 값 보다 커서 이동을 못하는 지형에서는 크루스칼 ..

Algorithm/Programmers 2022. 3. 16. [Programmers] 블록 이동하기(2020 KAKAO BLIND RECRUITMENT) [Programmers] 블록 이동하기(2020 KAKAO BLIND RECRUITMENT) JAVA 문제 : 블록 이동하기(2020 KAKAO BLIND RECRUITMENT) 문제 설명 1*2 크기의 드론(2*1로 회전이 가능하다.)이 지도에서 막히지 않은 곳을 통해 움직일 때, n*n 칸(오른쪽 아래 마지막 칸)으로 가는 최소한의 움직임을 출력하는 문제입니다. 드론은 상, 하, 좌, 우로 움직일 수 있고 가로에서 세로로, 세로에서 가로로 회전할 수 있는데, 회전할 때 닿는 지도가 막혀있으면 회전이 안 됩니다.(자세한 건 그림으로 나와있습니다.) Solution bfs bfs로 드론이 한 칸씩 움직일 때마다 방문한 거리를 1씩 더해주며 최종 n*n에 닿았을 때 최종 값을 출력하면 됩니다. 다만 단순하..

Algorithm/BOJ 2022. 3. 15. [Programmers] 자물쇠와 열쇠(2020 KAKAO BLIND RECRUITMENT) [Programmers] 기둥과 보 설치(2020 KAKAO BLIND RECRUITMENT) JAVA 문제 : 기둥과 보 설치(2020 KAKAO BLIND RECRUITMENT) 문제 설명 N*N의 벽면이 주어지고 이 벽면에 기둥과 보를 설치, 삭제하는 문제입니다. 기둥은 다른 기둥의 위, 혹은 보의 양 끝 쪽에 설치될 수 있습니다. 보는 양 끝 점 중 한점에 기둥이 있거나, 양 끝 점에 보가 설치되어 있을 시 설치될 수 있습니다. 입력으로 원하는 기둥과 보의 설치, 삭제 유무와 좌표가 주어지며, 출력으로 설치, 삭제가 가능할 때 실행한 뒤의 최종 결과를 출력하는 것이 문제입니다. Solution 구현, 완전 탐색 입력값을 받은 뒤, 이 입력값을 최종 배열에 삽입합니다. 그 후 삽입한 결과(삭제나 설..

Database/DB 문제풀이 2022. 3. 15. [프로그래머스] 입양 시각 구하기(2) [프로그래머스] 입양 시각 구하기(2) MySQL 문제 : 프로그래머스_입양 시각 구하기(2) 문제 설명 문제에서 동물 보호소에서 입양 보낸 동물의 정보가 담긴 테이블이 주어집니다. 테이블의 DATETIME 칼럼에는 동물을 입양 보낸 시간이 주어지는데, 이때 각 시간별로(0시 ~ 23시) 입양이 몇 건 발생했는지를 조회하는 SQL 문을 작성해야 합니다. Solution 사용자 변수 선언, Subquery @hour라는 사용자 변수를 선언하고 -1로 초기화해 줍니다.(sql의 사용자 변수는 @~로 시작합니다.) @hour을 1씩 증가시켜주면서 각 시간별 count를 조회하는 서브쿼리문으로 시간별 입양 수를 조회합니다. DATETIME에서 HOUR 정보만 추출해야 하므로, HOUR() 함수를 이용합니다. 이..

Algorithm/Programmers 2022. 3. 15. [Programmers] 자물쇠와 열쇠(2020 KAKAO BLIND RECRUITMENT) [Programmers] 자물쇠와 열쇠(2020 KAKAO BLIND RECRUITMENT) JAVA 문제 : 자물쇠와 열쇠(2020 KAKAO BLIND RECRUITMENT) 문제 설명 크기가 N*N인 자물쇠와 크기가 M*M인 열쇠가 주어집니다. 자물쇠와 열쇠는 각각 홈인 부분과 돌기인 부분이 있습니다. 이때 자물쇠보다 크기가 항상 작거나 같은 열쇠를 90도씩 회전하거나 이동시켜서 자물쇠와 열쇠 서로의 홈과 돌기 부분을 맞추는 것이 문제입니다. solution 메서드에서 맞출 수 있는 경우의 수가 있다면 true, 맞출 수 있는 경우의 수가 존재하지 않는다면 false를 return 해야 합니다. Solution 완전 탐색 만약 어떠한 방법을 써도 맞출 수 없다면 false를 return해야 하기 때..

Database/DB 문제풀이 2022. 3. 15. [프로그래머스] 없어진 기록 찾기 [프로그래머스] 없어진 기록 찾기 MySQL 문제 : 프로그래머스_없어진 기록 찾기 문제 설명 보호소에 들어온 동물의 정보와 보호소에서 입양 보낸 동물의 정보를 담은 테이블이 있습니다. 이때 데이터가 유실되어 보호소에서 입양 보낸 테이블에는 존재하지만 보호소에 들어온 테이블에는 존재하지 않는 동물이 생기게 되었습니다. 이 동물들의 ID와 이름을 조회하는 SQL을 작성하는 문제입니다. Solution RIGHT JOIN, NOT IN 두 가지 풀이법이 있습니다. RIGHT JOIN을 이용해 보호소에서 입양 보낸 동물들을 구한 뒤, 두 테이블 모두에 속한 동물들을 제외해 주는 방법 NOT IN을 이용하여 입양 보낸 테이블에서 보호소에 들어온 테이블의 동물을 제외해 주는 방법 으로 두 가지입니다. 풀이 1 S..

Database/DB 문제풀이 2022. 3. 10. [프로그래머스] 보호소에서 중성화한 동물 (MySQL) [프로그래머스] 보호소에서 중성화한 동물 MySQL 문제 : 프로그래머스_보호소에서 중성화한 동물 문제 설명 LEFT JOIN 입양 전의 테이블인 ANIMAL_INS와 입양 후의 테이블인 ANIMAL_OUTS가 모두 필요하므로, LEFT JOIN이 필요한 문제입니다. 문제에서 요구하는 것은 입양 전에는 중성화가 되어있지 않지만, 입양 후에 중성화가 된 동물을 출력하는 것입니다. 여기서 중성화가 되어 있지 않은 동물은 Intact~로 표현됩니다. 중성화가 되어있는 동물은 Spayed~ 나 Neutered~로 표현됩니다. Solution 우선 select에서 animal_outs의 ID, Type, Name을 요청합니다. 구하는 아이디, 타입, 이름은 animal_outs 테이블이므로 from 뒤에 바로 a..

이전 1 다음

티스토리툴바