문제 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 풀이 내 스스로 풀지 못했다. DP문제인데, 식 세우는 게 아직도 .. 부족하다. 더 열심히 하자. 일단 이중 for문으로 모든 경우를 탐색하는 건 n이 최대 100,000이라서 불가능하다. arr[i-1] + arr[i]가 현재 원소 arr[i] 보다 크다면 최댓값이 계속 갱신되는 것이고, arr[i-1] + arr[i]가 현재 원소 arr[i] 보다 작다면, arr[i-1]이 음수라는 것이고, 그러..

문제 https://www.acmicpc.net/problem/1058 1058번: 친구 지민이는 세계에서 가장 유명한 사람이 누구인지 궁금해졌다. 가장 유명한 사람을 구하는 방법은 각 사람의 2-친구를 구하면 된다. 어떤 사람 A가 또다른 사람 B의 2-친구가 되기 위해선, 두 사람 www.acmicpc.net 풀이 문제 이해부터 하자면, 2-친구라고 말해서 좀 복잡한데 그냥 A-B가 친구이거나 / A-B가 친구가 아니여도 A, B에게 C라는 공통된 친구가 있으면 A-B가 친구가 된다. (A-C, B-C친구 -> A-B친구) 이 문제에는 다양한 풀이법이 있다. 아무래도 n이 최대 50이라 완전탐색, O(n^3)에도 문제 해결이 가능하다. BFS :여기 정리가 잘 되어있는데 나는 잘 이해가 안된다ㅠ.ㅜ ..

지네릭스 JDK1.5에서 도입 지네릭스란? 지네릭스는 다양한 타입의 객체들을 다루는 메서드나 컬렉션 클래스에 컴파일 시에 타입체크를 해주는 기능. 객체 타입을 컴파일 시에 체크 -> 객체의 타입 안정성 높이고 형변환의 번거로움을 줄임 타입 안정성 높인다? 의도하지 않은 타입의 객체가 저장되는 것을 막고, 저장된 객체를 꺼내올 때 원래의 타입과 다른 타입으로 잘못 형변환 되어 발생할 수 있는 오류 줄임. EX) ArrayList와 같은 컬렉션 클래스는 다양한 종류 객체 담을 수 있지만 한 종류의 객체를 담는 경우 더 많다. 한 종류 객체인데도 꺼낼 때 마다 타입체크 하고 형변환 하는 것은 불편. 원하지 않는 종류의 객체 포함되는 것 막을 법 없음. 그래서!! 지네릭스를 쓴다. 지네릭스의 장점 1. 타입 안..

기사 https://n.news.naver.com/mnews/article/025/0003323392?sid=101 요약 높은 금리와 물가 부담이 1년 넘게 이어지면서, 빚을 갚지 못하거나, 추가로 빚을 내 기존 빚을 갚는 사람이 늘고 있다. 고금리 장기화로 금융사들이 서민금융 공급을 줄이고 있는 점도 이들에게 타격이 됐다. 자영업 다중채무 사상 최대 - 743조 9천억 (가계대출 및 개인사업자 대출의 합이 3개 이상이면 다중채무자로 집계) 통상 3개 이상 대출을 보유한 다중채무자는 자신이 받을 수 있는 대출의 최대치를 모두 끌어 쓴 사람 코로나 -> 금리인상이 문제 카드론 돌려막기도 47.5% 급증 서민 대출은 사실상 개점휴업 - 금리가 높아지면서 자금 조달 비용도 상승하자, 제2금융권을 중심으로 서민..

면접 질문으로 받았는데... 제대로 대답하지 못했다. 싱글톤 패턴이란? 생성자가 여러 차례 호출되더라도 실제로 생성되는 객체는 하나. 최초 생성 이후 호출된 생성자는 최초의 생성자가 생성한 객체 리턴. 싱글톤 패턴은 단 하나의 인스턴스를 생성해 사용하는 디자인 패턴 사용 이유? 1. 메모리 측면 싱글톤 패턴을 사용하게 된다면 한개의 인스턴스만을 고정 메모리 영역에 생성하고 추후 해당 객체를 접근할 때 메모리 낭비를 방지할 수 있다. -> 고정된 메모리 영역, 한번의 new로 인스턴스 사용 2. 속도 측면 생성된 인스턴스를 사용할 때는 이미 생성된 인스턴스를 활용하여 속도 측면에 이점이 있다. 객체 로딩 시간 감소 3. 데이터 공유 전역으로 사용하는 인스턴스이기 때문에 다른 여러 클래스에서 데이터를 공유하..

