본문 바로가기
728x90
반응형

분류 전체보기141

[SWEA] 3499. 퍼펙트 셔플 [SWEA] 3499. 퍼펙트 셔플 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [입력] 첫 번째 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스의 첫 번째 줄에는 자연수 N(1 ≤ N ≤ 1,000)이 주어진다. 두 번째 줄에는 덱에 카드가 놓인 순서대로 N개의 카드 이름이 공백으로 구분되어 주어진다. 카드의 이름은 알파벳 대문자와 ‘-’만으로 이루어져 있으며, 길이는 80이하이다. [출력] 각 테스트 케이스마다 주어진 덱을 퍼펙트 셔플한 결과를 한 줄에 카드 이름을 공백으로 구분하여 출력한다. [풀이] 처음에 카드를 반 나눈 뒤, 앞쪽은 S1 배열에 넣고 뒷쪽은 S2 배열에 넣는다. 카드가 4.. 2021. 8. 6.
[SWEA] 1873. 상호의 배틀필드 [SWEA] 1873. 상호의 배틀필드 다음 표는 게임 맵의 구성 요소를 나타낸다. 문자 의미 . 평지(전차가 들어갈 수 있다.) * 벽돌로 만들어진 벽 # 강철로 만들어진 벽 - 물(전차는 들어갈 수 없다.) ^ 위쪽을 바라보는 전차(아래는 평지이다.) v 아래쪽을 바라보는 전차(아래는 평지이다.) 오른쪽을 바라보는 전차(아래는 평지이다.) 다음 표는 사용자가 넣을 수 있는 입력의 종류를 나타낸다. 문자 동작 U Up : 전차가 바라보는 방향을 위쪽으로 바꾸고, 한 칸 위의 칸이 평지라면 위 그 칸으로 이동한다. D Down : 전차가 바라보는 방향을 아래쪽으로 바꾸고, 한 칸 아래의 칸이 평지라면 그 칸으로 이동한다. L Left : 전차가 바라보는 방향을 왼쪽으로 바꾸고, 한 칸 왼쪽의 칸이 평지라.. 2021. 8. 5.
[SWEA] 1218. 괄호 짝짓기 [SWEA] 1218. 괄호 짝짓기 예를 들어 아래와 같은 문자열은 유효하다고 판단할 수 있다. 아래와 같은 문자열은 유효하지 않은 문자열이다. 붉은색으로 표시된 괄호의 짝을 찾을 수 없기 때문이다. [입력] 각 테스트 케이스의 첫 번째 줄에는 테스트케이스의 길이가 주어지며, 바로 다음 줄에 테스트 케이스가 주어진다. 총 10개의 테스트케이스가 주어진다. [출력] #부호와 함께 테스트 케이스의 번호를 출력하고, 공백 문자 후 유효성 여부를 1 또는 0으로 표시한다 (1 - 유효함, 0 - 유효하지 않음). [풀이] 이 문제는 스택을 이용해야한다. Java util의 스택을 이용해주었다. 열린괄호는 무조건 넣고 닫힌 괄호 발견시 스택의 맨위 괄호가 어떤건지 검사한 후 짝이 맞으면 스택에서 빼낸다. 짝이 안.. 2021. 8. 5.
[SWEA] 2001. 파리 퇴치 [SWEA] 2001. 파리 퇴치 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [입력] 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스의 첫 번째 줄에 N 과 M 이 주어지고, 다음 N 줄에 걸쳐 N x N 배열이 주어진다. [출력] 출력의 각 줄은 '#t'로 시작하고, 공백을 한 칸 둔 다음 정답을 출력한다. (t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.) [풀이] 우선 4*4 형태의 배열일 경우, 2*2 정사각형 파리채로 잡으면 이 정사각형의 시작점인 맨위 맨왼쪽 칸이 인덱스 2까지 가능하다. 인덱스 3으로 시작하는 2*2 정사각.. 2021. 8. 5.
[SWEA] 2805. 농작물 수확하기 [SWEA] 2805. 농작물 수확하기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [입력] 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스에는 농장의 크기 N과 농장 내 농작물의 가치가 주어진다. [출력] 각 줄은 '#t'로 시작하고, 공백으로 농장의 규칙에 따라 얻을 수 있는 수익을 출력한다. (t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.) [풀이] 우선 홀수크기의 배열에 마름모꼴을 선택하게 되는 규칙을 찾았다. 첫행은 가운데 열 한칸으로 시작하고 그 이후로 계속 가운데 열을 기준으로 두칸씩 더해진다. 그리고 가운데 행에 다다르면.. 2021. 8. 4.
Front 라이브러리 - 워드클라우드 jQCloud/차트Chart.js 오늘은 프론트에서 쓰이는 간단한 라이브러리를 소개하려고한다. jQCloud var words = [ {text: "Lorem", weight: 13}, {text: "Ipsum", weight: 10.5}, {text: "Dolor", weight: 9.4}, {text: "Sit", weight: 8}, {text: "Amet", weight: 6.2}, {text: "Consectetur", weight: 5}, {text: "Adipiscing", weight: 5}, /* ... */ ]; $('#demo').jQCloud(words); jQCloud No conf Default configuration, no special parameters for words. var words = [ {tex.. 2021. 7. 16.
[정보처리기사/실기] 2021 예상문제모음 - 1 정보처리기사 실기 2021 예상문제모음 - 1 더보기에 답이 나와있습니다. 범위 : 전과목 제한시간 : 20분 문제 유형 : 단답형, 서술형 참고 : 2020년,2021년 정보처리기사 실기 기출 퍼 가 실 땐 꼭 출 처 를 남 겨 주 세 요 1. ( _______ )는 자바기반으로, 소프트웨어 개발 시 지속적 통합 서비스를 제공하는 툴이다. 더보기 젠킨스(Jenkins) 2. 테스트를 목적에 따라 분류할 때, 수정에 의해 새로운 오류가 유입되지 않았는지 확인하는 반복테스트는? 더보기 회귀테스트 3. TCP와 UDP의 차이점을 간단히 서술하시오. 더보기 TCP는 신뢰성을 보장하고 느리다. 반면, UDP는 TCP에 비해 신뢰성을 보장하지않지만 빠르다. 4. 괄호, 관계 연산자, 논리 연산자 중 우선순위가 가.. 2021. 7. 8.
[정보처리기사/실기] 요약정리 1 2021. 7. 1.
[Oracle] 그룹별 상위 3개 데이터 추출 RANK()/DENSE_RANK() Oracle [leetcode] 185. Department Top Three Salaries Employee table: +----+-------+--------+--------------+ | Id | Name | Salary | DepartmentId | +----+-------+--------+--------------+ | 1 | Joe | 85000 | 1 | | 2 | Henry | 80000 | 2 | | 3 | Sam | 60000 | 2 | | 4 | Max | 90000 | 1 | | 5 | Janet | 69000 | 1 | | 6 | Randy | 85000 | 1 | | 7 | Will | 70000 | 1 | +----+-------+--------+--------------+.. 2021. 6. 30.
728x90
반응형