전체 글

알고리즘

[백준] 2979. 트럭 주차 (java)

📖 문제 https://www.acmicpc.net/problem/2979 더보기 문제 상근이는 트럭을 총 세 대 가지고 있다. 오늘은 트럭을 주차하는데 비용이 얼마나 필요한지 알아보려고 한다. 상근이가 이용하는 주차장은 주차하는 트럭의 수에 따라서 주차 요금을 할인해 준다. 트럭을 한 대 주차할 때는 1분에 한 대당 A원을 내야 한다. 두 대를 주차할 때는 1분에 한 대당 B원, 세 대를 주차할 때는 1분에 한 대당 C원을 내야 한다. A, B, C가 주어지고, 상근이의 트럭이 주차장에 주차된 시간이 주어졌을 때, 주차 요금으로 얼마를 내야 하는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 문제에서 설명한 주차 요금 A, B, C가 주어진다. (1 ≤ C ≤ B ≤ A ≤ 100) 다음 세 개 줄에..

알고리즘

[백준] 20006. 랭킹전 대기열 (java)

📖 문제 https://www.acmicpc.net/problem/20006 더보기 문제 종운이는 운영하던 게임에 랭킹전 기능을 추가하려고 한다. 플레이어 간의 실력차이가 있을 수 있기 때문에 입장을 신청하면 자신과 비슷한 레벨의 플레이어들을 매칭하여 게임을 시작하게 하려고 한다. 플레이어 간 매칭을 해주는 시스템은 다음과 같다. 플레이어가 입장을 신청하였을 때 매칭이 가능한 방이 없다면 새로운 방을 생성하고 입장시킨다. 이떄 해당 방에는 처음 입장한 플레이어의 레벨을 기준으로 -10부터 +10까지 입장 가능하다. 입장 가능한 방이 있다면 입장시킨 후 방의 정원이 모두 찰 때까지 대기시킨다. 이때 입장이 가능한 방이 여러 개라면 먼저 생성된 방에 입장한다. 방의 정원이 모두 차면 게임을 시작시킨다. 플레..

알고리즘

[이코테] chapter 04. 구현 (java)

