알고리즘, PS, 문제풀기등10 삼성 알고리즘 테스트 통과를 위한 기록(SW Certi Pro) 도움이 된 글 들 --- 합격후기 https://dirmathfl.tistory.com/409 https://hjworks.tistory.com/31 https://lazyduo.github.io/SW-pro-review/ --- 문제와 정리 https://github.com/yms218/Pro --- expert https://okky.kr/articles/669446 OKKY - 삼성 sw역량 테스트 관련 이야기 역시 뭔가 연초가 되니까 취준생분들 대학생분들 혹은 신입취업한지 얼마안되신 분들이 슬슬 들어오시는데요. 개장수님의 질문에 대해서 뭔가 예전에도 이야기했던 거 같은데 정리해서 이야기 okky.kr 기본으로 구현할줄 알아야 되는 자료구조 시험보면서 필요한 최소한의 기초 지식은 다음과 같다. 스택.. 2023. 1. 4. BF(일반) - 기초(1) BF에서 재귀를 쓰는 이유는 그냥 for문 중첩으로 풀기에는 for문이 너무 많아져서 그렇다 2309번: 일곱 난쟁이 (acmicpc.net) 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net #include #include #include #include #include using namespace std; const int ans = 100; int main(void) { freopen("input.txt", "r", stdin); ios_base::sync_with_stdio(false); cin.tie(nullp.. 2023. 1. 3. DP - 기초(1) https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 가장 기초적인 1로 만들기 문제이다. DP의 탑 다운 방식으로 생각해서 문제를 풀 수 있다는 장점이 있다. 패러다임 관련 #include #include #include #include #include #define ll long long using namespace std; int d[1000001]; int main(void) { // freopen("input.txt", "r", stdin); ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nu.. 2023. 1. 2. 수학 알고리즘 - 기초(1) https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 유클리드 호재법 알고리즘이다. 최대공약수 GCD(Greatest Common Divisor) 최대공약수는 두 자연수의 공통된 약수 중 가장 큰 수를 의미한다. ex) 72 와 30의 최대공약수는 6이다. 최소공배수 LCM(Least Common Multiple) 최소공배수는 두 자연수의 공통된 배수 중 가장 작은 수를 의미한다. 최소공배수 = 두 자연수의 곱 / 최대공약수 ex) 72 와 30의 최소공배수는 360이다. #define _CRT_SECURE_NO_W.. 2023. 1. 1. 이전 1 2 3 다음
