Algotithms
-
문제 토마토를 격자모양 상자 칸에 하나씩 넣은 다음 상자들을 수직으로 쌓아 올려 보관한다. 보관 후 하루가 지나면 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 인접한 곳은 위, 아래, 왼쪽, 오른쪽, 앞, 뒤 여섯 방향을 의미한다. 며칠이 지나면 토마토가 다 익게 되는지 구하기 2
[백준] 7569 토마토문제 토마토를 격자모양 상자 칸에 하나씩 넣은 다음 상자들을 수직으로 쌓아 올려 보관한다. 보관 후 하루가 지나면 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 인접한 곳은 위, 아래, 왼쪽, 오른쪽, 앞, 뒤 여섯 방향을 의미한다. 며칠이 지나면 토마토가 다 익게 되는지 구하기 2
2023.10.19 -
문제 25개 칸으로 이루어진 빙고판에 1~25까지 자연수를 하나씩 쓴다. 사회자가 숫자를 하나씩 부를 때 먼저 세 줄 이상 만들면 승자가 된다. 철수의 빙고판이 주어질 때 몇 번째 수를 부른 후 "빙고"를 외치게 되는지 출력하기 풀이 1) 빙고판 숫자별로 위치를 기록한다 (loc) 빙고판도 따로 기록한다 (chulsoo) 2) MC의 숫자들을 입력한다 (MC) 3) 사회자가 부른 숫자들을 차례로 살펴보면서 해당 숫자 칸을 0으로 만들고, 완성된 줄이 있는지 확인한다. row 배열을 통해 각 행에 몇 개가 제거 됐는지 기록하고, 5가 되면 한 줄이 완성됐다고 볼 수 있다. col 배열을 통해 각 열에 몇 개가 제거 됐는지 기록하고, 5가 되면 한 줄이 완성됐다고 볼 수 있다. check 함수를 통해 왼쪽과..
[백준] 2578 빙고문제 25개 칸으로 이루어진 빙고판에 1~25까지 자연수를 하나씩 쓴다. 사회자가 숫자를 하나씩 부를 때 먼저 세 줄 이상 만들면 승자가 된다. 철수의 빙고판이 주어질 때 몇 번째 수를 부른 후 "빙고"를 외치게 되는지 출력하기 풀이 1) 빙고판 숫자별로 위치를 기록한다 (loc) 빙고판도 따로 기록한다 (chulsoo) 2) MC의 숫자들을 입력한다 (MC) 3) 사회자가 부른 숫자들을 차례로 살펴보면서 해당 숫자 칸을 0으로 만들고, 완성된 줄이 있는지 확인한다. row 배열을 통해 각 행에 몇 개가 제거 됐는지 기록하고, 5가 되면 한 줄이 완성됐다고 볼 수 있다. col 배열을 통해 각 열에 몇 개가 제거 됐는지 기록하고, 5가 되면 한 줄이 완성됐다고 볼 수 있다. check 함수를 통해 왼쪽과..
2023.10.18 -
문제 수도관을 설치해 D만큼 떨어진 강에서 물을 끌어오기로 했다. 근처 인간 마을에서 P개의 파이프를 매입했고 각각은 길이 L과 용량 C로 나타낼 수 있다 파이프들을 일렬로 이어서 수도관을 하나로 만들 수 있고, 수도관의 용량은 파이프들의 용량 중 최솟값이 되고 수도관의 길이는 파이프들의 총합니다. 수도관을 한 개 만들어 총 길이가 정확히 D와 같도록 할 때, 가능한 최대 수도관 용량 구하기 1
[백준] 2073 수도배관공사문제 수도관을 설치해 D만큼 떨어진 강에서 물을 끌어오기로 했다. 근처 인간 마을에서 P개의 파이프를 매입했고 각각은 길이 L과 용량 C로 나타낼 수 있다 파이프들을 일렬로 이어서 수도관을 하나로 만들 수 있고, 수도관의 용량은 파이프들의 용량 중 최솟값이 되고 수도관의 길이는 파이프들의 총합니다. 수도관을 한 개 만들어 총 길이가 정확히 D와 같도록 할 때, 가능한 최대 수도관 용량 구하기 1
2023.10.17 -
문제 N개의 운동기구가 있고. 각 운동기구마다 근손실이 일어나는 정도가 다르다. PT를 한 번 받을 때 되도록 2개의 운동기구를 사용하려고 할 때, 근손실의 정도가 M을 넘지 않도록 하고 싶다. 이 때 M의 최솟값 구하기 1
[백준] 20300 서강근육맨문제 N개의 운동기구가 있고. 각 운동기구마다 근손실이 일어나는 정도가 다르다. PT를 한 번 받을 때 되도록 2개의 운동기구를 사용하려고 할 때, 근손실의 정도가 M을 넘지 않도록 하고 싶다. 이 때 M의 최솟값 구하기 1
2023.10.17 -
문제 준현이는 매일 가능한 만큼의 주식을 구매하고, 성민이는 3가지 룰에 따라 매매한다. 1. 모든 거래는 전량 매수와 전량 매도로 이루어진다 2. 3일 연속 가격이 전일 대비 상승하면 다음날 무조건 하락한다고 가정한다. 따라서 3일째에는 전량 매도한다. 3. 3일 연속 가격이 전일 대비 하락하면 다음날 무조건 상승한다고 가정한다. 따라서 3일째에는 전량 매수한다. 1일부터 14일까지의 주가가 주어질 때, 더 수익률이 높은 사람은? 수익률 = 현금 + 1월 14일의 주가 x 주식 수 풀이 주가를 하나씩 확인하면서 준현이와 성민이의 매매 방법대로 현금과 주식 수를 수정하면 된다. coin : 현금 stock: 주식 개수 ud : up 또는 down 연속 일수 coin = int(input()) price ..
[백준] 20546 🐜 기적의 매매법 🐜문제 준현이는 매일 가능한 만큼의 주식을 구매하고, 성민이는 3가지 룰에 따라 매매한다. 1. 모든 거래는 전량 매수와 전량 매도로 이루어진다 2. 3일 연속 가격이 전일 대비 상승하면 다음날 무조건 하락한다고 가정한다. 따라서 3일째에는 전량 매도한다. 3. 3일 연속 가격이 전일 대비 하락하면 다음날 무조건 상승한다고 가정한다. 따라서 3일째에는 전량 매수한다. 1일부터 14일까지의 주가가 주어질 때, 더 수익률이 높은 사람은? 수익률 = 현금 + 1월 14일의 주가 x 주식 수 풀이 주가를 하나씩 확인하면서 준현이와 성민이의 매매 방법대로 현금과 주식 수를 수정하면 된다. coin : 현금 stock: 주식 개수 ud : up 또는 down 연속 일수 coin = int(input()) price ..
2023.10.11 -
문제 1~m 까지 숫자 중에서 n개의 수를 고르는 로또가 있다. 선영이는 각 숫자를 고를 때 이전에 고른 수보다 적어도 2배가 되도록 고른다. n과 m이 주어졌을 때 선영이가 구매하는 로또의 개수 구하기 1
[백준] 2758 로또문제 1~m 까지 숫자 중에서 n개의 수를 고르는 로또가 있다. 선영이는 각 숫자를 고를 때 이전에 고른 수보다 적어도 2배가 되도록 고른다. n과 m이 주어졌을 때 선영이가 구매하는 로또의 개수 구하기 1
2023.10.11