티스토리

팽이돌리기

검색하기

블로그 홈

팽이돌리기

gre-eny.tistory.com/m

휙 -- 휙

구독자: 2

방명록 방문하기

주요 글 목록

[Jenkins on Docker] 계정 재생성 (계정 정보 확인, 비밀번호 변경) 본인은 AWS의 Amazon Linux2 EC2 서버에 Docker를 실행시키고 Jenkins 컨테이너를 올려서 사용하고 있다. 처음 문제는 Jenkins 로그인을 할 때 아이디 비밀번호를 잊어버린 것이 시작이다. Docker 컨테이너에 접속하기 EC2 에 접속하여 터미널 창에 아래 명령어를 이용하여 Docker Container에 접속할 수 있다. # 실행 중인 docker container 확인 $ docker ps # 특정 container에 접속 $ docker exec -it [컨테이너ID or 컨테이너Name] /bin/bash config.xml 수정하기 /var/jenkins_home/ 을 확인해보면 config.xml 파일이 있는 것을 확인할 수 있다. vim명령어를 활용하여 아래 true 공감수 2 댓글수 0 2021. 8. 10.
[Java] 프로그래머스 (거리두기 확인하기) Level 2 Problem : https://programmers.co.kr/learn/courses/30/lessons/81302 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr Approach Greedy 한 BFS 문제이다. 2021 카카오 채용연.. 공감수 0 댓글수 0 2021. 8. 9.
[Java] 프로그래머스 (게임 맵 최단거리) Level 2 Problem : https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr Approach 아주 기본적인 BFS 문제이다. BFS를 구현할 줄 안다면 풀 수 있는 문제이다. 추가적인 스킬은 필요하지 않은 것 같다. Code import org.junit.jupiter.api.Assertions; import org.junit.jupiter.api.Test; impo.. 공감수 1 댓글수 0 2021. 8. 9.
[Docker] Docker Container 위에서 vi command not found 본인은 AWS EC2 의 Amazon Linux 2 에 Docker 위에 Jenkins 컨테이너를 띄우고 있다. 문제 Jenkins 비밀번호를 까먹어서 config.xml 파일을 수정할 일이 생겼는데, vi를 사용하니 아래와 같은 에러가 발생했다. 해결방법 굳이 Docker에 국한된 문제는 아니지만, 없으면 설치하면 된다. Debian 계열의 리눅스라면 apt-get을 사용하여 vim을 설치하면 된다. 아래 명령어를 사용하여 먼저 apt-get 을 최신 버전으로 업데이트 한 뒤에 vim을 깔자. $ sudo apt-get update $ sudo apt-get install vim 참조 https://oingdaddy.tistory.com/92 Docker 에서 "vi : command not found.. 공감수 0 댓글수 0 2021. 8. 9.
[Java] 프로그래머스 (다단계 칫솔 판매) Dev-Matching 3 Problem : https://programmers.co.kr/learn/courses/30/lessons/77486 코딩테스트 연습 - 다단계 칫솔 판매 민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, programmers.co.kr Approach 트리 를 구성할 수 있는지, 특정 노드를 시작으로 부모 노드들을 순회할 수 있는지가 핵심인 문제이다. 문제 풀이의 주요 로직은 다음과 같다. 트리를 구성하는 전처리 과정이 필요하다. 이 과정에서 트리를 구성함은 물론, 현재 노드 i에 대하여 부모 노드가 무엇인지도 저장해주어야 한다. 각 seller에 대하여 반복문을 돌린다.. 공감수 0 댓글수 0 2021. 7. 31.
[Java] 프로그래머스 (행렬 테두리 회전하기) Dev-Matching 2 Problem : https://programmers.co.kr/learn/courses/30/lessons/77485 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr Approach 행렬의 특정 부분을 회전시킴과 동시에, 그 영역에 있는 최솟값을 찾는 문제이다. 행렬 회전을 구현할 수 있어야 한다. 행렬 회전만 구현할 줄 안다면, 약간의 조건을 걸어 쉽게 풀이가 가능하다. 문제 풀이의 주요 로직은 아래와 같다. 좌상단과 우하단의 위치를 찾고, 그 영역의 테두리 부분을 시계방향 90도 회전 .. 공감수 0 댓글수 0 2021. 7. 31.
[Java] 프로그래머스 (로또의 최고 순위와 최저 순위) Dev-Matching 1 Problem : https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr Approach 먼저 주어진 입력에서 0의 개수를 센다. 최고 순위는 0이 모두 당첨번호와 같다는 것을 가정하여 계산하고, 최저 순위는 0이 모두 당첨번호와 다르다는 것을 가정하여 계산한다. 그리고 난 뒤, 일치하는 번호의 개수를 가지고 등수를 계산하여 반환하면 되는 간단한 문제이다. Code im.. 공감수 0 댓글수 0 2021. 7. 31.
[AWS] EC2의 Docker 위에 Jenkins Container 올리기 AWS EC2 Instance (Amazon Linux2) 에서 Docker로 Jenkins 이미지를 다운받아서 Container로 띄우는 것이 목표이다. ec2 인스턴스가 있다고 가정하고, Java나 Docker나 모두 설치되어 있다고 가정을 하고 시작한다. EC2 Instance 접속하기 먼저 Jenkins를 설치할 ec2 instance 에 접속한다. (putty, mobaXterm, vscode remote-ssh 등을 이용하여) 그리고 Docker를 실행하고, 간단한 설정을 진행한다. # Docker 실행 $ sudo systemctl start docker 루트 사용자가 아닌 일반 사용자가 docker 명령어를 사용하려고 하면, Permission Denied 에러를 뱉는다. 따라서 sudo의.. 공감수 1 댓글수 0 2021. 7. 24.
[AWS] VSCode에서 AWS EC2 instance 원격 접속하기(Remote) Windows 환경의 VSCode에서 AWS EC2에 원격접속을 해보자. 이 포스팅은 EC2와 접속에 필요한 .pem키는 이미 있다고 가정하고 진행한다. vscode extension: Remote Development 설치하기 ctrl + shift + X 단축키로 MarketPlace를 열어 Remote Development를 설치한다. SSH 연결 config 파일 수정하기 F1 키를 눌러 ssh open을 검색하여 나오는 Remote-SSH: Open SSH Configuration File...을 클릭한다. 기본적으로 저장되는 위치는 사용자이름/.ssh/ 이므로 config 파일이 없다면 그냥 새로 만들면 된다. aws console에서 연결할 ec2 instance를 찾아 우클릭 후 연결 을 .. 공감수 2 댓글수 0 2021. 7. 21.
[AWS] EC2(Amazon Linux 2)에 Java 11 설치하기 Amazon Linux 2 이미지를 가지고 실행된 AWS EC2 에서 Java 11 을 설치해 보자. yum 으로 설치 가능한 Java 는 버전 8까지이다. 따라서 아마존에서 제공하는 OpenJDK인 Amazon Coretto 를 다운받아 설치하자. $ yum list java*jdk-devel # 설치 가능한 jdk 확인 # java-1.6.0-openjdk-devel.x86_64 1:1.6.0.41-1.13.13.1.77.amzn1 amzn-main # java-1.7.0-openjdk-devel.x86_64 1:1.7.0.261-2.6.22.1.83.amzn1 amzn-updates # java-1.8.0-openjdk-devel.x86_64 1:1.8.0.252.b09-2.51.amzn1 Java.. 공감수 1 댓글수 0 2021. 7. 21.
[GCP] GKE 환경에서 마이크로서비스 어플리케이션 배포하기 이 포스팅에서는 배포할 SpringBoot 프로젝트가 있다고 가정하고 진행한다. 본인의 프로젝트 버전은 아래와 같다. SpringBoot 2.4.4 Maven 3.3.9 Docker image 빌드 및 Google Container Registry 등록 여기서는 jib 라는 오픈소스 라이브러리를 사용한다. jib는 2019년 구글에서 정식 출시한 자바 애플리케이션을 컨테이너화하는 오픈소스 기반 도구로서, jib 라이브러리를 사용하면 명령어 한 줄로 도커 데몬을 별도로 설치할 필요도 없고 도커 파일이 없어도 도커 이미지를 생성할 수 있다. Dependency만 추가해주면 손쉽게 사용할 수 있다. 여기서는 다루지 않겠다. jib로 자바 컨테이너 빌드 방법: https://cloud.google.com/jav.. 공감수 0 댓글수 0 2021. 7. 18.
[GCP] Failed to execute goal com.google.cloud.tools:jib-maven-plugin:2.8.0:build (default-cli) on project 도커 이미지 빌드 시 오류 SpringBoot 프로젝트로 도커 이미지를 빌드하는 도중 다음과 같은 오류를 만났다. [ERROR] Failed to execute goal com.google.cloud.tools:jib-maven-plugin:2.8.0:build (default-cli) on project book: Build image failed, perhaps you should make sure your credentials for 'gcr.io/paeng2-brs/book' are set up correctly. See https://github.com/GoogleContainerTools/jib/blob/master/docs/faq.md#what-should-i-do-when-the-regis.. 공감수 0 댓글수 0 2021. 7. 17.
[GCP] 마이크로서비스 어플리케이션을 배포할 GKE 환경 설정 GCP 설정 컨테이너 레지스트리 사용 설정 Google Container Registry API 활성화가 필요하다. 빌드를 통해 생성된 도커 컨테이너를 보관할 컨테이너 저장소를 사용하기 위함이다. GCP console 에서 [좌측메뉴] - [CI/CD] - [Container Registry] 에서 설정이 가능하다. config 설정 및 환경변수 등록 터미널 환경에서 아래 명령어들을 활용하여 사용할 config 를 설정한다. $ gcloud config set project [PROJECT_ID] // 프로젝트 정보의 프로젝트를 ID로 설정 $ gcloud config set compute/znoe asia-northeast3-a $ gcloud config list // 설정 확인 project 아이디.. 공감수 0 댓글수 0 2021. 7. 17.
[GCP] Local 환경에서 GCP 계정 연동하기(초기 설정) [ 목 표 ] Windows 환경의 터미널과 vscode의 로컬 환경에서 Google Cloud Platform 에 remote 접속하여 제어하는 것. GCP 계정과 Remote 접속 환경은 구성되어 있다고 가정한다. GCP console cloudshell 을 사용하지 않는 이유 GCP console cloudshell 에서도 동일한 작업을 할 수 있지만 불편하다. 이유는 다음과 같다. 타이핑에 딜레이가 존재함 별 것 아닐 수 있지만 매우 거슬린다. 그리고 어느정도 길게 명령을 쓰면 줄이 바뀌어 지는데 기존에 있던 글자를 덮어버린다. configuration이 초기화됨 google cloud sdk 를 사용하여 remote 접속하는 것이 마음 편한 이유이다. cloudshell에 재접속을 하면 기존 세.. 공감수 0 댓글수 0 2021. 7. 12.
[Java] 백준 정규표현식(Regular Expression) 문제 모음 및 풀이 Problem 15881: Pen Pineapple Apple Pen (Bronze 2) code: https://github.com/PaengE/AlgorithmPractice/blob/master/BaekJoon_java/src/BOJ15881.java Problem 10173: 니모를 찾아서 (Bronze 2) 10173번: 니모를 찾아서 여러 문장이 각 줄로 입력되며, 입력의 마지막에는 "EOI" 입력된다. 한 줄은 최대 80개의 글자로 이루어져 있다. www.acmicpc.net code: https://github.com/PaengE/AlgorithmPractice/blob/master/BaekJoon_java/src/BOJ10173.java Problem 1264: 모음의 개수 (Bronze.. 공감수 1 댓글수 0 2021. 7. 11.
[Java] 백준 18809 (Gaaaaaaaaaarden) Gold 2 Problem : https://www.acmicpc.net/problem/18809 Approach 조합을 이용한 BruteForce 와 BFS + 구현 이 필요한 문제이다. 천천히 생각하고 필요한 부분을 캡슐화하여 메소드를 작성하면 된다. 코드에 사용된 변수 설명은 다음과 같다. availableLands: 배양액을 뿌릴 수 있는 Land를 저장한 리스트 selectedAvailableLands: availableLands에서 g + r개의 Land 를 뽑는 조합에 이용할 boolean 배열 selectedLands: 배양액을 뿌릴 곳으로 선택된 g + r 크기의 배열 selectedGreen: selectedLands 중 초록색 배양액을 뿌릴 곳으로 선택한 boolean 배열 time: 해당 영역에.. 공감수 0 댓글수 0 2021. 7. 8.
[GCP] WSL2 + Google Cloud SDK + VScode 개발환경 구성 [ 목 표 ] Windows 환경의 터미널과 vscode에서 Google Cloud Platform 에 remote 접속하여 제어하는 환경을 구성하는 것이다. GCP 와 연동은 다른 포스트에 작성할 계획이다. Windows Terminal 설치하기 시작 - Microsoft Store 에서 Windows Terminal을 검색하여 설치할 수 있다. WSL2 설치하기 이번 단락의 모든 명령어는 Windows PowerShell을 관리자 권한모드로 실행시킨 환경에서 실행한다. 읽어보기: WSL1 WSL2 차이 WSL 1과 WSL 2 비교 Linux용 Windows 하위 시스템의 버전 1과 버전 2를 비교합니다. WSL 2의 새로운 내용에 대해 알아봅니다. docs.microsoft.com Linux 용 Wi.. 공감수 0 댓글수 0 2021. 7. 8.
[Java] 백준 3197 (백조의 호수) Gold 1 Problem : https://www.acmicpc.net/problem/3197 3197번: 백조의 호수 입력의 첫째 줄에는 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1500. 다음 R개의 줄에는 각각 길이 C의 문자열이 하나씩 주어진다. '.'은 물 공간, 'X'는 빙판 공간, 'L'은 백조가 있는 공간으로 나타낸다. www.acmicpc.net Approach BinarySearch 를 이용한 BFS + 구현 문제였다. 먼저, 얼음이 며칠 뒤에 녹는지에 대한 전처리가 필요하다. (코드에서는 iceberg라고 표현했다.) 얼음에 대한 전처리는 다음 과정으로 처리하였다. findIcebergNearWater(): 물과 인접한 얼음들을 구하였다. icebergsNearWater 큐 : 이 변수는 .. 공감수 0 댓글수 0 2021. 7. 7.
[Java] 백준 17071 (숨바꼭질 5) Gold 1 Problem : https://www.acmicpc.net/problem/17071 17071번: 숨바꼭질 5 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 500,000)에 있고, 동생은 점 K(0 ≤ K ≤ 500,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net Approach 숨바꼭질 시리즈에서 동생이 움직인 버전 이다. 일반적인 BFS로는 시간초과(TLE)가 발생한다. 규칙을 찾아 시간을 단축시켜야 한다. 처음엔 일반적인 BFS를 하여 시간초과를 받았다. 시간초과 코드 또한 아래에 기록했다. 규칙은 다음과 같다. 수빈이가 A초에 X지점을 도착했다고 한다면, A+2초에도 X지점을 도착할 수 있다. .. 공감수 0 댓글수 0 2021. 7. 6.
[Java] 백준 16920 (확장 게임) Gold 2 Problem : https://www.acmicpc.net/problem/16920 16920번: 확장 게임 구사과와 친구들이 확장 게임을 하려고 한다. 이 게임은 크기가 N×M인 격자판 위에서 진행되며, 각 칸은 비어있거나 막혀있다. 각 플레이어는 하나 이상의 성을 가지고 있고, 이 성도 격자판 위 www.acmicpc.net Approach BFS + 구현이 필요한 문제이다. 먼저 사용된 변수 설명을 하겠다. starts[i] : 플레이어 i 의 BFS 시작점들. s[i] : 플레이어 i 가 한번에 이동할 수 있는 거리. visited[i][j] : (i, j) 위치를 방문했는지를 표시. cnt[i] : 플레이어 i 의 땅 개수. 위 변수들을 사용한 문제 풀이 주요 로직은 다음과 같다. 플레이어의 .. 공감수 0 댓글수 0 2021. 7. 4.
[Java] 백준 11967 (불켜기) Gold 3 Problem : https://www.acmicpc.net/problem/11967 11967번: 불켜기 (1, 1)방에 있는 스위치로 (1, 2)방과 (1, 3)방의 불을 켤 수 있다. 그리고 (1, 3)으로 걸어가서 (2, 1)방의 불을 켤 수 있다. (2, 1)방에서는 다시 (2, 2)방의 불을 켤 수 있다. (2, 3)방은 어두워서 갈 수 없으 www.acmicpc.net Approach 일반적인 BFS가 아닌 재귀와 BFS를 혼용하여야 했던 문제이다. 문제 풀이의 주요 로직은 다음과 같다. (0, 0)을 시작점으로 BFS를 진행하면서, 가능한 스위치들을 모두 켠다. 해당 BFS에서 새 스위치를 켰다면, (0, 0)을 시작점으로 다시 BFS를 진행한다. (새로운 스위치를 올린 여부를 flag에 .. 공감수 0 댓글수 0 2021. 7. 3.
[Java] 백준 6593 (상범 빌딩) Gold 5 Problem : https://www.acmicpc.net/problem/6593 6593번: 상범 빌딩 당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어 www.acmicpc.net Approach 일반적인 2차원 배열이 아닌 3차원 배열에서의 BFS 문제이다. 2차원 배열이나 3차원 배열이나 BFS는 비슷하게 구현된다. 움직일 수 있는 방향이 상하좌우 4방향에서 다른 층으로 넘어가는 2방향이 추가되어 총 6방향을 고려해주는 차이밖에 없다. 주의할 점으로는 시작점과 도착점이 임의로 주어지므로 따로 저장한 뒤에 활용하여야 한다. (항상 시작점이 (0,0,0), 도착.. 공감수 0 댓글수 0 2021. 7. 2.
[Java] 백준 5014 (스타트링크) Gold 5 Problem : https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net Approach 간단한 BFS 문제이다. 빌딩의 최고층이 F인데, F층보다 큰 층에서 내려오는 부분과 1층보다 낮은 층에서 올라오는 부분을 제외해주면 되기에 배열의 크기를 정하기 용이하다. 기본적인 BFS문제로, 풀이하기에 어렵지 않다. Code import java.io.*; import java.util.ArrayDeque; import java.util.Arrays; import jav.. 공감수 0 댓글수 0 2021. 7. 1.
[Java] 백준 5427 (불) Gold 4 Problem : https://www.acmicpc.net/problem/5427 5427번: 불 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에 www.acmicpc.net Approach BFS 문제이다. 나는 사람이 지나간 곳과 불이 지나간 곳을 따로 체크하여 구성하였다. 하지만 문제를 풀고나서 생각해보니 불이 사람보다 먼저 움직이게 한다면 같은 visited 배열을 사용해도 될 것 같다. (사람이 먼저 방문하면 불이 나중에라도 그 곳을 방문할 필요가 없기 때문이다. 사람보다 더 늦게 방문) 문제 풀이의 주요 로직은 다음과 같이 간단하다. 일반적인 BFS 를.. 공감수 0 댓글수 0 2021. 7. 1.
[Java] 백준 2573 (빙산) Gold 4 Problem : https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net Approach BFS를 이용한 구현이 필요한 문제였다. 나의 문제 풀이 주요 로직은 다음과 같다. 빙산을 Grouping 하여 빙산 그룹의 개수를 찾는다. 이 때, 빙산 그룹의 개수가 0이거나 2이상 이면 그만둔다. 모든 지점 (x, y)에 대하여 바다와 얼마나 접하는지를 oceanCnt배열에 저장한다. oceanCnt배열을 참고하여 빙산의 높이를 줄인다. 위의 과정을 종.. 공감수 0 댓글수 0 2021. 6. 29.
[Java] 백준 4179 (불!) Gold 4 Problem : https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문 www.acmicpc.net Approach BFS를 이욯하는 문제이다. 먼저, 입력을 받으면서 # 과 F인 부분은 visited배열에 true를 표시한다. 어차피 지훈이가 방문할 수 없는 곳이기 때문이다. 또한 지훈이가 방문한 곳을 불이 방문할 필요도 없다. 불보다 지훈이가 먼저 도착한 것이 되기 때문이다. 주의할 점은, BFS 를 시작할 때 불이 지훈이보다 먼저 시작해야 한다는 것이다. 점.. 공감수 0 댓글수 0 2021. 6. 28.
[Java] 백준 6198 (옥상 정원 꾸미기) Gold 5 Problem : https://www.acmicpc.net/problem/6198 6198번: 옥상 정원 꾸미기 문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으 www.acmicpc.net Approach 스택Stack 자료구조를 잘 이용해야 하는 문제이다. 스택을 빌딩의 높이 기준 내림차순 상태를 유지시키도록 구성하는 것이 문제 풀이의 포인트이다. 주요 문제 풀이 로직은 빌딩을 순차적으로 접근함을 전제로 다음과 같다. 스택이 비어있지 않고 스택의 top이 현재 빌딩의 높이 이하면 pop을 진행하며, ans에 (현재 빌딩 idx) - (스택 top의 빌딩 i.. 공감수 0 댓글수 0 2021. 6. 26.
[Java] 백준 16986 (인싸들의 가위바위보) Gold 3 Problem : https://www.acmicpc.net/problem/16986 16986번: 인싸들의 가위바위보 두 사람이 같은 손동작을 내어 무승부가 발생할 경우 경기 진행 순서상 뒤인 사람이 이긴 것으로 간주함에 다시 한 번 유의한다. 구체적으로, 경기 진행 순서는 지우, 경희, 민호 순으로 고정되 www.acmicpc.net Approach 순열을 이용한 완전탐색과 구현이 필요한 문제였다. 먼저 문제에서 주의할 점을 짚고 가자. 입력으로 주어지는 경희와 민호의 패는 라운드 별 패가 아니다. 경희와 민호가 참여하는 게임에서 내는 패의 순서일 뿐이다. 지우가 질 경우에도 사용한 적이 없는 패를 내야한다. (서로 다른 패로 이기는 경우만을 찾는 것이 아니다.) 문제 풀이의 주요 로직은 다음과 같다.. 공감수 0 댓글수 0 2021. 6. 24.
[Java] 백준 16985 (Maaaaaaaaaze) Gold 3 Problem : https://www.acmicpc.net/problem/16985 16985번: Maaaaaaaaaze 첫째 줄부터 25줄에 걸쳐 판이 주어진다. 각 판은 5줄에 걸쳐 주어지며 각 줄에는 5개의 숫자가 빈칸을 사이에 두고 주어진다. 0은 참가자가 들어갈 수 없는 칸, 1은 참가자가 들어갈 수 있는 칸을 www.acmicpc.net Approach BruteForce(완전탐색) 순열 + BFS + 구현 개념이 사용된 문제였다. 문제 풀이에 사용된 주요 로직은 다음과 같다. 주어진 판들의 순서를 순열로 구하여 쌓는다. 쌓인 판들을 0도, 90도, 180도, 270도를 돌려서 나오는 모든 경우를 찾는다. 2번 과정에서 찾아진 각 경우에 대해 (0, 0, 0) ~ (4, 4, 4) 로 가는 .. 공감수 0 댓글수 0 2021. 6. 21.
[Java] 백준 16957 (체스판 위의 공) Gold 4 Problem : https://www.acmicpc.net/problem/16957 16957번: 체스판 위의 공 크기가 R×C인 체스판이 있고, 체스판의 각 칸에는 정수가 하나씩 적혀있다. 체스판에 적혀있는 정수는 모두 서로 다르다. 체스판의 각 칸 위에 공을 하나씩 놓는다. 이제 공은 다음과 같은 규칙 www.acmicpc.net Approach Union-Find 성격의 개념과 DFS를 혼용하여 풀이한 문제이다. 처음엔 모든 위치를 기준으로 DFS를 수행하여 정답을 구하였다. 이 방법은 TLE(Time Limit Error)가 발생한다. 그러므로 다른 방법을 사용해야 한다. 시간초과를 받은 코드와 정답처리를 받은 코드를 함께 게시하겠다. DFS는 불가피하다. 그러므로 DFS의 횟수를 줄이면서 알고.. 공감수 0 댓글수 0 2021. 6. 20.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.