https://www.acmicpc.net/problem/2661문제의 이름은 좋은 수열인데 개인적인 생각으로는 문제는 나쁜문제..수열의 경우 1, 2, 3중 하나가 들어가게 되고 임의의 길이의 인접한 두 개의 부분 수열이 동일하다면 나쁜 수열로 판단하기에 부
https://www.acmicpc.net/problem/6603백트래킹을 적용하는 문제로 집합 S에서 로또 번호가 될 6가지를 모두 고르면 되기 때문에 재귀를 활용하여 문제를 풀면 된다. 재귀, 백트래킹
https://www.acmicpc.net/problem/1966큐를 활용할 줄 아는지 묻는 문제이다. 우선순위와 문서의 인덱스를 담는 클래스를 생성한 후 Queue에 넣는다. 우선순위가 가장 높은 것부터 뽑기 위해 정렬 후 출력할 우선순위와 맞지 않는 문서는
1. 문제 https://www.acmicpc.net/problem/1158 2. 풀이 문제를 풀고 나서 알고리즘을 확인해보니 큐를 사용하는 문제였다. 근데 큐를 사용한 것보다 나의 풀이가 메모리랑 시간을 덜 잡아먹었다. 원래는 que의 시간복잡도가 더 낮으나 아무래도
https://www.acmicpc.net/problem/10816Array를 쓰기에는 시간초과가 일어날 것 같아 검색에 용이한 HashMap을 사용하였다. 해쉬
https://www.acmicpc.net/problem/10867중복 제거하기 : if문 or Set정렬 : 정렬 메소드 사용3\. 적용된 알고리즘
https://www.acmicpc.net/problem/11650BOJ - 1181과 똑같이 Comparator를 사용하는 문제이다.1181과 다른 점이라면 좌표를 나타내기 위한 클래스를 추가로 생성하는 정도이다. 정렬
https://www.acmicpc.net/problem/1181문자열 정렬 문제로 Comparator의 사용법을 알고 있냐를 묻는 문제로Comparator의 사용법을 모른다면 풀기 어려우나 알고 있다면 바로 풀 수 있는 간단한 문제이다.중복제거의 경우 set
https://www.acmicpc.net/problem/1920처음에 그냥 for문을 돌렸는데 시간초과가 발생하여 기준 배열을 정렬 후 이분탐색을 이용하여 구간을 나누고 문제를 풀었다.정렬, 이분탐색
백준 1987 알파벳<풀이 중 실수>문제를 풀던 중 visited 배열을 처음에는 String타입의 arrayList로 선언하여 지나간 문자를 넣어주었는데 시간초과가 발생하였다. 시간 초과를 해결하지 못해서 다른 사람의 풀이를 보았더니 애초에 알파벳 배열을 생성하
swea 1208 flattern<풀이>처음 풀었을 때 케이스 1개를 틀렸었는데 이유를 보니 횟수가 1번일 경우는 largestNum과 smallestNum의 변화 없이 결과값이 도출되었던 것이 원인이었다. 그래서 dumpNum을 하나 늘려주었더니 통과하였다.&l
S/W 문제해결 기본 1일차 - View<풀이>왼쪽 부분 비교 후 오른쪽 부분을 비교하여 왼쪽과 오른쪽의 최대높이보다 높거나 같은 부분만 살아남는다.
몇일 전에 삼성에서 주관하는 ssafy에 지원서를 넣었기에 ssafy에서 시행하는 sw전공자용 코딩테스트 대비를 위해 오늘부터 swea문제를 풀기 시작 하였다.<문제 : 15612 체스판 위의 룩 배치>이 문제의 경우 개발자 지망생이라면 다 아실 n-Queen의
이번에 풀어본 문제는 백준 14888번 문제이다.N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다.그 후 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다.(연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있으며 ,