알고리즘/구현11

• 2022 KAKAO BLIND RECRUITMENT - 주차 요금 계산 [문제링크] https://programmers.co.kr/learn/courses/30/lessons/92341 코딩테스트 연습 - 주차 요금 계산 [180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr [설명] 이 문제도 단순하게 구현으로 풀었습니다. 1) Set을 이용하여 차량 번호를 중복없이 저장하였습니다. 2) List을 만들어 hour와 minute를 minute에.. 알고리즘/구현 2022. 6. 5.

• 2022 KAKAO BLIND RECRUITMENT - 신고 결과 받기 [문제링크] https://programmers.co.kr/learn/courses/30/lessons/92334# 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr [설명] 이 문제를 단순하게 구현으로 풀었습니다. 1) 한 유저를 여러번 신고할 수 있지만, 신고 횟수는 1회로 처리되기에 Set을 이용하여 중복을 제거했습니다. 2) 각 유저가 신고를 받은 횟수를 report, 신고를 한 횟수를 from으로 처리하여 추가했습니다. 3) 신고를 k회 이상 받은 사람을 Set에 저장했습니다. 4) report.. 알고리즘/구현 2022. 6. 5.

• 

  BJ_G5_14719_빗물 - Java [문제링크] https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net [문제] 2차원 세계에 블록이 쌓여있다. 비가 오면 블록 사이에 빗물이 고인다. 비는 충분히 많이 온다. 고이는 빗물의 총량은 얼마일까? [입력] 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치부터 차례.. 알고리즘/구현 2022. 2. 27.

• 

  BJ_G5_20055_컨베이어 벨트 위의 로봇 - Java [문제링크] https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net [문제] 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부터 2N까지의 번호가 매겨져 있다. 벨트가 한 칸 회전하면 1번부터 2N-1번까지의 칸은 다음 번호의 칸이 있는 위치로 이동하고, 2N번 칸은 1번 칸의 위치로.. 알고리즘/구현 2022. 2. 4.

• 

  BJ_G4_20058_마법사 상어와 파이어스톰 - Java [문제링크] https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net [문제] 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 얼음의 양을 의미한다. A[r][c]가 0인 경우 얼음이 없는 것이다. 파이어스톰을 시전하려면 시전할 때마다 단.. 알고리즘/구현 2022. 1. 30.

• BJ_B2_15552_빠른A+B - Java [문제링크] https://www.acmicpc.net/problem/15552 15552번: 빠른 A+B 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다. www.acmicpc.net [문제] 본격적으로 for문 문제를 풀기 전에 주의해야 할 점이 있다. 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다는 점이다. C++을 사용하고 있고 cin/cout을 사용하고자 한다면, cin.tie(NULL)과 sync_with_stdio(false)를 둘 다 적용해 주고, endl 대신 개행문자(\n)를 쓰자. 단, 이렇게 하면 더 이상 scanf/printf/pu.. 알고리즘/구현 2022. 1. 20.

• 

  SWEA(SW EXPERT ACADEMY) - 1954번 : 달팽이 숫자 - JAVA SW Expert Academy의 문제를 풀고싶으시다면 링크를 눌러주세요. https://swexpertacademy.com/ SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제] 2차원 배열에 달팽이가 (0, 0)부터 우측으로 한칸씩 이동하고 벽에 부딫히면 아래로, 좌측으로, 그리고 위로 순서대로 계속 이동하여 빈칸을 채워가는 문제입니다. [풀이] 이 문제에서 제일 중요한 개념은 벽이나 이미 쓰여진 공간에 도착했을 때 어떻게 방향을 전환할 것인가 입니다. 우선 1차원 배열 dr과 dc를 만들어 (0,1), (1,0), (0,-1), (-1,0)을 대입하여 줍니다. 그리고 달팽이가 지나간 자리인지 확인을 하.. 알고리즘/구현 2021. 1. 21.

