분류 전체보기223 [알고리즘 문제풀이] 프로그래머스 - 이진 변환 반복하기 / JAVA(자바) https://programmers.co.kr/learn/courses/30/lessons/70129 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr /** 1. replaceAll로 0 제거. 2. 길이비교하여 0 제거 개수 체크 3. 남은 길이를 2진법으로 다시 변환 4. 반복하여 1이 남을때까지 체크하여 정답 반환. **/ class Solution { public int[] solution(String s) { int zeroCnt = 0; int convertCnt = 0; while(!s.equals("1")){ int length = s.length(); s = s.replaceAll("0",""); int newLength = s.length(); zeroCnt +=.. 2022. 3. 27. [알고리즘 문제풀이] 프로그래머스 - 모음사전 / JAVA(자바) https://programmers.co.kr/learn/courses/30/lessons/84512 코딩테스트 연습 - 모음사전 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr /** 1. dfs 풀이 **/ class Solution { public String[] dict; public int cnt = 0, answer = 0; public int solution(String word) { dict = "AEIOU".split(""); dfs("", word); return answe.. 2022. 3. 26. [알고리즘 문제풀이] 백준 17144 미세먼지 안녕!(JAVA코드) https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net /** * 1. 전체 맵을 돌며, 미세먼지 확산 * * 2. 공청기 돌리기 */ import java.util.*; import java.io.*; public class Main { public static int r,c,t; public static int[][] map; public static ArrayList cleaner = new ArrayList(); public static in.. 2022. 3. 24. [알고리즘 문제풀이] 백준 16236 아기 상어(JAVA코드) https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net /** * 1. bfs 전체 탐색 * * 2. 탐색해서 먹을 수 있는 곳들을 체크. * * 3. 그 중 가장 거리가 가까운 물고기 먹기. * * 4. 거리가 가까운것들 중 우선순위 1. 위, 2. 왼쪽 * * 5. 이동은 1초 * * 6. 아기 상어가 몇초동안 물고기를 잡아먹을 수 있는지 출력. * * ---------------------------------------------- * .. 2022. 3. 23. [알고리즘 문제풀이] 프로그래머스 - 등굣길 / JAVA(자바) https://programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr /** 1. dp 풀이 2. 현재 좌표로 올수 있는건 위에서 오는거랑 왼쪽에서 오는 것 뿐. 3. 물웅덩이는 계산하지말고 패스할 것. **/ class Solution { public int solution(int m, int n, int[][] puddles) { int answer = 0; int[][] dp = new int[n+1][m+1]; .. 2022. 3. 22. 백엔드 면접질문 공부(운영체제 OS) 프로세스와 스레드의 차이를 설명해주세요 스택 영역과 힙 영역의 차이는 무엇인가요? 멀티 프로세싱을 하는 이유는? Shared Memory 방식과 Message Passing 방식의 차이는? 멀티 스레드 vs 멀티프로세스 멀티스레드의 장점과 단점 사용자 스레드와 커널 스레드의 차이점은 무엇인가요? 컨텍스트 스위칭이란? 멀티스레드 프로그래밍과 장점에 대해 설명하시오 동기 / 비동기의 차이를 설명하시오 프로세스의 각 Section에는 무엇이 저장되는가? 프로세스 통신 방법에는 무엇이 있는가? cpu 스케줄링이 무엇인지 사용하는 이유가 무엇인지 말하시오 cpu 스케줄링 종류와 간단한 설명 경쟁상태에 대한 설명 경쟁상태가 발생하는 경우와 해결법 임계영역에 대한 설명과 임계영역에서 발생하는 문제 뮤텍스 vs 세마포.. 2022. 3. 21. 백엔드 면접질문 공부 (네트워크 Network) DNS 서버에 대해 설명해주세요 Web Caches에 대해 설명해주세요 Web Cookie와 Session에 대해 설명해주세요 HTTP에 대해 아는만큼 설명해주세요. DNS가 어떻게 IP 주소를 가져오는지 설명해주세요. TCP와 UDP의 차이에 대해 설명해주세요. UDP는 왜 사용되고 주로 어디에서 쓰이나요? TCP의 3 way handshake에 대해 설명해주세요. TCP의 4 way handshake에 대해 설명해주세요. 흐름제어(Flow Control)와 혼잡제어(Congestion Control)란 무엇인가요? 라우터는 무엇이고 라우터는 무슨 기능을 하나요? 서브넷 마스크란 무엇인가요? NAT란 무엇인가요? 공인 IP와 사설 IP의 차이점에 대해 설명해주세요 DHCP란 무엇이고 어떻게 동작되나요?.. 2022. 3. 21. 백엔드 신입 면접질문 공부 (디비 DB) join에 대해 설명해주세요 더보기 두개 이상의 테이블을 서로 묶어서 하나의 결과 집합을 만들어내는 것입니다. LEFT OUTER JOIN, RIGHT OUTER JOIN 은 어떤 것을 기준으로 정하나요? 더보기 결과가 왼쪽 테이블 전체 데이터 대상이면 left, 오른쪽이면 right를 사용합니다. SQL Injection에 대해 설명해주세요 더보기 조작된 SQL 쿼리문을 날려 데이터베이스에 그대로 전달되어 비정상적 명령을 실행시키는 공격 기법입니다. input값을 받을 때, 특수문자 여부를 검사. SQL 서버 오류 발생 시, 해당 에러 메세지 감추기. preparestatement를 사용하여 서버측의 필터링 과정을 통해서 특수문자를 제외하여 공격을 방어할 수 있습니다. 교글 참조 SQL과 NoSQL의 .. 2022. 3. 21. 이전 1 ··· 3 4 5 6 7 8 9 ··· 28 다음