분류 전체보기

백준 13144 List Of Unique Numbers c++ // 투포인터, 배열활용

https://www.acmicpc.net/problem/13144 13144번: List of Unique Numbers 길이가 N인 수열이 주어질 때, 수열에서 연속한 1개 이상의 수를 뽑았을 때 같은 수가 여러 번 등장하지 않는 경우의 수를 구하는 프로그램을 작성하여라. www.acmicpc.net 1. 배열활용 아이디어 vis[해당숫자] 방문여부표시 => 중복숫자인지 검사 2.전체코드 #include using namespace std; typedef long long ll; ll n, m,ret,temp; vector v; int vis[1000000 + 1];//해당숫자 방문했는지 여부 int main() { ios::sync_with_stdio(0); cin.tie(0); cin >> n; ..

프로그래머스 크레인인형뽑기 게임 c++ // stack, 구현

https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 의사코드 1.1. 0 0 0 0 0 0 0 1 0 3 0 2 5 0 1 4 2 4 4 2 3 5 1 3 1 일때, vector에 4,3 / 2,5,2 / 1,5,4,4,1 ... 이렇게 세로로 담는다. 2.2 바구니(s)와 현재탐색중인 stack(v[i-1])의 top을 비교하면서 같으면 s.pop && answer++ 다르면 s.push한다. 2. 전체코드 #include using nam..

백준 2003 수들의합2 c++ // 투포인터 정석풀이

https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 1. 주의사항 v.push_back(0); 마지막에 0을넣어야 e++되면서 0을 가르킴 => out of index 방지 2. 전체코드 #include using namespace std; typedef long long ll; ll n, m,ret,temp; vector v; int main() { ios::sync_with_stdio(0); cin.ti..

백준 1644 소수의연속합 c++ // 소수판별 알고리즘, 투포인터

https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 1. 의사코드 및 전체코드 // Authored by : BaaaaaaaaaaarkingDog // Co-authored by : - // http://boj.kr/ecc7d7f58ceb4679a1bb67adbb79088c #include using namespace std; const int MXN = 4000002; vector seive(MXN, true);//1.모두소수라고 가정 vector primes; int main() { ios::sync_with_stdio(0); cin.tie(0); for (int..

Java sout 테스트하는 방법

1. ByteArrayOutputStream에 출력물담기 2. assertThat(msg.toString.contain)로 비교하면된다. package christmas.view; import java.io.ByteArrayOutputStream; import java.io.PrintStream; import org.assertj.core.api.Assertions; import org.junit.jupiter.api.AfterEach; import org.junit.jupiter.api.BeforeEach; import org.junit.jupiter.api.Test; class OutputViewTest { private static ByteArrayOutputStream outputMessage; ..

우테코 xml 적용방법

안녕하세요! 백엔드 6기에 지원한 이상현 입니다. 이번 1주차 과제 프로그래밍 요구사항에 Java 코드 컨벤션 가이드를 준수하여 프로그래밍한다 는 내용이 있는데요! 마침 얼마전에 블로그에 구글 JAVA 스타일 가이드에서 많이 사용할거 같은 정보들만 요약해서 블로그 글을 게시했습니다. 구글 문서가 영어기도 하고 양이 방대해서 보기 싫으신 분들은 참고하시면 좋을것같습니다! https://velog.io/@dgh06175/Java-구글-JAVA-스타일-가이드-요약 추가로, 저는 자바 스타일 가이드를 IntelliJ에 적용해서 저장할 때 마다 자동으로 적용되게 사용하고 있습니다. 제 블로그는 아니지만 적용법이 정리되어있는 글입니다. (주의: 과제 요구사항에 맞게 tab Size와 Continuation inde..

백준 1806 부분합 c++ // 투포인터, 누적합 구현방법

https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N st~en+1로 만드는 것) 2. total보다 S가 작으면, total 변수에 a..

백준 2230 수고르기 c++ // 투포인터 사용방법

https://www.acmicpc.net/problem/2230 2230번: 수 고르기 N개의 정수로 이루어진 수열 A[1], A[2], …, A[N]이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 프로그램을 작성하시오. 예를 들어 www.acmicpc.net 1. 의사코드 /* * 투포인터 * 1.정렬 * 2.for(st=0~n) * 3. while(en범위쳌 && 조건만족안하면) en++ * 4. 정답갱신 */​ en을 1칸씩 우측으로 옮겨가면서 탐색한다. 2. 전체코드 #include using namespace std; int n, m; int a[100004]; int ret = 0x7fffffff; /* * 투포인터 * 1..