기사 https://n.news.naver.com/mnews/article/014/0005097837?sid=101 [FN보험심포지엄]전통 보험사와 핀테크 연계 늘려야 국내 인슈어테크를 활성화하기 위해서는 일본처럼 보험회사가 혁신 기술을 가진 핀테크 업체에 적극 투자할 수 있도록 규제를 개선해야 한다는 주장이 나왔다. 아울러 빅데이터 활용을 위해 보 n.news.naver.com 요약 국내 인슈어테크를 활성화하기 위해서는 일본처럼 보험회사가 혁신 기술을 가진 핀테크 업체에 적극 투자할 수 있도록 규제를 개선해야 한다는 주장이 나옴 빅데이터 활용을 위해 보험과 정보통신(IT)기술에 모두 능통한 전문가를 육성해야 한다는 제언도 제시 일본은 지난 2019년 보험회사가 핀테크에 의결권을 10% 초과해 출자할 수..

기사 https://n.news.naver.com/mnews/article/029/0002833898?sid=101 9월 수출금액지수 12개월째 하락…한은 "국제유가 상승 지켜봐야" 반도체 수출가격 약세가 지속되면서 지난달 우리나라 수출금액지수가 12개월째 하락세를 이어갔다. 교역조건은 수입가격이 수출가격보다 더 크게 하락하면서 4개월 연속 개선됐다. 한국은행이 n.news.naver.com 요약 반도체 수출가격 약세가 지속. 지난달 우리나라 수출금액지수가 12개월째 하락세 교역조건은 수입가격이 수출가격보다 더 크게 하락하면서 4개월 연속 개선 수출금액지수는 운송장비(5.5%), 전기장비(8.8%) 등이 증가했으나 컴퓨터·전자 및 광학기기(-13.7%), 화학제품(-4.3%) 등이 감소해 하락 수출물량지..

문제 https://www.acmicpc.net/problem/1987 Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. www.acmicpc.net 풀이 왜 시간초과가 날까 DFS 연습하려고 고른 문제인데 DFS로 풀면 시초 뜬다.. 솔직히 BFS가 더 쉬울 것 같긴하고, 시초도 안뜰 것 같다. 그리고 dx,dy순서에 따라 시초 나는지 안나는지도 결정되니까 아무리 생각해도 DFS로 완탐하는 문제는 아닌 것 같다. pypy3로 해야 통과되기도 하고.. 코드 n,m = map(int,input().split()) arr = [list(map(str,input())) for _ in range(n)] dx = [-1,..

기사 https://n.news.naver.com/mnews/ranking/article/469/0000767271?ntype=RANKING [메아리] 학원과 은행만 잘사는 나라 편집자주매주 수요일과 금요일 선보이는 칼럼 '메아리'는 논설위원과 편집국 데스크들의 울림 큰 생각을 담았습니다. 회사원 A(49)씨는 매달 월급 400만 원을 학원과 은행에 절반씩 갖 n.news.naver.com 요약 대한민국 공교육이 붕괴된 걸 모르는 건 나랏일 하시는 분들뿐이다. 통계청에 따르면 지난해 초중고 사교육비는 26조 원도 넘었다. 국가적으로 보면 삼중, 사중으로 낭비를 하고 있는 셈이다. 심지어 그 과정에 관여하고 있는 모든 이가 불만이고 불행하다. 학생들은 입시 지옥과 무한 경쟁에 시달리고, 선생님은 추락한 교..

기사 https://n.news.naver.com/mnews/article/469/0000767085?sid=101 "공포가 짓눌렀다"... 코스피 2300 붕괴, 올해 최대 폭 하락 26일 코스피가 10개월여 만에 2,300선을 내주고 연초 수준으로 회귀했다. 뚜렷한 상승 재료가 없는 상황에서 전쟁과 고금리 등 악재가 증시를 겹겹이 둘러싼 모습이다. 이날 코스피는 전거래일 대 n.news.naver.com 요약 26일 코스피가 10개월여 만에 2,300선을 내주고 연초 수준으로 회귀 뚜렷한 상승 재료가 없는 상황에서 전쟁과 고금리 등 악재 종가 기준 코스피 2,300선이 붕괴된 건 올해 1월 6일(2,289.97) 이후 처음 3월 14일 미국 실리콘밸리은행(SVB) 사태 때 기록한 하락률(-2.56%)..