https://www.inflearn.com/course/10%EC%A3%BC%EC%99%84%EC%84%B1-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%ED%81%B0%EB%8F%8C/dashboard 10주완성 C++ 코딩테스트 | 알고리즘 IT취업 자료구조 문제풀이 - 인프런 | 강의 네이버, 카카오, 삼성의 코딩테스트를 합격시켰다! 10주 완성 C++ 코딩테스트 강의!, - 강의 소개 | 인프런 www.inflearn.com https://blog.naver.com/jhc9639/222310927725 [알고리즘 강의] 4주차. 비트마스킹 이진수 비트마스킹을 이해하기 위해서는 이진수를 이해해야 합니다. 우리가 평소에 표현하는 수는 0 ~ 9라... blog..
숨바꼭질 5 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 0.25 초 512 MB 9312 2112 1475 23.898% 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 500,000)에 있고, 동생은 점 K(0 ≤ K ≤ 500,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 동생은 항상 걷기만 한다. 동생은 항상 매 초마다 이동을 하며, 이동은 가속이 붙는다. 동생이 이동하는 거리는 이전에 이동한 거리보다 1을 더한 만큼 이동한다. 즉, 동생의 처음 위치는 K, 1초가 지난 후 위치는 K+1..
https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 벡터로 구현 #include using namespace std; int k, a,sum; int main(){ ios_base::sync_with_stdio(0); cin.tie(NULL); cout.tie(NULL); //1. 입력받기 cin >> k; vector v; //저장할 자료구조(stack 사용해도 됨) //2. 0이 아니면 수 저장, 0이면 맨 뒤..
스프링 핵심원리-기본편 (김영한님) 수업을 듣고 정리한 글입니다. https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-%ED%95%B5%EC%8B%AC-%EC%9B%90%EB%A6%AC-%EA%B8%B0%EB%B3%B8%ED%8E%B8 스프링 핵심 원리 - 기본편 - 인프런 | 강의 스프링 입문자가 예제를 만들어가면서 스프링의 핵심 원리를 이해하고, 스프링 기본기를 확실히 다질 수 있습니다., - 강의 소개 | 인프런 www.inflearn.com 빈 생명주기 콜백 애플리케이션 시작 시점에 필요한 연결을 미리 하고, 종료 시점에 종료하는 작업을 진행하려면 객체의 초기화와 종료 작업이 필요하다. 네트워크 클라이언트 만들기 연결시점에 connect() ..
매우 easy한 문제 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net #include using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(NULL); cout.tie(NULL); //1. 입력받기 set s; //빠른 조회-세트 사용 int n,m, a; //주어진 n개의 자연수 cin >> n; while(n--){ ci..
스프링 핵심원리-기본편 (김영한님) 수업을 듣고 정리한 글입니다. https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-%ED%95%B5%EC%8B%AC-%EC%9B%90%EB%A6%AC-%EA%B8%B0%EB%B3%B8%ED%8E%B8 스프링 핵심 원리 - 기본편 - 인프런 | 강의 스프링 입문자가 예제를 만들어가면서 스프링의 핵심 원리를 이해하고, 스프링 기본기를 확실히 다질 수 있습니다., - 강의 소개 | 인프런 www.inflearn.com 의존관계 주입 생성자 주입 수정자 주입(setter) 필드 주입 일반 메서드 주입 1. 스프링 빈 생성 후 => 2. 의존관계가 주입된다(스프링 컨테이너가 관리하는 스프링 빈이어야 동작). 생성자 주입 생..
알고리즘 따로 공부 외에도 스터디를 통해 알고리즘 공부를 하기로 했다! https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net #include using namespace std; #define stack aaa int n, stack[100004], pos=-1; //pos: top 가리킴(원소 없을때 -1) string s1,s2; int main(){ ios_base::sync_with_stdio(0); cin.tie(NULL)..
숨바꼭질 4 스페셜 저지 시간 제한 메모리 제한 제출 정답맞힌 사람 정답 비율 2 초 512 MB 32257 10834 7630 31.590% 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오. 입력 첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N..
