본문 바로가기

전체 글

Day25 : BEM이란? 💫작성자 및 원본 글💫 JungHwan-dev (https://github.com/ssafy-tech-concert/ssafy-tech-concert/blob/master/Front-end/BEM.md) 목차 BEM 의미 BEM 특징 작명 규칙을 잘못 관리한 사례 CSS 선택자 우선순위 규칙 (CSS selector specificiy) 스타일시트 분석 BEM 명명 규칙 BEM 안티패턴 키워드 연결 방법 접두어 사용 BEM 정리 BEM 의미 BEM은 Block, Element, Modifer로 구성된 클래스 이름을 짓는 CSS 방법론입니다. BEM 방법론은 id에는 사용할 수 없고 오직 class명에만 활용할 수 있습니다. Block Element Modifier 재사용 가능한 독립적인 블록 블록을 구성.. 더보기
Day24 : 프로세스 동기화 (Process Synchronization) 목차 경쟁 상태(Race Condition) 임계 구역(Critical Section) 프로세스 동기화 방법 1. 경쟁 상태(Race Condition) 여러 프로세스가 하나의 공유 자원을 놓고, 동시에 접근하여 서로 사용하려고 경쟁하는 상황 접근 타이밍, 순서 등이 결과값에 영향을 줄 수 있음 동시에 접근할 때 자료의 일관성을 해치는 결과가 나타날 수 있음 OS에서 Race condition은 언제 발생하는가? 1. kernel 작업 수행 중 *interrupt가 발생할 시 *interrupt : 프로그램을 실행하는 도중에 예상치 않은 상황이 발생한 경우, 현재 실행중인 작업을 중단하고 발생된 상황을 처리한 후 다시 실행중인 작업으로 복귀하는 것 문제점 : *kernel mode에서 데이터를 로드하여 .. 더보기
[SWEA][JAVA] 3124 - 최소 스패닝 트리 문제 출처 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV_mSnmKUckDFAWb&categoryId=AV_mSnmKUckDFAWb&categoryType=CODE&problemTitle=3124&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 설명 문제에서 나와 있듯이, Prim 또는 Kruscal 알고리즘을 그대로 구현해 보는 문제입니다. 저는 간선 리스트와 서로.. 더보기
[백준][JAVA] 1463 - 1로 만들기 문제 출처 : https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제 설명 N의 범위가 꽤나 크지만 시간 제한이 0.15초로 굉장히 짧은 걸로 봐서, dp문제임을 짐작할 수 있습니다. dp배열에 해당하는 d에는 각 인덱스에 해당하는 수를 1로 만들기 위해 필요한 최소 연산의 횟수가 각각 들어가 있고, 메모이제이션을 해 가며 답을 도출했습니다. 초기값을 d[3]까지 넣어준 다음, 4부터 N까지 반복문을 돌며 i가 2와 3으로 모두 나누어 떨어지는 경우, 2로만 또는 3으로만 나눠 떨어지는 경우 그리고 2와 3 모두 나누어 떨어지지 않는 경우로 나눴습니다. i는 .. 더보기
Day23 : 정렬 알고리즘 💫작성자 및 원본 글💫 alstjdwo1601 (https://github.com/ssafy-tech-concert/ssafy-tech-concert/blob/master/Algorithm/Sorting.md) 목차 버블 정렬 선택 정렬 삽입 정렬 머지 정렬 퀵 정렬 질문 : 수백만개의 숫자중에서 원하는 숫자를 매일 하나씩 찾을 것이다. 매일 수백만개의 숫자중에서 단 하나의 숫자만 바뀐다. 어떤 알고리즘을 사용할 것인가? 1. 버블 정렬 (Bubble Sort) 버블 정렬은 배열에서 2개씩 선택하여 크기를 비교하고 스왑하는 것을 반복한다. 더 좋은 알고리즘들이 많기에 자주 쓰이진 않지만 이해하기가 굉장히 쉬운편임 *Time Complexity of Bubble Sort * (n-1) + (n-2) + ... 더보기
[백준][JAVA] 1149번 - RGB거리 문제 출처 : https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 설명 전형적인 DP문제였습니다. 재귀처럼 FLAT하게 생각하는게 중요한 유형이죠. 여기에서 dp용 배열로 사용한 d는 1번 집부터 N번 집까지 집을 칠하는 비용의 최솟값이 들어있습니다. 예를 들어, d[N][0] 은 N번집에 빨간색을 칠했을 경우에 1번 집부터 N번 집까지 집을 칠하는 비용의 최솟값이 들어있는 것이죠. 그런 식으로 계속해서 min값만을 골라 거기.. 더보기
Day 22 : GraphQL 💫작성자 및 원본 글💫 anottrx (https://github.com/ssafy-tech-concert/ssafy-tech-concert/blob/master/Front-end/GraphQL.md) 목차 GraphQL은 무엇일까? GraphQL은 왜 등장했을까? GraphQL의 타입과 문법 1. GraphQL이란 무엇일까? GraphQL 페이스북이 만든 Query Language GraphQL을 통해 클라이언트는 필요한 것을 정확하게 요청 가능 한번의 요청으로 앱에 필요한 모든 데이터를 가져올 수 있다 프론트엔드 단에서는 요청을 전송하고, 백엔드에서는 정보 제공 및 처리 GQL(Graph Query Language)와 다르니 주의 GraphQL 특징 특정 데이터베이스나 스토리지에 종속되지 않음 (My.. 더보기
[백준][JAVA] 10026 - 적록색약 문제 출처 : https://www.acmicpc.net/problem/10026 문제 설명 R, G, B 군집들이 몇 개가 있는지 알아내기 위해 dfs를 구현했습니다. 그 다음에 기존 pic에서 R인 부분을 모두 G로 바꿔줌으로써 적록색약 환자 버전을 새로 만들었습니다. 그 후, 동일한 과정을 통해 G와 B의 군집들이 총 몇개 있는지 세어주는 방법을 통해 문제를 해결했습니다. 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; public class BOJ10026_RGB { static char[][] pic; static boolean[][] visited; static int N, R.. 더보기

티스토리툴바