분류 전체보기
-
[프로그래머스/Level 1] 신고 결과 받기알고리즘 문제풀이/프로그래머스 2022. 10. 3. 18:54
https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 카카오 기출 (다시 풀기, 작년 공채 때 풀었는데 왜 못풀지? ㅋ) 신고 내역을 담을 map과 신고 결과를 기록할 map을 각각 선언하여 문제를 해결할 수 있다. 다음과 같이 입력 값이 주어졌다고 가정해보자. ["muzi frodo","apeach frodo","frodo neo","muzi neo","apeach muzi"], k = 2 신고 내역(key=신고자, value=피신고자 집합) mu..
-
[프로그래머스/Level 3] 등산코스 정하기알고리즘 문제풀이/프로그래머스 2022. 9. 29. 23:39
https://school.programmers.co.kr/learn/courses/30/lessons/118669 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 카카오 기출 (다시 풀기) 다익스트라 알고리즘이란 한 정점에서 다른 정점까지의 최단 거리를 구하는 알고리즘이다. 이를 해당 문제에 적용해본다면 다음과 같이 된다. "한 출입구에서 다른 지점까지의 최소 intensity를 구하기" 이때 주의해야할 점은 결국 다익스트라 알고리즘은 최악의 경우 모든 정점을 방문하게 되는데, TLE 발생할 수 있다. 주목해야할 것은 '각 지점은 양방향 통행이 가능한 등..
-
[프로그래머스/Level 2] 두 큐 합 같게 만들기알고리즘 문제풀이/프로그래머스 2022. 9. 24. 23:09
https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 카카오 기출, 그리디 유형 sum1과 sum2를 구한 후 다음과 같이 그리디를 적용한다. sum1 > sum2인 경우, q1 pop후 q2로 insert sum1 < sum2인 경우, q2 pop 후 q1으로 insert 해당 방법이 왜 유요한지 검증해보자면, sum1과 sum2의 합이 같아야하므로 합이 큰 쪽에서 원소를 pop하여 작은 쪽으로 insert를 해줘야 최소 횟수로 두 합을 같게 만..
-
[프로그래머스/Level 1] 성격 유형 검사하기알고리즘 문제풀이/프로그래머스 2022. 9. 24. 17:18
https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 카카오 기출 #include #include #include #include #include using namespace std; string table[4] = {"RT", "CF", "JM", "AN"}; int score[8] = {0, 3, 2, 1, 0, 1, 2, 3}; map m; string solution(vector survey, vector choices) { string a..
-
[백준/BOJ] N과 M (1), (2), (3), (4), (5), (6), (7), (8), (9), (10), (11)알고리즘 문제풀이/백준 2022. 9. 22. 21:50
N과 M (1) https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define lp1(i, x, n) for(int i = x; i
-
수원 곡반정동 수제버거 맛집 버거플리 후기일상/맛집 2022. 9. 20. 12:10
네이버 지도 버거플리 map.naver.com 주인장은 수제버거 및 햄버거를 사랑한다. 취미가 네이버맵에 수제버거 맛집, 햄버거 맛집을 검색해보는 것인데, 어느 날 보지못한 수제버거 집이 생긴 것을 확인하였다. 이건 못참지! 재택근무를 할 때 대표 메뉴인 그릴드머쉬룸버거를 먹어보았다. 가격은 단품 기준 10,300원, 그릴드머쉬룸버거의 내용물은 다음과 같이 구성되어 있다. 소고기 패티 구운 느타리 버섯(그릴드 머쉬룸) 베이컨 치즈 토마토 등 맛에 대한 후기를 남겨보자면 개인적으로 패티가 마음에 들었다. 일부 수제버거의 경우 패티에 비계와 힘줄이 너무 많이 들어가서 맛이 없는데 이 곳의 패티는 그렇지 않다. 양념에 절여진 느타리 버섯과 패티의 조합이 잘 어울렸다. 결론은 꽤 맛있다. 재료도 신선한게 느껴졌..
-
오픽(OPic) IH를 단기간에 취득하는 방법취준 2022. 9. 20. 12:00
취업 시장에서의 오픽 중요도 증가 많은 취업 준비생들이 원하는 기업에 취업하기 위해 어학 자격증을 취득하고 있다. 이는 과거부터 지금까지 대기업, 공기업 등 대부분의 기업들이 지원자로부터 어학 자격증을 요구하고 있기 때문일 것이다. 그러나 과거와 비교했을 때 달라진 점이 존재한다. 예전에는 기업이 토익 점수를 요구 했다면, 요즘은 오픽, 토익 스피킹 등 영어 회화 역량을 요구하고 있다는 것이다. 예를들어 취준생들이 가장 가고 싶은 기업 중 하나인 삼성전자의 케이스를 살펴보자. 채용 공고를 살펴보면 대놓고 오픽 IL 이상 토익 스피킹 레벨 5 이상만 지원 가능하다고 안내 되어있다. 그 외에도 많은 기업들이 스피킹 점수를 활용하고 있으며, 몇몇 기업은 가산점을 주기도 한다. (오픽 활용 기업들) 즉, 특별한..
-
[Spring] 정적 파일 로드시 URL에 jsessionid가 붙는 경우 해결WEB/Spring 2022. 9. 10. 12:13
개요 보안팀으로부터 back office 프로그램에 대한 동적 테스트를 진행해달라는 요청사항을 받아 테스트를 진행하던중, 정적 파일 로드시 URL에 jsessionid가 붙어 XSS 공격으로부터 취약하다는 검진 결과가 나왔다. 해결 방법 톰캣, 즉 서버 입장에서는 웹 브라우저의 쿠키 지원 유무를 모르기 때문에 쿠키값도 전달하고 URL에 jsessionid도 함께 전달하는 것이 원인이었다. 따라서 서버쪽에서 URL 전달 방식은 비활성화하고 쿠키를 통해서만 세션을 유지하도록 설정을 해주면 더이상 URL에 jsessionid가 노출되지 않는다. 스프링 MVC를 사용할 경우 # web.xml COOKIE 스프링 부트를 사용할 경우 # application.properties server.servlet.sessi..