본문 바로가기

분류 전체보기104

[C++] 프로그래머스 : 파괴되지않은 건물 https://school.programmers.co.kr/learn/courses/30/lessons/92344 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 누적합을 통해 효율성 확보 https://tech.kakao.com/2022/01/14/2022-kakao-recruitment-round-1/#%EB%AC%B8%EC%A0%9C-6-%ED%8C%8C%EA%B4%B4%EB%90%98%EC%A7%80-%EC%95%8A%EC%9D%80-%EA%B1%B4%EB%AC%BC 2022 카카오 신입 공채 1차 온라인 코딩테스트 for Tech developer.. 2022. 11. 1.
[C++] 프로그래머스 : 등산코스 정하기 https://school.programmers.co.kr/learn/courses/30/lessons/118669 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다익스트라 알고리즘 적용 & 다른 기준으로 비교 #include #include #include #include using namespace std; struct cmp{ bool operator()(pair a, pair b){ return a.second > b.second; } }; vector solution(int n, vector paths, vector gates, vector su.. 2022. 11. 1.
[C++] 프로그래머스 : 할인 행사 https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr map 사용해서 비교하는 문제 비교 구현 방식을 수정하면서 코드를 더 정제화할 수 있었다 1. map 2개 사용, map iterator 포인터 사용 #include #include #include using namespace std; int solution(vector want, vector number, vector discount) { int answer = 0; map wm, sm; fo.. 2022. 10. 30.
[C++] 프로그래머스 : 롤케이크 자르기 https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr set + 단순반복 = 시간초과 map + 조각넘기기방식 적용으로 해결 #include #include #include using namespace std; int solution(vector topping) { int answer = 0; int tSize = topping.size(); map c1, c2; // topping type, count // 안자른상태 for(int i=0; is.. 2022. 10. 29.
[C++] 프로그래머스 : 야간 전술보행 https://school.programmers.co.kr/learn/courses/30/lessons/133501?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 결국 화랑이 붙잡히는 경우는, "t시간에 distance=t에서 근무하는 경비병이 있을 때"인 것을 파악하는것 #include #include using namespace std; int solution(int distance, vector scope, vector times) { int answer = distance; for(int i=0; i 2022. 10. 29.
[SPRING] RestTemplate, SSL, TLS, Proxy(+UrlConnection, HttpClient, WebClient) 0. RestTemplate로 API 통신 구현하면서 통신 CS와 함께 공부해서, 반영 전 마지막 코드 개선해보기 위해 정리한 글 1. RestTemplate란 - REST API을 쉽게 호출할 수 있도록 Spring에서 지원하는 내장 클래스 2. 생성자 1) RestTemplate() 2) RestTemplate(ClientHttpRequestFactory requestFactory) - 기본생성자로 생성할 경우 SimpleClientHttpRequestFactory로 생성된다. - ClientHttpRequestFactory는 proxy, timeOut 값 등 기본 HTTP 클라이언트 라이브러리에 대한 구성 옵션을 제공한다. - SimpleClientHttpRequestFactory의 메서드 crea.. 2022. 9. 19.
AWS 코어 서비스로 간단한 웹 애플리케이션 직접 만들기(feat. VPC, EC2, ELB) 개요 VPC로 네트워크 생성 → EC2로 서버 생성 후 네트워크에 넣기 → 0. aws 계정 1) root 계정 2) IAM 계정 : AWS에서 생성하는 엔터티로서 AWS와 상호 작용하기 위해 해당 엔터티를 사용하는 사람 또는 애플리케이션 1. VPC(virtual private cloud) : 자체 데이터 센터에서 운영하는 기존 네트워크와 유사한 폐쇄형 가상 네트워크 1) 서브넷 - 퍼블릭 서브넷 - 프라이빗 서브넷 : DB 등 - NAT 게이트웨이 : 집에서 사용하는 공유기같은 개념, 인터넷을 사용하기 위한 게이트웨이 - VPC 엔드포인트 : 프라이빗 서브넷 등에서도 접근할 필요가 있는 곳 - CIDR : 네트워크의 주소와 크기를 표현하는 방식 중 하나 ex) 10.0.0.0/16 : ip 주소 중 .. 2022. 8. 10.
[JAVA] 프로그래머스 : 뉴스 클러스터링 https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. Map.Entry, 정규식 이용 import java.util.HashMap; import java.util.Map; import java.util.Map.Entry; class Solution { public int solution(String str1, String str2) { int answer = 0; HashMap m1 = new HashMap(); HashMap m2 = new .. 2022. 8. 5.
[JAVA] 프로그래머스 : 행렬 테두리 회전하기 https://school.programmers.co.kr/learn/courses/30/lessons/77485 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 단순 시뮬레이션 문제 class Solution { public int[] solution(int rows, int columns, int[][] queries) { int q = queries.length; int[] answer = new int[q]; int[][] arr = new int[rows][columns]; for(int i=0; i x1y1 for(int j=y2; j>y1.. 2022. 8. 2.