본문 바로가기
반응형

전체 글1306

[BOJ] 백준 9251 LCS 출처: https://www.acmicpc.net/problem/9251 Input ACAYKP CAPCAK Output 4 LCS의 길이만 출력하는 문제이다 LCS (Longest Common Subsequence) 알고리즘 LCS(Longest Common Subsequence) 알고리즘 LCS(Longest Common Subsequence) '최장 공통 부분 수열'로 연속된 부분 문자열 Substring과는 다른 개념이다. ▶ [BOJ] 5582 공통 부분 문자열 가령, 아래 두 문자열이 주어졌을 때, - A B C D.. zoosso.tistory.com import java.util.Scanner; public class Main { public static void main(String[] .. 2021. 2. 21.
[BOJ] 백준 5582 공통 부분 문자열 (Java) 출처: https://www.acmicpc.net/problem/5582 Input ABRACADABRA ECADADABRBCRDARA Output 5 공통 부분 연속 문자열을 구하기 위해서 DP 이용. [점화식] 다음 두 문자열이 주어졌다고 가정하여, 도표를 통해 분석해보자. ABRAC BABRDC → A[i] == B[j]이면 LCS[i-1][j-1] + 1 → A[i] != B[j]이면 『0』 결과적으로 다음과 같다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); char[] A = sc.next().toCharArray();.. 2021. 2. 21.
[BOJ] 백준 14891 톱니바퀴 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/14891 Input 10101111 01111101 11001110 00000010 2 3 -1 1 1 Output 7 총 K번 회전시킨 이후 4개의 톱니바퀴 점수 합을 출력합니다. - 1번 톱니바퀴의 12시방향이 N극이면 0점, S극이면 1점 - 2번 톱니바퀴의 12시방향이 N극이면 0점, S극이면 2점 - 3번 톱니바퀴의 12시방향이 N극이면 0점, S극이면 4점 - 4번 톱니바퀴의 12시방향이 N극이면 0점, S극이면 8점 [3]번 바퀴를 반시계방향으로 회전시킨다. [4]번 바퀴는 N-S극 규칙으로 시계방향으로 한 번 회전한다. * 3번 바퀴가 회전하기 전의 극의 정보로 인접한.. 2021. 2. 21.
[BOJ] 백준 14890 경사로 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/14890 Input 6 2 3 2 1 1 2 3 3 2 2 1 2 3 3 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 2 2 3 3 3 3 2 2 Output 7 길을 지나가는 것은 해당 길의 모든 칸의 높이가 동일해야 합니다. 또는 경사로를 놓아서 지나갈 수 있는 길을 만들 수 있습니다. [경사로 충분 조건] - 경사로는 낮은 칸에 놓으며, L개의 연속된 칸에 경사로의 바닥이 모두 접해야 한다. - 낮은 칸과 높은 칸의 높이 차이는 1이어야 한다. - 경사로를 놓을 낮은 칸의 높이는 모두 같아야 하고, L개의 칸이 연속되어 있어야 한다. (= 경사로를 놓는 밑면의 높이가 .. 2021. 2. 21.
삼성 SW 코딩 테스트 준비(A형) 하기 내용은 시기에 따라 다를 수 있으므로 참고자료로 활용하시기 권장드립니다. 시험 유형 - 3시간 동안 2문제가 주어집니다. 문제당 시간 제한은 없으며, 빠른 제출보다는 정확한 문제 풀이가 중요합니다. - Java / C / C++ / Python 언어 사용가능합니다. - , , , , , 와 같은 STL 사용이 가능합니다. (회사마다 조건이 다르므로 유의하셔야 합니다.) (개발도구로는 Visual Studio / Eclipse/ pyCharm이 설치 되어 있습니다.) - 오전 / 오후 시간으로 나눠지며 응시시간을 지원자가 직접 선택할 수 없으며 랜덤하게 배정됩니다. - 연습장으로 사용할 종이가 주어지며, 응시 종료 후 반납해야 합니다. (필기구는 가져가도 상관 없지만 본인이 가져온 종이는 사용할 수 .. 2021. 2. 21.
[BOJ] 백준 14889 스타트와 링크 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/14889 Input 4 0 1 2 3 4 0 5 6 7 1 0 2 3 4 5 0 Output 0 ex) 1, 2번이 스타트 팀 / 3, 4번이 링크 팀에 속한 경우 두 팀의 능력치는 아래와 같다. Team 1: S12 + S21 = 1 + 4 = 5 Team 2: S34 + S43 = 2 + 5 = 7 ex) 1, 4번이 스타트 팀 / 2, 3번이 링크 팀에 속하면, 두 팀의 능력치는 아래와 같다. Team 1: S14 + S41 = 3 + 3 = 6 Team 2: S23 + S32 = 5 + 1 = 6 두 팀의 능력치 차이를 최솟값을 출력하는 문제입니다. 팀을 구분할 수 있는 경우.. 2021. 2. 21.
[BOJ] 백준 14888 연산자 끼워넣기 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/14888 Input 6 1 2 3 4 5 6 2 1 1 1 Output 54 -24 수와 수 사이에 연산자를 임의로 넣어서 식의 결과가 최대 최소인 것을 구하시오. ※ 연산자의 순서는 바꿀 수 있지만 주어진 수의 순서를 바꿀수 없습니다. ex) 1-2÷3+4+5*6 = 54 ex) 1*2+3÷4-5×6 = -24 * 사칙연산 우선순위를 무시하고 앞에서부터 진행합니다. 따라서, 0으로 나누는 경우는 없습니다. ex) 5 ÷ 0 (x) * 나눗셈의 경우 몫만 취합니다. (분모가 음수인 경우는 없습니다.) {(음수)÷(양수)}의 경우 음수를 양수로 바꿔 계산한 후 그 몫을 음수로 바꿉니다.. 2021. 2. 21.
[BOJ] 백준 19237 어른상어 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/19237 Input 5 4 4 0 0 0 0 3 0 2 0 0 0 1 0 0 0 4 0 0 0 0 0 0 0 0 0 0 4 4 3 1 2 3 1 4 4 1 2 3 3 4 2 1 4 3 1 2 2 4 3 1 2 1 3 4 3 4 1 2 4 1 2 3 4 3 2 1 1 4 3 2 1 3 2 4 3 2 1 4 3 4 1 2 3 2 4 1 1 4 2 3 1 4 2 3 Output 14 시뮬레이션 문제로 자료형태를 잘 정의한다면 한번에 성공하지 못하더라도 디버깅 과정을 통해 도전해 볼 수 있는 문제입니다. - shark[ID]: 상어 ID의 위치(x, y), 현재 방향, 생존 여부, 각 방향.. 2021. 2. 21.
[BOJ] 백준 14501 퇴사 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/14501 Input 7 3 10 5 20 1 10 1 20 2 15 4 40 2 200 Output 45 소요기간이 무작위로 주어지기 때문에 남은 N일 동안 모든 상담을 할 수 없습니다. ex) [1일]에 잡혀 있는 상담은 총 3일이 걸리며, [2일]~[4일] 일정을 잡지 못해서 금액은 10입니다. [1일], [4일], [5일]을 선택하여, 10 + 20 + 15 = 45가 최대 수익이 됩니다. 문제 조건 중 상담 기간(Ti)에 따라 다음날의 상담이 안될 수 있기 때문에 Sub Problem을 뒤에서 부터 시작합니다. dp[N-1] → dp[0] 도출 (※ N이 크지 않은 수이기 때.. 2021. 2. 21.
Chrome 개발자 도구 (F12) ✔️ 크롬(Chrome) 브라우저 (단축키 F12) 브라우저마다 개발자 도구를 제공하고 있다. 개발자 도구를 통해서 HTML/CSS 구조를 엿볼 수 있다. 한편으로 웹 개발을 하다 보면 Ajax와 같은 요청처리 문제가 발생할 수 있다. 이때, Ajax 통신에서 로직이 문제인지, 서버 쪽 문제인지 확인하고 싶을 때가 있다. 이러한 부분을 코드로는 디버깅하기 쉽지 않다. Ajax뿐만 아니라 HTML이나 CSS 조절이나 네트워크 동신 과정 상황을 보는데로 Chrome Browser 개발자 도구는 용이하다. - 녹화기능을 통한 HTML, CSS, JavaScript, image 파일 상황 - 404와 같은 응답 오류 문제 분석 - 서버 응답 시간 - Network Tab "Capture screenshots" .. 2021. 2. 21.
반응형

티스토리툴바