분류 전체보기
coding_test/SW Expert Academy
[SW Expert Academy] 1289번 C++ 풀이
Sw Expert Academy 1289 - 원재의 메모리 복구하기 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 시간 제한 메모리 제한 난이도 (C++ 기준) TC 10개, 1초 힙, 정적 256MB, 스택 1MB D3 문제 요약: 0으로만 이루어진 문자열에서, 입력받은 0과 1로만 이루어진 케이스로 바꾸는데 필요한 최소 변환 횟수를 구하라. 그리디 문제이다. 0으로만 이루어진 문자열에서 제일 왼쪽(인덱스 0)에서 시작하여 해당 위치가 입력받은 케이스의 위치와 다르면 정해진 방법으로 비트를 변환해주면 된다. 예시 케이스로 0111이라고 해보자. 제일 왼쪽, 그러니까 0번째 인덱스에서 시작해보자. 맨 처..
coding_test/SW Expert Academy
[SW Expert Academy] 1217번 C++ 풀이
Sw Expert Academy 1217 - [S/W 문제해결 기본] 4일차 - 거듭 제곱 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 시간 제한 메모리 제한 난이도 (C++ 기준) TC 10개, 10초 힙, 정적 256MB, 스택 1MB D3 문제 요약 : 거듭 제곱을 분할 정복으로 구현하라. https://codejin.tistory.com/114 백준 1629번 C언어 풀이 https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acm..
coding_test/SW Expert Academy
[SW Expert Academy] 10505번 C++ 풀이
SW Expert Academy 10505 - 소득불균형 문제입니다. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 시간 제한 메모리 제한 난이도 (C++ 기준) TC 260개, 1초 힙, 정적 256MB, 스택 1MB D3 23년 1월 초, 교내 코딩캠프를 다녀왔다. SW Expert Academy는 그곳에서 교수님이 알려준 사이트이다. 이후, 삼성sds 인스타그램에서 이벤트도 하길래 이 사이트의 문제를 풀어봤다. 이 문제는 SW Expert Academy에서 맨 처음 풀어보는 문제이다. 해당 문제를 요약하면, 주어진 수열에서 평균 이하인 원소의 개수를 세는 단순한 문제이다. 쉬운 문제지만, 백준때문에 하도..
coding_test/BAEKJOON
백준 21920번 C++ 풀이
https://www.acmicpc.net/problem/21920 21920번: 서로소 평균 첫 번째 줄에 입력될 수들의 개수 $N$이 주어진다. $(2 \le N \le 500,000)$ 두 번째 줄에는 수열 $A$를 이루는 자연수 $A_{i}$ 가 공백으로 구분되어 주어진다. $(2 \le A_{i} \le 1,000,000)$ 수열 $A$에 $X$와 서로 www.acmicpc.net 시간 제한 메모리 제한 solved.ac 티어 1초 512MB 실버 4 문제 효성이는 길이가 N인 수열 A에서 X와 서로소인 수들을 골라 평균을 구해보려고 한다. 효성이를 도와 이를 계산해주자. 입력 첫 번째 줄에 입력될 수들의 개수 N이 주어진다. (2 ≤ N ≤ 500,000) 두 번째 줄에는 수열 A를 이루는 자..
coding_test/BAEKJOON
백준 3005번 C++ 풀이
https://www.acmicpc.net/problem/3005 3005번: 크로스워드 퍼즐 쳐다보기 첫째 줄에 R과 C (2 ≤ R, C ≤ 20)가 주어진다. R는 행의 개수, C는 열의 개수이다. 그 다음 R개의 줄엔 C개의 문자가 포함되어 있다. 각 문자는 영어 알파벳 소문자 또는 '#'이며, '#'인 경우에는 막혀 www.acmicpc.net 시간 제한 메모리 제한 solved.ac 티어 1초 128MB 실버 2 문제 크로스워드 퍼즐은 R*C크기의 직사각형으로 이루어져 있고, 각 칸은 비어있거나 막혀있다. 퍼즐은 가로(왼쪽->오른쪽) 또는 세로(위->아래)로 연속된 빈 칸에 단어를 채우면서 푼다. 동혁이는 크로스워드 퍼즐을 풀지 않는다. 그는 풀려있는 퍼즐을 쳐다본다. 그런 후에, 그는 그 퍼..
coding_test/BAEKJOON
백준 15645번 C++ 풀이
https://www.acmicpc.net/problem/15645 15645번: 내려가기 2 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net 시간 제한 메모리 제한 solved.ac 티어 1초 512MB 실버 1 N줄에 0 이상 9 이하의 숫자가 세 개씩 적혀 있다. 내려가기 게임을 하고 있는데, 이 게임은 첫 줄에서 시작해서 마지막 줄에서 끝나게 되는 놀이이다. 먼저 처음에 적혀 있는 세 개의 숫자 중에서 하나를 골라서 시작하게 된다. 그리고 다음 줄로 내려가는데, 다음 줄로 내려갈 때에는 다음과 같은 제약 조건이 있다. 바로 아래의 수로 ..
coding_test/BAEKJOON
백준 10825번 C++ 풀이
https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 시간 제한 메모리 제한 solved.ac 티어 1초 256MB 실버 4 문제 도현이네 반 학생 N명의 이름과 국어, 영어, 수학 점수가 주어진다. 이때, 다음과 같은 조건으로 학생의 성적을 정렬하는 프로그램을 작성하시오. 국어 점수가 감소하는 순서로 국어 점수가 같으면 영어 점수가 증가하는 순서로 국어 점수와 영어 점수가 같으면 수학 점수가 감소하는 순서로 모든 점수가 같으면..