• 

  BOJ(백준알고리즘) - 10872번 : 팩토리얼 - JAVA [문제링크] https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net [문제] 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. [입력] 첫째 줄에 정수 N(0 ≤ N ≤ 12)가 주어진다. [출력] 첫째 줄에 N!을 출력한다. [예제 입력 1] 10 [예제 출력 1] 3628800 [예제 입력 2] 0 [예제 출력 2] 1 [설명] 이 문제는 팩토리얼을 구현할 수 있는가에 대한 문제입니다. 팩토리얼을 구현하는 방법에는 2가지가 있는데, 첫번째는 재귀함수이고 두번째는 반복함수입니다. 이 두가지 방법중에서 제가 구현한 방.. 알고리즘/구현 2021. 1. 19.

• 

  SWEA(SW Expert Academy) - 1986번 : 지그재그 숫자 - JAVA SW Expert Academy의 문제를 풀고싶으시다면 링크를 눌러주세요. https://swexpertacademy.com/ SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제] 1부터 N까지의 숫자에서 홀수는 더하고 짝수는 뺐을 때 최종 누적된 값을 구하는 문제입니다. [풀이] 이 문제는 몇가지 예시를 대입해보면 더 쉽게 풀리는 문제입니다. 총 6개의 예시를 들어서 보여드리겠습니다. N이 1일 경우, 1 = 1 N이 2일 경우, 1 - 2 = -1 N이 3일 경우, 1 - 2 + 3 = 2 N이 4일 경우, 1 - 2 + 3 - 4 = -2 N이 5일 경우, 1 - 2 + 3 - 4 + 5 = 3 N이 .. 알고리즘/구현 2021. 1. 19.

• 

  BOJ(백준알고리즘) - 15963번 : CASIO - JAVA [문제링크] https://www.acmicpc.net/problem/15963 15963번: CASIO 카시오 계산기는 만능 계산기이다. 시험을 한 번이라도 쳐본 일곽인이라면, 이 카시오의 소중함에 대해서 뼈저리게 느껴보았을 것이다. 하지만, 이런 카시오에도 함정이 있다. 바로, 카시오 계 www.acmicpc.net [문제] 카시오 계산기는 만능 계산기이다. 시험을 한 번이라도 쳐본 일곽인이라면, 이 카시오의 소중함에 대해서 뼈저리게 느껴보았을 것이다. 하지만, 이런 카시오에도 함정이 있다. 바로, 카시오 계산기는 배터리를 통해 돌아간다는 것이다. 송찬이는 시험을 치다가 갑자기 계산기의 배터리가 나가버렸다. 그래서 선생님께 배터리를 달라고 요구했는데, 요구하고 보니 카시오 계산기의 배터리가 어떤 종류.. 알고리즘/구현 2021. 1. 18.

• 

  BOJ(백준알고리즘) - 5532번 : 방학 숙제 - JAVA [문제링크] https://www.acmicpc.net/problem/5532 5532번: 방학 숙제 한 줄에 하나씩 총 다섯 줄에 걸쳐 L, A, B, C, D가 주어진다. (2 ≤ L ≤ 40, 1 ≤ A, B ≤ 1000, 1 ≤ C, D ≤ 100) 항상 방학 숙제를 방학 기간내에 다 할 수 있는 경우만 입력으로 주어진다. www.acmicpc.net [문제] 상근이는 초등학교에 다닐 때, 방학 숙제를 남들보다 먼저 미리 하고 남은 기간을 놀았다. 방학 숙제는 수학과 국어 문제 풀기이다. 방학은 총 L일이다. 수학은 총 B페이지, 국어는 총 A페이지를 풀어야 한다. 상근이는 하루에 국어를 최대 C페이지, 수학을 최대 D페이지 풀 수 있다. 상근이가 겨울 방학동안 숙제를 하지 않고 놀 수 있는 최대.. 알고리즘/구현 2021. 1. 18.