일지 & 개발

문제 요악 알고리즘 분류: 수학, 구현 난이도: Bronze5 사이트 주소: https://www.acmicpc.net/problem/2738 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net 문제 풀이 A, B 리스트 또는 2차원 배열을 선언해서 값을 넣는다. 이중 for문으로 같은 인덱스 위치를 더한다. JAVA import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import ja..

문제 요약 알고리즘 분류: 기하학, 수학, 구현 문제난이도: Silver 3 문제 내용 1m × 1m 면적당 참외 K개 있음 동서남북 6번 이동한다 각 입력마다 동서남북 이동방향과 길이를 준다. 참외밭의 참외 개수를 구한다. 사이트 주소: https://www.acmicpc.net/problem/2477 2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net 문제 풀이 각 가장진 가로, 세로 길이, 인덱스 저장할 변수를 선언한다. 가장긴 가로,세로 인덱스와 길이를 구한다. 가장긴 가로, 세로의 양쪽 인덱스 구한다 ..

서로 다른 부분 문자열의 개수 알고리즘 분류: 문자열 처리, 집합과 맵 난이도: Silver3 사이트 주소: https://www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net 문제 내용 입력된 문자열 S 1,000이하이다. 부분 문자열 길이 1부터 해서 입력된 문자열 길이까지 구한다. 그중 중복된것을 제외한 개수를 구하면 된다. 문제 풀이 집합 Set 자료구조를 선언한다.(중복된것 제거 가능하다.) 1부터 입력된 문자열 길이까지 각 경우의 문자 길이 잘라서 집합에 저장한다. Python S = input() s = set({}) ..