본문 바로가기

코딩테스트4

[BOJ 2167] 2차원 배열의 합 문제 2차원 배열이 주어졌을 때 (i, j) 위치부터 (x, y) 위치까지에 저장되어 있는 수들의 합을 구하는 프로그램을 작성하시오. 배열의 (i, j) 위치는 i행 j열을 나타낸다. 입력 첫째 줄에 배열의 크기 N, M(1 ≤ N, M ≤ 300)이 주어진다. 다음 N개의 줄에는 M개의 정수로 배열이 주어진다. 배열에 포함되어 있는 수는 절댓값이 10,000보다 작거나 같은 정수이다. 그 다음 줄에는 합을 구할 부분의 개수 K(1 ≤ K ≤ 10,000)가 주어진다. 다음 K개의 줄에는 네 개의 정수로 i, j, x, y가 주어진다(1 ≤ i ≤ x ≤ N, 1 ≤ j ≤ y ≤ M). 출력 K개의 줄에 순서대로 배열의 합을 출력한다. 배열의 합은 231-1보다 작거나 같다. 예제 입력 1 복사 2 3.. 2023. 6. 11.
백준 실버5 : sort(key=) 단어의 정렬 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 좌표의 정렬 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.ne.. 2023. 5. 23.
[1차] 캐쉬(python) https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 컴퓨터 공학과 전공이 아니다 보니 CS 부문에 대해 무지하여 문제를 이해하는데 많은 힌트들이 필요했다. 이 내용은 사실 해당 문제를 풀기 위해서라기 보다는 내가 이해한 Cache 내용에 대한 정리에 가깝다. Cache 캐시(Cache)는 연산에 필요한 데이터, 값을 미리 가져다 놓는 임시 메모리이다. 캐시가 없다면 CPU가 특정 값을 필요로 하게 된다면 다음과 같은 과정을 거쳐야 한다. 1. CP.. 2023. 5. 19.
[BOJ 10448] 유레카 이론 (Python) https://www.acmicpc.net/problem/10448 10448번: 유레카 이론 프로그램은 표준입력을 사용한다. 테스트케이스의 개수는 입력의 첫 번째 줄에 주어진다. 각 테스트케이스는 한 줄에 자연수 K (3 ≤ K ≤ 1,000)가 하나씩 포함되어있는 T개의 라인으로 구성되어 www.acmicpc.net 브론즈 1문제이다. 유레카 이론은 삼각수의 합을 통해서 모든 자연수를 표현할 수 있다고 한다. 하지만 실제로 표현하지 못하는 수도 존재하는데 이러한 수를 구별하는 프로그램을 만드는 것이다. 즉 , 임의의 자연수를 $T_{i} + T_{j} + T_{k}$ 또는 $T_{i} + T_{j}$ 또는 $T_{i}$ 로 표현할 수 있는 경우와 아닌경우를 구분하는 것이다. 이 문제의 해법은 생각보다.. 2023. 5. 9.

티스토리툴바