본문 바로가기

전체 글

[BOJ][JAVA] 2630 - 색종이 만들기 문제 출처 : https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 문제 설명 백준의 Z, 쿼드 트리와 굉장히 유사한 유형의 이분탐색 문제입니다. 사각형 안의 수가 다 동일하다면 white 또는 blue에 대한 수를 증가시켜 주고 재귀를 끝냅니다. 만약 동일하지 않다면, 재귀적으로 4등분하여 동일한 방법으로 살펴보는 것을 반복하는 식으로 구현했습니다. 맨 끝에 Z와 쿼드트리 코드 게시물도 링크 걸어 둘 테니, 필요하시다면 .. 더보기
Day14 : 정규표현식(Regex) 💫작성자 및 원본 글💫 dgh03207 (https://github.com/ssafy-tech-concert/ssafy-tech-concert/blob/master/Etc/REGEX.md) ❔ 정규표현식이란? : 특정 규칙을 가진 문자열의 집합을 표현하는데 사용하는 형식 언어로, 컴퓨터 과학의 정규 언어로부터 유래하였다. ✍ 정규표현식의 기본 원칙들 메타 문자를 그냥 문자로 쓰고 싶을때 : \ 역슬래쉬를 사용 📍 위치로 찾을때 메타문자 설명 기타 ^'문자' 문자열에서 '문자'로 시작하는 것을 찾음 '문자'$ 문자열에서 '문자'로 끝나는 것을 찾음 ^hi hihellohi hi$ hihellohi 🔍 문자로 찾을때 메타문자 설명 기타 문자 클래스 [.. 더보기
[BOJ][JAVA] 1987 - 알파벳 문제 출처 : https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 문제 설명 문제의 길이는 짧고 간단하지만, 꽤나 어려운 DFS문제였습니다. 여기서 포인트는 A, B, C, D..의 알파벳을 0, 1, 2, 3...순서대로 숫자로 반환하는 것인데, 이를 char형에 'A'를 각각 빼 주는 것으로 구현했습니다(아스키 코드 값 사용) 또한, cnt를 케이스 별로 따로 관리해야 하기 때문에 static변수로 두는 것이 아니라 매개변수로 태워 보냈.. 더보기
Day13 : HTTP Keep Alive 💫작성자 및 원본 글💫 penglingss (https://github.com/ssafy-tech-concert/ssafy-tech-concert/blob/master/web/http_keepalive.md) 목차 HTTP HTTP의 Keep Alive란 Keep Alive와 멍청한 프록시 HTTP/1.1의 '지속 커넥션' 1. HTTP HTTP는 Connectionless 방식으로 연결을 매번 끊고 새로 생성하는 구조입니다. 이는 Network 비용 측면에서 최초 연결을 하기 위해 많은 비용을 소비하는 구조입니다. 2. HTTP의 Keep Alive란 HTTP/1.0+의 'Keep-Alive'. 연결을 유지하라 이미 연결되어 있는 TCP 연결을 재사용하는 기능입니다. Handshake 과정이 생략되므로.. 더보기
[BOJ][JAVA] 1992 - 쿼드 트리 문제 출처 : https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 문제 설명 전형적인 이분탐색 유형의 문제로, 백준의 Z문제와 상당히 유사한 문제입니다. 코드블럭 밑에 Z 풀이 링크 걸어두니, 필요하시면 참고해 주세요! :) 맨 처음에 구역을 하나의 숫자로 압축할 수 있다면 바로 리턴해서 끝내고, 그렇지 못하다면,전체를 1, 2, 3, 4분면으로 각각 나눠 들어가서 다시 작업을 반복하는 식으로 코드를 짰습니다. 이때, 출력될 괄호의 위.. 더보기
[BOJ][JAVA] 17135 - 캐슬 디펜스 문제 출처 : https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 문제 설명 꽤나 복잡한 시뮬레이션 문제였지만, 로직 자체는 크게 어렵지 않아서 조건에 따라 차근차근 코드를 짜 나가다 보면 해결할 수 있는 문제였습니다. 여기서 주의할 점은 각 케이스에 대해서 시뮬레이션을 돌릴 때, 원본이 변하면 안 되기에 복사본을 만든 후 그 복사본에서 시뮬레이션을 해야 한다는 것입니다. 한꺼번에 구현하려 하지 않고, 적절한 단위로 끊어서 함수로 구성해 나갔기 때문에 조금이.. 더보기
[SWEA][JAVA] 1861 - 정사각형 방 문제 출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LtJYKDzsDFAXc&categoryId=AV5LtJYKDzsDFAXc&categoryType=CODE&problemTitle=1861&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 설명 DFS 유형의 문제입니다. 이 문제의 핵심은 하나의 방에 대해서 가능한 경로는 네 방향 중 한 방향 뿐이거나, 경로가 아.. 더보기
Day 12 : UI와 UX 💫작성자 및 원본 글💫 eye1228 (https://github.com/ssafy-tech-concert/ssafy-tech-concert/blob/master/Front-end/UI_UX.md) 목차 UI와 UX UI디자이너와 UX 기획자 HIG HIG 사용 이유 1. UI와 UX 1-1. UI User Interface 사용자가 제품 혹은 서비스를 이용할 때 보게되는 화면을 말한다. 사용자가 서비스를 이용하기 위해서 만들어졌다. 폰트, 레이아웃 등 사용자가 마주하게 될 시간적인 디자인이다. ex)Web - html, Android - xml 1-2. UX User Experience 사용자 경험이라는 뜻으로 서비스를 직, 간접적으로 이용하면서 느끼는 종합적인 만족 UX 디자인이랑 사용자가 만족할 수.. 더보기

티스토리툴바