📖 [예제 4-1] 상하좌우 더보기 상하좌우 문제 (교재 110p) 난이도 ●○○ | 풀이 시간 15분 | 시간 제한 1초 | 메모리 제한 128MB 문제 아래와 같은 계획서가 주어졌을 때 여행가 A가 최종적으로 도착할 지점의 좌표를 출력하는 프로그램을 작성하시오. L : 왼쪽으로 한 칸 이동 R : 오른쪽으로 한 칸 이동 U : 위로 한 칸 이동 D : 아래로 한 칸 이동 가장 왼쪽 위 좌표는 (1,1) 이며, 시작 좌표는 항상 (1,1)이다. 입출력 조건) 입력 조건 - 첫째 줄에 공간의 크기를 나타내는 N이 주어진다. (1 ≤ N ≤ 100) - 둘째 줄에 여행가 A가 이동할 계획서 내용이 주어진다. (1 ≤ 이동 횟수 ≤ 100) 출력 조건 첫째 줄에 여행가 A가 최종적으로 도착할 지점의 좌표 (..

알고리즘

[이코테] Chapter 03. 그리디 (java)

📖 [예제 3-1] 거스름돈 💡내가 짠 코드 public int solution(int N) { int answer = 0; while (N - 500 >= 0) { N -= 500; answer++; } while (N - 100 >= 0) { N -= 100; answer++; } while (N - 50 >= 0) { N -= 50; answer++; } while (N - 10 >= 0) { N -= 10; answer++; } return answer; } ✅ 답안 본 후 다시 짠 코드 public int solution(int N) { int answer = 0; int[] coins = { 500, 100, 50, 10 }; for (int coin : coins) { answer += (N..

웹프로그래밍

[CSS] 다양한 레이아웃의 구성과 기능

[응용 예제 7-1] 수평 정렬 레이아웃 1. overflow: hidden 수평정렬 메뉴 - 1 메뉴 - 2 메뉴 - 3 메뉴 - 4 수평정렬 2. overflow 속성 제거 수평정렬 메뉴 - 1 메뉴 - 2 메뉴 - 3 메뉴 - 4 수평정렬 [응용 예제 7-2] 중앙 정렬 레이아웃 margin: 0 auto; 제목 부제목 내용내용내용내용내용내용내용내용내용내용내용내용내용내용내용내용내용내용내용내용내용내용내용내용내용 내용내용내용 [응용 예제 7-3] One True 레이아웃 top middle-left middle-right bottom [응용 예제 7-4] 절대 위치를 사용해 요소 배치 부모 - position: relative; 자식 - position: absolute; 제목 제목 [응용 예제 7-5..

알고리즘

[2021 KAKAO BLIND RECRUITMENT] 합승 택시 요금 java

📖 문제 https://school.programmers.co.kr/learn/courses/30/lessons/72413 더보기 문제 설명 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 밤늦게 귀가할 때 안전을 위해 항상 택시를 이용하던 무지는 최근 야근이 잦아져 택시를 더 많이 이용하게 되어 택시비를 아낄 수 있는 방법을 고민하고 있습니다. "무지"는 자신이 택시를 이용할 때 동료인 어피치 역시 자신과 비슷한 방향으로 가는 택시를 종종 이용하는 것을 알게 되었습니다. "무지"는 "어피치"와 귀가 방향이 비슷하여 택시 합승을 적절히 이용하면 택시요금을 얼마나 아낄 수 있을 지 계산해 보고 "어피치"에게 합승을 제안해 보려고 합니다. 위 예시 그림은 택시가 이동 가능한 반경에 있는 ..

알고리즘

[2021 KAKAO BLIND RECRUITMENT] 메뉴 리뉴얼.java

📖 문제 https://school.programmers.co.kr/learn/courses/30/lessons/72411 더보기 문제 설명 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 새로운 메뉴를 제공하기로 결정했습니다. 어떤 단품메뉴들을 조합해서 코스요리 메뉴로 구성하면 좋을 지 고민하던 "스카피"는 이전에 각 손님들이 주문할 때 가장 많이 함께 주문한 단품메뉴들을 코스요리 메뉴로 구성하기로 했습니다. 단, 코스요리 메뉴는 최소 2가지 이상의 단품메뉴로 구성하려고 합니다. 또한, 최소 2명 이상의 손님으로부터 주문된 단품메뉴 조합에 대해서만 코스요리 메뉴 후보에 포..

웹프로그래밍

[CSS] css 속성

[기본 예제 6-1] 박스 크기와 패딩 조정 1. width와 height 속성 적용하기 ▪ 2. margin과 padding 속성 적용하기 [기본 예제 6-2] 박스 여백 부분 조정 1.네방향속성지정하기:순서대로크기단위띄어쓰기 2.두방향씩속성지정하기:네방향을2개씩묶어지정 [기본예제6-3]박스여백부분조정 1. 기본 테두리 만들기 박스 2. 둥근 테두리 만들기 박스 3. 모서리마다 둥글기를 다르게 적용하기 박스 [기본 예제 6-4] display 속성 1. none 키워드 적용하기 더미 객체 대상 객체 더미 객체 2. block 키워드 적용하기 더미 객체 대상 객체 더미 객체 3. inline과 inline-block 키워드 비교하기 의미 없는 더미 객체 더미 객체 대상 객체 더미 객체 의미 없는 더미 객..

알고리즘

[2019 KAKAO BLIND RECRUITMENT] 길 찾기 게임.java

📖 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42892 더보기 문제 설명 길 찾기 게임 전무로 승진한 라이언은 기분이 너무 좋아 프렌즈를 이끌고 특별 휴가를 가기로 했다. 내친김에 여행 계획까지 구상하던 라이언은 재미있는 게임을 생각해냈고 역시 전무로 승진할만한 인재라고 스스로에게 감탄했다. 라이언이 구상한(그리고 아마도 라이언만 즐거울만한) 게임은, 카카오 프렌즈를 두 팀으로 나누고, 각 팀이 같은 곳을 다른 순서로 방문하도록 해서 먼저 순회를 마친 팀이 승리하는 것이다. 그냥 지도를 주고 게임을 시작하면 재미가 덜해지므로, 라이언은 방문할 곳의 2차원 좌표 값을 구하고 각 장소를 이진트리의 노드가 되도록 구성한 후, 순회 방법을 힌트..

알고리즘

[2019 KAKAO BLIND RECRUITMENT] 후보키.java

📖 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42890 더보기 문제 설명 후보키 프렌즈대학교 컴퓨터공학과 조교인 제이지는 네오 학과장님의 지시로, 학생들의 인적사항을 정리하는 업무를 담당하게 되었다. 그의 학부 시절 프로그래밍 경험을 되살려, 모든 인적사항을 데이터베이스에 넣기로 하였고, 이를 위해 정리를 하던 중에 후보키(Candidate Key)에 대한 고민이 필요하게 되었다. 후보키에 대한 내용이 잘 기억나지 않던 제이지는, 정확한 내용을 파악하기 위해 데이터베이스 관련 서적을 확인하여 아래와 같은 내용을 확인하였다. 관계 데이터베이스에서 릴레이션(Relation)의 튜플(Tuple)을 유일하게 식별할 수 있는 속성(Attribut..