본문 바로가기

구현150

[백준] 2563번 : 색종이 – JAVA [자바] https://www.acmicpc.net/problem/2563 2563번: 색종이 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변 www.acmicpc.net 문제 문제 풀이 백준 2563번 색종이는 브론즈 1 난이도의 구현 문제이다. 이 문제에서는 가로, 세로 크기각 각각 100인 도화지가 하나 있다. 그리고 이 도화지 위에 가로, 세로 크기가 각각 10인 색종이 N개를 겹쳐도 되도록 붙인다. 이때 이 색종이들이 차지하는 총넓이를 구하면 된다. 이 문제를 수학적으로 구할 수 있겠으나 이 글에서는 수학적인 방법 말고 원초적으로 풀어보려고 한다. 우선 이 도화지를 .. 2022. 8. 8.
[백준] 10798번 : 세로읽기 – JAVA [자바] https://www.acmicpc.net/problem/10798 10798번: 세로읽기 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’ www.acmicpc.net 문제 문제 풀이 백준 10798번 세로읽기는 브론즈 1 난이도의 구현 및 문자열 문제이다. 이 문제는 추가로 한국 정보올림피아드 지역 본선 2015에 초등부 2번 문제로 나온 문제이기도 하다. 이 문제에서는 5개의 문자열이 주어진다. 그리고 이 문자열들을 세로로 읽은 값을 출력하면 된다. 우선 이 5개의 문자열들의 최대 길이를 구한다. 이 값을 max라고 하겠다. 그리고 for-loop을 .. 2022. 8. 8.
[백준] 1076번 : 저항 – JAVA [자바] https://www.acmicpc.net/problem/1076 1076번: 저항 첫째 줄에 첫 번째 색, 둘째 줄에 두 번째 색, 셋째 줄에 세 번째 색이 주어진다. 위의 표에 있는 색만 입력으로 주어진다. www.acmicpc.net 문제 문제 풀이 백준 1076번 저항은 브론즈 2 난이도의 구현 문제이다. 이 문제에서는 입력으로 3개의 색깔이 주어진다. 그리고 첫 두 색깔을 합친 수와 마지막 색깔의 수를 곱하면 된다. 이 문제는 HashMap을 이용해서 풀겠다. 왜냐하면 HashMap을 이용하면 색깔로 표에 있는 값을 구할 수 있기 때문이다. 따라서 HashMap을 선언하는데 Key는 String, Value는 Integer로 하겠다. 표에 나와있는 곱을 따로 저장할 필요가 없는 이유는 바로 곱은.. 2022. 8. 8.
[백준] 1547번 : 공 – JAVA [자바] https://www.acmicpc.net/problem/1547 1547번: 공 첫째 줄에 컵의 위치를 바꾼 횟수 M이 주어지며, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 컵의 위치를 바꾼 방법 X와 Y가 주어지며, X번 컵과 Y번 컵의 위치를 서로 바꾸는 것 www.acmicpc.net 문제 문제 풀이 백준 1547번 공은 브론즈 3 난이도의 구현 및 시뮬레이션 문제이다. 이 문제에는 컵이 3개가 있다. 이 컵을 1번 컵, 2번 컵, 그리고 3번 컵이라고 부르겠다. 그리고 처음에 1번 컵 밑에 공을 둔다. 그리고 x, y가 주어지면 x번 컵과 y번 컵의 위치를 바꾼다. 공은 그대로 있는다. 이때 컵을 다 바꿨을 때 공이 몇 번 컵 밑에 있는지를 구하면 된다. 이 문제는 boo.. 2022. 8. 8.
반응형