https://www.acmicpc.net/problem/11286 절댓값이 가장 작은수대로 우선순위큐에 저장한다.값이 0이 아니면 큐에 넣어준다.값이 0이면큐가 비어있으면 0출력큐 맨앞 수가 0이하이면 그대로 출력가장 작은 절대값을 가진 수가 양수면 여러개일때를 고려해야하니 list에 모두 담아 그중 작은수를 출력하고 다시 우선순위큐에 넣는다.import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args) throws Exception { StringBuilder sb = new StringBuild..

제목이 아주 귀여운 문제이다.https://www.acmicpc.net/problem/7983 그리디 문제이다. 탐욕적으로 최적의 방법을 생각하기! 가장 최적으로 구하기 위해서는 기한이 가장 길게 있는 과제부터 뒤에서부터 날짜를 배치한다.homework 2차원배열을 만들어서 { d , t } 를 저장한다.day를 지정해서 최대한 여기까지 놀 수 있다를 저장한다.처음에는 최대값 10억 +1day 가 t보다 작거나 같으면 그대로 날짜를 빼준다.day가 t보다 크면 날짜를 가져와서 빼준다. import java.io.*;import java.util.*;public class Main { // 7983 내일 할거야 public static void main(String[] args) throws IOEx..

우리 회사의 주요 고객사에 대해 알아보던 중, LG CNS가 SAP의 아시아태평양 전략 서비스 파트너(RSSP)에 선정되었다는 소식을 알게 되었다. 이는 SAP가 아시아태평양지역에서 ERP 역량이 뛰어난 기업에게 부여하는 전략적 협력 프로그램으로, 국내 기업 중에서는 LG CNS가 최초로 참여하게 되었다는 점에서 주목할 만하다.   LG CNS, 국내 최초 SAP 아시아태평양지역 전략 서비스 파트너 이니셔티브 합류 - LG CNSSAP와 협력 강화하며 아시아태평양지역 클라우드 ERP 사업 확대 본격화www.lgcns.com ■ SAP로부터 ERP1) 컨설팅·구축·운영 사업 역량과 기술 전문성 인정받아■ SAP 최신 ERP 솔루션에 AI, 클라우드 신기술 접목 ··· 고객 비즈니스 혁신 선도■ ‘퍼펙트윈 ..

백준 링크 : https://www.acmicpc.net/problem/14890 문제를 차근차근 읽으며 조건을 꼼꼼히 분석해서 풀어야하는 구현 문제이다.  열과 행을 확인하는 방법은 다르기에 각각의 함수를 만들고 조건들을 확인한다. row와 col 메서드는 각각 가로세로이니 반대로 idx 주는 것 잊지말기각 함수는 boolean 형태로 return 한다. true이면 지나갈 수 있는 거리를 1 늘려주면 된다. 조건 1 :  낮은 칸과 높은 칸의 차이는 1이어야 한다.현재칸 - 다음칸 차이의 절대값이 1 ( -1 혹은 1) 인지 확인한다.  아니면 false를 리턴한다.1 일때는 현재칸이 높은 경우, -1일 때는 다음칸이 높은경우를 뜻한다.   조건 1이 충족되면 조건 2로 넘어간다. 조건 2 : L개의..

백준 링크 : https://www.acmicpc.net/problem/1010문제재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주변에서 다리를 짓기에 적합한 곳을 사이트라고 한다. 재원이는 강 주변을 면밀히 조사해 본 결과 강의 서쪽에는 N개의 사이트가 있고 동쪽에는 M개의 사이트가 있다는 것을 알았다. (N ≤ M)재원이는 서쪽의 사이트와 동쪽의 사이트를 다리로 연결하려고 한다. (이때 한 사이트에는 최대 한 개의 다리만 연결될 수 있다.) 재원이는 다리를 최대한 많이 지으려고 하기 때문에 서쪽의 사이트 개수만큼 (N개)..

dfs,백트래킹에 자신이 없다 하면 N과M 시리즈를 모두 풀어보는 것이 좋다. [백준] 16938 번 : 캠프 준비https://www.acmicpc.net/problem/16938  캠프 준비! 아이디어가 떠오르지 않는다면, "N과 M"을 1부터 12까지 모두 풀어보자.깊이우선탐색을 정복할 수 있다."N과M (1)" 링크 : https://www.acmicpc.net/problem/15649importlong-backpackstrap.tistory.com나 또한 16938 캠프준비를 풀다가 머리로는 쉬운건데 왜 모르겠지 하며 고민을 오래했다.알고리즘 고수인 친구한테 조언을 구했고 친구는 N과 M을 추천해줬다. 이렇게 좋은걸 여태 몰랐다니..개발자들은 꼭 꼭 N과 M을 풀어보길 바란다. 기초를 다지기 매..

https://www.acmicpc.net/problem/1051 문제: N×M크기의 직사각형이 있다. 각 칸에는 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 또는 열에 평행해야 한다. 입력 첫째 줄에 N과 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 수가 주어진다.  출력 첫째 줄에 정답 정사각형의 크기를 출력한다. Implementation , Brute Force 문제이다.최소길이를 1로 시작하며 왼쪽 위 꼭지점 기준으로 세 방향 길이의 숫자를 확인한다.만약 정사각형을 찾아내면 최소길이를 1씩 늘려가며 탐색한다.자세한건 주석에..!import java.u..

https://www.acmicpc.net/problem/16938 캠프 준비! 아이디어가 떠오르지 않는다면, "N과 M"을 1부터 12까지 모두 풀어보자.깊이우선탐색을 정복할 수 있다."N과M (1)" 링크 : https://www.acmicpc.net/problem/15649 N과 M (1) 부터 (3) 까지 내 풀이를 올려놓았으니 참고하면 좋을 것이다. [백준] N 과 M (1)~(3) - JAVA 풀이dfs,백트래킹에 자신이 없다 하면 N과M 시리즈를 모두 풀어보는 것이 좋다. [백준] 16938 번 : 캠프 준비https://www.acmicpc.net/problem/16938  캠프 준비! 아이디어가 떠오르지 않는다면, "N과 M"을 1부터 12까long-backpackstrap.tistory..