반응형

분류 전체보기 28

[백준 13460] 구슬 탈출 2 (삼성 SW 역량 테스트 기출 문제)

# 문제 링크 www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net # 접근 방법 빨간색 구슬과 파란색 구슬의 위치와 이동 횟수를 기록하는 구조체를 만들었다. 최소 이동 횟수를 구하는 것이기 때문에 BFS 알고리즘을 활용했다. 빨간색 구슬과 파란색 구슬이 부딛히는 경우를 생각했다. # 실패 기록 빨간색 구슬과 파란색 구슬이 이동할 수 있는 모든 경우를 생각했었다. 하지만 그렇게 하니 if-else문이 많아져 알고리..

[GCP Essentials] GCP로 VM에 Nginx서버 구축하기

학부 수업에서 클라우드에 대해서 공부하면서 클라우드 시스템에 흥미를 가지게 되었다. AWS에서 pretier 서비스를 이용하면서 거의 무료로 클라우드 서비스를 이용할 수 있어서 과제나 프로젝트를 할 때 AWS 프리티어 서비스를 많이 이용해왔다. 이번에 DSC Sookmyung의 코어 멤버로 활동하게 되면서 Cloud Study Jam 2020 에 참가할 기회가 생겼다. 스터디 잼에 참여하면서 GCP를 사용해보고 다음 프로젝트 때는 GCP를 이용해보려고 한다. 스터디 잼에서 공부할 수 있는 분야중에 내가 관심있는 분야는 Infrastucture & Architecture 이다. 먼저 GCP와 친해지기 위해 GCP Essentials부터 시작하고 Deploying Applications, Cloud Arch..

Cloud Services/GCP 2020.10.02

[Java] Java 프로그램이 메모리를 사용하는 방식

1. 코드 실행 영역과 데이터 저장 영역 Java 프로그램이 메모리를 사용하는 방식을 알아보기 전에, 기계어를 포함한 모든 프로그래밍 언어가 공통적으로 메모리를 사용하는 방식이 있습니다. 바로 메모리를 코드 실행 영역과 데이터 저장 영역으로 나누어 사용하는 것입니다. 추상적인 구조는 다음과 같습니다. 코드 실행 영역에는 CPU가 실행할 코드들이 저장되어 있습니다. 데이터 저장 영역은 프로그램의 실행부터 종료까지 필요한 변수들이 저장되는 곳입니다. 2. Java 프로그램이 사용하는 메모리 영역 자바 프로그램은 데이터 저장 영역을 다시 세 영역으로 나누어 관리합니다. Static 영역, Stack 영역, Heap 영역으로 나누어집니다. 각각의 영역에는 클래스, 메소드, 인스턴스에 대한 정보가 나뉘어 저장됩니..

Java 2020.10.01

[프로그래머스] 경주로 건설 C++ (2020 카카오 인턴십)

# 문제 문제 링크: programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr # 실패 기록 BFS와 DFS 둘 중에 어떤 방법으로 풀지 고민하다가, 자동차의..

[경험] 서버 배포하다가 생긴 Time Zone 이슈

📌 CRUD가 가능한 간단한 게시판 배포 도전 Spring Boot와 JPA를 공부하기 위해 글 작성, 조회, 수정, 삭제(CRUD)가 가능한 간단한 게시판을 만들어서 배포해 보기로 했습니다. 📌 AWS EC2와 RDS를 사용한 배포 방식 로컬에서 스프링 부트로 개발하고 배포를 위해 AWS EC2 인스턴스라고 하는 가상 서버를 할당받은 다음, 깃에 올린 프로젝트 소스를 EC2 서버에서 클론 받아서 백그라운드에서 서버를 실행하여 배포하였습니다. 사용자가 작성한 게시글은 AWS RDS를 이용하여 생성한 MySQL 데이터베이스에 저장됩니다. 📌 배포 후 발견한 Time 이슈 서버 배포 후, EC2 도메인으로 접속해서 게시판에 새로운 글을 작성해보았습니다. 그 런 데!! 사용자가 작성한 글의 시간이 9시간 전으..

Cloud Services/AWS 2020.08.13

[C++] iostream 표준 입출력 라이브러리

C++ 표준 입출력 라이브러리의 구성, 클래스 템플릿, 객체, 타입, 조작자에 대한 설명을 http://www.cplusplus.com/reference/iolibrary/ 의 내용을 참고하여 작성하였습니다. #라이브러리 iostream은 스트림을 사용한 입출력을 제공하는 객체 지향 라이브러리이다. #스트림(stream) 스트림이란 입출력 작업이 수행되는 장치를 추상화한 개념이다. 스트림은 기본적으로 임의의 길이의 문자들(characters)의 근원지(source) 또는 도착지(destination)로 표현된다. 실제로 스트림은 문자들의 근원지와 도착지의 역할을 하는 물리적인 장치와 연관되어 있다. 예를 들어 디스크 파일, 키보드, 콘솔 창 등이 있다. 따라서 스트림이라는 추상적 개념에 입력된 문자들은 ..

다차원 배열(Multi-Dimensional Array)

#논리적으로는 다차원, 물리적으로는 일차원 다차원 배열은 2차원 이상의 배열을 가리킨다. 다차원 배열은 논리적으로는 다차원이지만 물리적으로는 메모리에 일차원 상으로 표현된다. #다차원 배열을 메모리 상에서 표현하는 방법 다차원 배열을 표현하는 방법에는 행 우선 순서(row-major order)와 열 우선 순서(column-major order)가 있다. [1] 행 우선 순서(Row-Major Order) 배열 원소의 가장 오른쪽 차원의 인덱스가 먼저 증가되고 상한 경계(upper bound)에 도달하면 바로 왼쪽 차원의 인덱스가 1씩 증가하는 순서로 메모리에 저장된다. [2] 열 우선 순서(Column-Major Order) 배열 원소의 가장 왼쪽 차원의 인덱스가 먼저 증가되고 상한 경계(upper b..

배열 (Array)

#논리적 저장 순서와 물리적 저장 순서의 일치 일차원 배열은 논리적 저장 순서와 물리적 저장 순서가 일치한다. 실제로 저장하고자 하는 배열의 순서대로 메모리에 연달아서 저장된다. int형 일차원 배열을 선언하고 각 원소별 주소값을 출력해보았다. #include using namespace std; int main(int argc, const char * argv[]) { int arr[3]; arr[0] = 0; arr[1] = 1; arr[2] = 2; cout

반응형