본문 바로가기

728x90

알고리즘 문제 풀이/구현32

[백준]2564번: 경비원 https://www.acmicpc.net/problem/2564 2564번: 경비원 첫째 줄에 블록의 가로의 길이와 세로의 길이가 차례로 주어진다. 둘째 줄에 상점의 개수가 주어진다. 블록의 가로의 길이와 세로의 길이, 상점의 개수는 모두 100이하의 자연수이다. 이어 한 줄 www.acmicpc.net 너무너무 헷갈리는 문제였따... 1. 각 상점 정보를 입력받을 때마다, 각 상점의 원점 기준 시계방향 거리와 반시계방향 거리를 계산해서 저장해놓는다. 2. 동근이의 위치를 입력받고, 1에서 입력해둔 정보들을 가지고 경우의 수를 나누어서 상점별로 최단거리를 계산한다. import java.io.BufferedReader; import java.io.IOException; import java.io.Inp.. 2023. 10. 27.

[프로그래머스] 정수를 나선형으로 배치하기 https://school.programmers.co.kr/learn/courses/30/lessons/181832 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Java class Solution { public int[][] solution(int n) { int[][] answer = new int[n][n]; // 순서대로 오른쪽, 아래, 왼쪽, 위 int direction = 0; int[] dx = new int[]{0,1,0,-1}; int[] dy = new int[]{1,0,-1,0}; int curNum = 1; int row=0; in.. 2023. 10. 10.

[프로그래머스] 공원 산책 https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 지시대로 착실히 구현하면 되는 문제이다. 로봇 강아지는 목표 칸으로 점프하는 것이 아니고 칸을 하나하나 밟으면서 이동한다. 따라서, 매 명령마다의 이동 경로중에 'X'가 하나라도 있으면 이동할 수 없다는 점만 잘 체크하면 된다. JAVA class Solution { public int[] solution(String[] park, String[] routes) { int[] answer .. 2023. 9. 18.

[백준]21921번: 블로그 https://www.acmicpc.net/problem/21921 21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 www.acmicpc.net python import sys input = sys.stdin.readline n, x = map(int, input().split()) visitors = list(map(int, input().split())) cur = sum(visitors[:x]) # 현재 기간에서의 방문자 수 합 저장 max_visitors = cur # 최대 방문자수 days = 1 # 기간이 몇개인지 for.. 2023. 8. 11.

[백준]2304번: 창고 다각형 https://www.acmicpc.net/problem/2304 2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net 1. 가장 높은 기둥을 기준으로 왼쪽 / 오른쪽 영역을 나눈다. 1-1. 만약 가장 높은 기둥이 여러 개라면, 오목해지지 않기 위해 그 기둥들 사이 공간들을 같은 높이로 전부 메꿔준다. 2. 왼쪽 영역에서부터 가장 높은 기둥을 만나기 전까지, 오목한 부분을 메꿔준다 3. 오른쪽 영역에서부터 가장 높은 기둥을 만나기 전까지, 오목한 부분을 메꿔준다 * 오목한 부분을 메꿔주는 방법 -.. 2023. 8. 11.

[백준]14719번: 빗물 https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net h*w 크기의 이차원 배열을 만들어서 블록이 있는 칸은 1, 빈 칸은 0으로 표기하였다. 0인 칸 중에서, 같은 높이의 왼쪽편에 블록이 1개 이상 존재하고 오른편에도 블록이 1개 이상 존재하면 빗물이 고인다. w는 최대 500으로 매우 작은 수이기 때문에 그냥 리스트 슬라이싱으로 확인해주었다. python import sys input = sys.stdin.readline h, .. 2023. 8. 1.

이전 1 2 3 4 ··· 6 다음

728x90

티스토리툴바