본문 바로가기

전체 글400

[Gold III] 백준 - 2830. 행성 X3 : Java 2830번: 행성 X3상근이는 초등학교 졸업 여행으로 외계 행성 X3에 방문했었다. 이 행성에 사는 사람들의 이름은 모두 자연수이다. 행성의 거주민은 모두 서로를 알고 있다. 두 X3인은 그들의 친밀도를 자신의 이www.acmicpc.net   이해하기사람들의 이름은 모두 자연수친밀도 = 이름을 이진수로 바꾸어 XOR 연산행성의 가치 = 이 섬에 있는 모든 친밀도의 합여기까지만 생각했을 때는, '사람들의 이름을 배열로 받아와서 for문을 이용하여 모두의 친밀도를 계산한 후 총합을 리턴해야겠다!'라고 생각했다. 그치만 그 방법으로는 절대 안 풀리더라...😢 문제에 나와있듯 1  그래서 결국 다른 분들의 풀이를 참고하여 해결하였다. 각 비트마다 0과 1이 나오는 횟수를 알고 있다고 한다면, 각 비트의 개수.. 2024. 1. 28.
[ZB] 프론트엔드와 백엔드 차이 - 백엔드 개발자가 되고 싶은 이유 웹 개발자는 크게 프론트엔드와 백엔드로 구분된다. 프론트엔드와 백엔드, 각각 어떤 직무인지 한 번 알아보자! 프론트엔드(Front-end)란? 웹페이지의 레이아수, 메뉴, 디자인 요소, 버튼, 이미지 및 그래프와 같이 사용자가 직접 상호작용할 수 있는 사용자 인터페이스(UI) 사용자가 1차적으로 보는 인터페이스이기 때문에 사용하기 쉽고 보기 편해야 사용자들의 참여를 이끌어낼 수 있다. 사용자 경험을 핵심 가치로 삼아 직관적이고 사용하기 쉬운 UI를 구축해야 한다. 주요 기술 & 도구 프레임 워크와 라이브러리 프레임 워크 : 웹 개발을 쉽고 간편하게 할 수 있도록 도와주는 도구 어느 정도의 구조가 잡혀있기 때문에 클라이언트의 요구에 따라 커스터마이징 가능 라이브러리 : 단순하게 활용할 수 있는 도구의 집합.. 2024. 1. 25.
[Silver V] 백준 - 24174. 알고리즘 수업 - 힙 정렬 2 : Java 2 3 1 4 5(heapify(A, 1, 5)) -> 1 3 2 4 5(A[1] A[5]) -> 5 3 2 4 1(heapify(A, 1, 4)) -> 2 3 5 4 1(A[1] A[4]) -> 4 3 5 2 1(heapify(A, 1, 3)) -> 3 4 5 2 1(A[1] A[3]) -> 5 4 3 2 1(heapify(A," data-og-host="www.acmicpc.net" data-og-source-url="https://www.acmicpc.net/problem/24174" data-og-url="https://www.acmicpc.net/problem/24174" data-og-image="https://scrap.kakaocdn.net/dn/mHDmL/hyU8Zyq225/GN08.. 2024. 1. 24.
[Lv.1] 같은 숫자는 싫어 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 이전에 풀었던 백준 25556.포스택 문제보다는 이해가 됐다. 스택 관련 문제라고 하니 스택을 활용해야 할 것 같은데... 뭔가 감이 안 잡혀서 처음 풀 때는 ArrayList로 풀어버렸다. 스택을 활용해서 풀 방법을 찾아보자. 스택을 하나 생성한다. 스택이 비어있거나, 스택의 top에 있는 숫자(→ peek()으로 꺼내자!) 와 비교하여 같은 수가 아니라면 스택에 add()한다. 요구하는 반환형이 int[]이기 때문에 바꾸어주어야 한다. int 배열을 하나 만드는데, 사이즈는 앞에서 사용했던 스택의.. 2024. 1. 19.
[Gold V] 백준 - 25556. 포스택 : Java 25556번: 포스택포닉스가 순열을 청소할 수 있으면 YES, 불가능하다면 NO를 출력한다.www.acmicpc.net  이해하기처음 문제를 읽었을 때, 문제 내용 중 '순열 청소'에 대해 이해가 잘 안 됐다. 예제 1을 가지고 다시 이해한 내용은 아래와 같다. 꺼냈을 때 오름차순이 될 수 있도록 스택 4개에 나눠 저장할 수 있다면 "YES", 그렇지 않으면 "NO"를 출력하면 된다. 스택은 top에서부터 데이터를 꺼내는데, 위 메모에서는 스택의 맨 오른쪽이 top이라고 본다. 한 번 꺼내보자.9 → 8 → 7 → 6 → 5 → 4 → 3 → 2 → 1이 순열은 4개의 스택을 이용해서 오름차순이 가능한 순열이다. 예제 2도 한 번 생각해보자. 이렇게 적어보면 1이 갈 곳이 없다. 스택 1에 1이 들어간다.. 2024. 1. 19.
[소프트웨어 아키텍처 101] Ch. 15 공간 기반 아키텍처 스타일 웹 기반 비지니스 애플리케이션은 대부분 일반적인 요청 흐름을 따라간다. 브라우저에서 요청을 보내면 웹 서버, 애플리케이션 서버, 데이터베이스 서버 순서로 도달한다. 이런 패턴은 유저가 많지 않으면 별 문제없지만 유저 수가 늘어나면 점점 병목 현상이 나타나기 시작한다. 처음에는 웹 서버 레이어에서 발생하다가 나중에는 애플리케이션, 데이터베이스 서버 레이어에서도 나타난다. 병목 현상의 가장 일반적인 해결 방법은 웹 서버 확장이다. 이 방법은 비교적 쉽고 저렴하며 효과적이지만, 유저 부하가 높을 때 웹 서버 레이어를 확장하면 병목점은 다시 애플리케이션 서버로, 데이터베이스 서버로 병목점이 이동한다. 동시 유저 부하가 많은 대용량 애플리케이션은 데이터베이스의 동시 처리 가능한 트랜잭션 수가 최종 제약조건이 되는.. 2024. 1. 18.

티스토리툴바