https://www.acmicpc.net/step/2 2차원 배열 단계 2차원 배열을 활용하여 색종이로 평면을 덮는 문제 www.acmicpc.net 오늘은 일반 수학1을 단계별 문제로 풀었다. 2차원 배열 총 4문제를 풀었다. 이번에는 일차원 배열과는 다르게 2차원이므로 신경써야할 것이 조금 더 있었다. 풀었던 문제중에서 인상깊었던 문제 몇 개를 적어본다. 백준 2566 - 최댓값 https://www.acmicpc.net/problem/2566 2566번: 최댓값 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다. www.acmicpc.net 문제분석 문제를 요약하자면, 9..
https://www.acmicpc.net/step/8 일반 수학 1 단계 벌집이 형성되는 규칙에 따라 벌집의 위치를 구하는 문제 www.acmicpc.net 오늘은 일반 수학1을 단계별 문제로 풀었다. 일반 수학1 총 7문제를 풀었다. 이번에는 진법에 대한 문제들이 많이 나왔다. 풀었던 문제중에서 인상깊었던 문제 몇 개를 적어본다. 백준 11005 - 진법 변환 2 https://www.acmicpc.net/problem/11005 11005번: 진법 변환 2 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 문제분석 요약하자면, 1..
https://www.acmicpc.net/step/52 심화 1 단계 두세 문자가 한 글자로 묶일 수 있을 때 글자의 수를 세는 문제 www.acmicpc.net 오늘은 심화1을 단계별 문제로 풀었다. 심화1 총 8문제를 풀었다. 이전에 풀었던 문제들보다 생각 할 것들이 있었다. 풀었던 문제중에서 인상깊었던 문제 몇 개를 적어본다. 백준 1157 - 단어 공부 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 문제분석 요약하자면, 1. 알파벳 대소문자로 된 단어가 주어진다. 2..
https://www.acmicpc.net/step 단계별로 풀어보기 36유니온 파인드유니온 파인드(또는 disjoint set, 상호 배타적 집합, ...) 자료구조를 배워 봅시다.4 www.acmicpc.net 오늘은 문자열을 단계별 문제로 풀었다. 문자열 총 11문제를 풀었다. 이전에 풀었던 숫자에 관련된 코드들 보다 새롭게 적용해야 할 것들이 있었다. 이번에 풀었던 문제중에서 알아둬야할 문제 몇 개를 적어본다. 백준 10809 - 알파벳 찾기 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 ..
https://www.acmicpc.net/step 단계별로 풀어보기 36유니온 파인드유니온 파인드(또는 disjoint set, 상호 배타적 집합, ...) 자료구조를 배워 봅시다.4 www.acmicpc.net 오늘은 반복문, 1차원 배열을 단계별 문제로 풀었다. 반복문 12문제, 1차원 배열문제 10문제 총 22문제를 풀었다. 확실히 이전에 풀었던 입출력과 조건문 보다는 출력조건이나 푸는 방식이 까다로워졌음을 느꼈다. 이번에 풀었던 문제중에서 인상깊었던 문제 몇 개를 적어본다. 백준 15552 - 빠른 A+B https://www.acmicpc.net/problem/15552 15552번: 빠른 A+B 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각..
https://www.acmicpc.net/step 단계별로 풀어보기 36유니온 파인드유니온 파인드(또는 disjoint set, 상호 배타적 집합, ...) 자료구조를 배워 봅시다.4 www.acmicpc.net 오늘부터 다양한 문제들을 풀어보기 위해서 단계별로 정리되어있는 문제들을 풀어보기로 했다. 오늘은 입출력과 사칙연산, 조건문의 문제들을 풀어보았다.(13문제, 7문제 총 20문제) 처음 시작하는 문제들이다보니 브론즈 등급이라 어려울만한 문제는 없다. 하지만 유의해야 하는 문제 한두개만 작성해본다. 백준 1008 - 나눗셈 https://www.acmicpc.net/problem/1008 1008번: A/B 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. www.acm..
