Sunny Archive ☀️
본문 바로가기

전체 글127

cpp) 백준 1874: 스택 수열 Problem https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 입력된 수열을 만들기 위해 필요한 연산을 한 줄에 한 개씩 출력한다. push연산은 +로, pop 연산은 -로 표현하도록 한다. 불가능한 경우 NO를 출력한다. Solution #include #include #include using namespace std; int n; stack s; // 스택 .. 2023. 6. 29.
cpp) 백준 2805: 나무 자르기 Problem https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 적어도 M미터의 나무를 집에 가져가기 위해서 절단기에 설정할 수 있는 높이의 최댓값을 구하시오. Solution #include #include #include using namespace std; int n, m; // 나무의 수, 집에 가져갈 나무 길이 vector tree; // 한 줄에 연속해있는 나무 높이 int main(){ ios:.. 2023. 6. 27.
쉐도잉 100일 챌린지 완주 후기 Review 미국 인턴쉽 갔다 오고 영어 스피킹이 중요하다는 사실을 뼈저리게 느꼈다. 그래서 시작한 100일 쉐도잉 챌린지! 처음에는 내가 완주는 커녕 제대로 할 수 있을까 의구심이 들었는데 아침 루틴으로 매일 쉐도잉 하다보니 끝이 보이더라. Day 100 까지 하루도 빠짐없이 필기하고 문장을 통으로 외울때까지 복습했다. 이 과정을 계속 반복하니까 어느 순간 영어랑 조금 친해진 것 같다는 생각이 들었다. (회화적인 표현, 자연스러운 문장, 정확한 발음, 상황에 맞는 전치사 or 단어) 등 많은 걸 배웠다. 한 번 사이클을 돌았다 할 뿐이지 완전히 체화되지 않았기에 여러 번 복습하여 실전에서 바로바로 나올 수 있도록 연습해야겠다. Reference 쉐도잉 강의 들으러 가기 ⬇️ Hello Jennie 평범.. 2023. 6. 27.
cpp) 백준 13305: 주유소 Problem https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net Solution #include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); long long dist[100001]; // 도로의 길이 long long price[100001]; // 주유소 기름 가격 int n; // 도시의 개수 long long tota.. 2023. 6. 27.
cpp) 백준 1764: 듣보잡 Problem https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하시오. Solution #include #include #include #include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); unordered_map list; // .. 2023. 6. 25.
Prepare for this summer 7/8 코딩테스트가 2주도 안남았다. 열심히 준비하자! - 큐,스택, 원형큐, 우선순위 큐 - 힙, 정렬, 이분탐색 - 재귀, 구현 - 트리, 그래프 - 그리디, DP - BFS, DFS, 백트래킹 - 투포인터, 슬라이딩윈도우 - 유니온 파인드, 최소 신장 트리, 비트 마스킹 개념 공부 열심히 하고 예시 문제 많이 풀자! 2023. 6. 25.

티스토리툴바