티스토리

코딩하는 두꺼비

검색하기

블로그 홈

코딩하는 두꺼비

youngtoad.tistory.com/m

영토드 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

[Git]PR(Pull Request)과 MR(Merge Request)의 차이는?? 학교에선 Github을 사용하다가 회사를 다니며 Gitlab을 쓰다보니 PR과 MR 단어를 같이 쓰지만 무엇이 다른지 정확히 모르고 사용하고 있었다. 또한 Git-Flow를 공부하다가 이 내용에 대해서 정확히 짚고 나가는 것이 좋다는 생각이 들었다. 그래서 이에 대해 알아보니 일단 결론적으론 브랜치를 합치는 작업에서 Github진영에서는 Pull Request라 하고 Gitlab진영에서는 Merge Request라고 부르는 같은 동의어와 같은 것임을 알게 되었다. 간단히 설명하자면 Github에서는 내가 작업한 브랜치를 Master의 입장에서 Pull하는 것이기에 Pull Request라 하는 것이고 Gitlab에서는 내가 작업한 브랜치 입장에서 Master에 Merge하는 것이기에 Merge Reque.. 공감수 7 댓글수 0 2021. 8. 23.
[Git]Git-Flow란? 그리고 Github-Flow, Gitlab-Flow와 비교해보자!! 처음에 Git-Flow라는 단어를 들었을 떈 그냥 단순히 브랜치의 흐름? 같은 것이라고 생각을 했었다. 비슷하지만 그런 것이 아니라 Git-Flow는 대표적인 Git 브랜칭 전략이다. Git-Flow는 Vincent Driessen이라는 분이 처음 개발한 깃 브랜칭 모델이다. 1년여간 이 분이 이러한 브랜칭 모델을 사용했고 그에 대한 이야기를 적어놓았던 글이 화제가 되어 현재 많은 개발자들이 이 모델을 많이 사용하고 있다. Git-Flow에 대해 간략한게 설명해보자면 이 모델은 5가지 브랜치를 사용하는 모델이다. Master(Main) - 제품으로 출시되는 Branch, Production의 개념을 내포하고 있다. Develop - 다음 출시 버전을 개발하는 Branch Feature - 기능을 개발하는.. 공감수 1 댓글수 0 2021. 8. 23.
[JAVA] String을 비교할때 == 과 eqauls의 차이 항상 자바를 공부하다 보면 항상 헷갈리는 부분이 ==과 eqauls의 차이에 대한 것이다. 매번 찾아보지만 또 까먹은 김에 아예 글을 작성하게 되었다. 간단하게 결론부터 이야기 하자면 ==의 경우 주소값(Call by Reference)까지 비교하는 연산자이고 equals의 경우 값(Call by Value)만 비교하는 메소드이다. 예를 들어 String str1 = "abc"; Stirng str2 = new String("abc"); 이 두개의 값을 비교해보자 str1의 경우 리터럴을 사용하여 선언하였기에 string constant pool이라는 영역에 존재하게 되고 str2의 경우 new를 통해 String을 생성했기에 Heap 영역에 존재하게 됩니다. 따라서 당연히 두 값의 주소값은 달라질 것이.. 공감수 0 댓글수 0 2021. 8. 20.
윈도우 호스트(hosts)파일이란? 회사에서 일을 하면서 hosts파일을 설정할 일이 생겼다. 정확히 어떤 일을 하는 파일인지 모르고 있었기에 이번 기회에 공부하게 되었다. Hosts란? 호스트 이름에 대응하는 IP주소가 저장되어 있어서 DNS에서 주소를 제공받지 않아도 서버의 위치를 찾게 해주는 파일이다. 예를 들어 www.naver.com에 접속을 하게 된다면 외부 DNS서버를 통해 IP가 제공되고 그 IP주소에 우리가 접속을 하게되는 것이다. 만약 호스트 파일에 IP주소와 도메인을 적어놨다면 따로 DNS서버를 거치지 않고 바로 그 IP주소에 접속하게된다. 정리하자면 ▶ 호스트파일의 역할 - 호스트 이름에 대응하는 IP 주소가 저장되어 있어서 도메인 이름 시스템(DNS)에서 주소 정보를 제공받지 않고도 서버의 위치를 찾게 해준다. ▶ .. 공감수 0 댓글수 0 2021. 8. 20.
NAT(Network Address Translation)이란? 회사에서 공부를 하다가 NAT이라는 용어가 나와서 들어는 봤지만 헷갈리는 단어라 다시 공부를 하게 되었다. NAT이란 위키에 따르면 네트워크 주소 변환(영어: network address translation, 줄여서 NAT)은 컴퓨터 네트워킹에서 쓰이는 용어로서, IP 패킷의 TCP/UDP 포트 숫자와 소스 및 목적지의 IP 주소 등을 재기록하면서 라우터를 통해 네트워크 트래픽을 주고 받는 기술을 말한다. 패킷에 변화가 생기기 때문에 IP나 TCP/UDP의 체크섬(checksum)도 다시 계산되어 재기록해야 한다. NAT를 이용하는 이유는 대개 사설 네트워크에 속한 여러 개의 호스트가 하나의 공인 IP 주소를 사용하여 인터넷에 접속하기 위함이다. 많은 네트워크 관리자들이 NAT를 편리한 기법이라고 보고.. 공감수 0 댓글수 0 2021. 8. 20.
[C++] 백준 17144번: 미세먼지 안녕! www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 미세먼지 확산 구현보다 공기청정기 순환을 구현하는 것이 생각보다 까다로웠던 문제이다. 미세먼지 확산의 경우 임시적으로 맵을 한개 더 만들고 확산값을 저장한 후 기존의 값에 다시 더해주는 형식으로 구현하였다. 공기청정기 바람 순환은 위쪽 4개 + 아래쪽 4개를 각각 포문을 사용하여 구현하였으며 임시값 두개를 사용해 값을 교환해주면서 진행하였으며 각각의 범위를 정하는 것이 까다로워서 시간이 오래걸렸다. 공기청정기.. 공감수 0 댓글수 0 2021. 4. 12.
[C++] 백준 15686번: 치킨 배달 www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 재귀로 풀지 조합으로 풀지 고민하다가 조합으로 푼 문제이다. 다른 사람들 풀이를 보니 재귀로 많이 풀어낸 것 같다. 단순히 치킨거리를 구하는 게 아니라 치킨집을 몇개 선정하고 최소 치킨 거리를 구해야 해서 조금 까다로웠다. 처음에 모든 치킨 거리의 수를 계산해서 배열에 저장하고 M개의 치킨집은 벡터에 0 나머지는 1을 넣고 그 조합벡터를 next_permutation을 사용해 풀어냈다. #.. 공감수 0 댓글수 0 2021. 4. 9.
[C++] 백준 15683번: 감시 www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 처음에 단순히 각각의 최대값들만 계산하게 구현했다가 안되서 한동안 코테 공부를 소홀하게 만든 문제이다.. 단순 구현 문제임에도 고려해야 될 사항들이 많은 문제라 많이 어려웠다.(내 생각엔 최악의 문제이다..ㅠㅠ) 고민하다가 결국 재귀로 해결할 수 있었고 모든 경우의 수를 브루트 포스와 비슷하게 다 고려하여 풀었다. 각 cctv의 시야 범위를 7로 바꾸는 부분은 바킹독님의 풀이를 참고하여 수정하였다. .. 공감수 0 댓글수 0 2021. 4. 8.
[C++] 백준 14499번: 주사위 굴리기 www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net 처음엔 어떻게 풀어야할지 아예 감이 안잡히는 문제였다. 주사위를 구현해야하는데 방향까지 고려해서 구현을 해야한다고 생각을 했었다. 하지만 전개도 번호를 고정으로 잡고 그 안의 값들만 변경 시켜서 구현하니 바로 풀리는 문제였다. 각각 동서남북으로 이동하면서 조건 확인 및 좌표수정, 주사위 바닥면을 복사해주고, 주사위 면들을 옮겼다. #define .. 공감수 0 댓글수 0 2021. 3. 26.
[C++] 백준 16234번: 인구 이동 www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 구현 문제이자 BFS로서 생각보다 크게 어렵진 않았지만 배열 크기 선언과 범위 설정하느라 계속 틀리다가 맞추었다. N*N으로 배열을 선언해야하는데 그 생각을 못하고 그냥 N으로 선언한 것이 패착이였다. 실제 시험장에서는 항상 변수 선언을 할때 생각을 하면서 해야할거 같다.. 풀이는 BFS로 연합의 개수를 세고 각 2차원 배열로 각 연합의 인구수를 계산해서 저장을 해놓고 마지막에 인구수를 나눈 값을.. 공감수 0 댓글수 0 2021. 3. 25.
[C++] 백준 14500번: 테트로미노 www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 처음엔 경우의 수를 적게 생각하고 풀어서 계속 틀린 문제이다. 천천히 대칭을 포함한 경우의 수 19가지를 생각하고 그에 맞게 최대값을 구해주었다. 나 같은 경우에는 크게 5가지로 나누었다. 네모 모양 1가지 경우의 수를 계산하고 3개짜리 테트리스에 1개를 모든 방향에 붙인다는 생각으로 크게 2가지, 작게 7가지씩 14가지를 구성하였고 또한 2개짜리에 2개를 붙이는 경우를 2개씩 총 4가지를 계산해주었다. #de.. 공감수 0 댓글수 0 2021. 3. 25.
[C++] 백준 3190번: 뱀 www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 삼성 기출문제를 풀기 시작하여 첫문제로 정한 구현문제이다. 처음엔 조건을 보고 약간 겁먹었는데 천천히 조건을 보고 각 칸을 뱀의 몸, 사과, 빈 공간, 벽으로 나누었고 뱀은 덱을 사용해 구현하였다. 또한 다음 위치를 항상 저장하고 방향변수 및 시간 변수를 사용해서 풀었고 방향 전환을 할때 현재 방향을 고려하여 방향을 바꿔주었다. #define _CRT_SECURE_NO_WARINGS #include #include #.. 공감수 0 댓글수 0 2021. 3. 19.
[C++] 백준 13458번: 시험 감독 www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 쉬운 문제임에도 불구하고 시간초과와 변수 크기 때문에 꽤나 애먹었다.. 또한 올림/내림 함수를 까먹어서 찾았고 또한 int형 숫자 두개를 나누면 절대 double형으로 결과값이 나오지 않는 다는 것도 알게 되었다. 오랜만에 푸는 문제였는데 브론즈임에도 불구하고 유의해야 할 점이 많이 있어서 기록하게 되었다. #define _CRT_SECURE_NO_WAR.. 공감수 0 댓글수 0 2021. 3. 17.
[C++] 백준 1992번: 쿼드트리 www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1≤N ≤64의 범위를 가진다. 두 번째 줄부터는 길이 N 의 문자열이 N 개 들어온다. 각 문자열은 0 또는 www.acmicpc.net 분할 정복의 대표격인 문제인 쿼드 트리이다. 예전에 프로그래머스 월간 챌린지에서 비슷한 문제가 나온적이 있었다. 그땐 개념을 제대로 몰라 막 풀었는데 이번에는 재귀를 사용해서 푸는 법을 알게 되어 이를 사용해 풀 수 있었다. 괄호를 넣어줘야되는 부분이 좀 까다로워서 고민을 많이 했는데 함수 호출전에 미리 넣어주는 방식으로 해결할 수 있었다. 이전에 Z라는 문제를 풀었는데 그때 답지를 보며 공부한 것.. 공감수 0 댓글수 0 2020. 11. 30.
[C++] 백준 2583번: 영역 구하기 www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 처음엔 모눈종이가 거꾸로 되있고 좌표로 직사각형을 입력받아야해서 조금 생각을 해야했다. 하지만 그 후엔 그냥 단순히 DFS를 구현하면 되는 쉬운 문제였다. #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int m, n, k, cnt; int map[101][101]; int visit[101][1.. 공감수 0 댓글수 0 2020. 11. 30.
[C++] 백준 2343번: 기타 레슨 www.acmicpc.net/problem/2343 2343번: 기타 레슨 강토는 자신의 기타 레슨 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 레슨이 들어가는데, 블루레이를 녹화할 때, 레슨의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경 www.acmicpc.net 처음엔 정렬되지 않은 벡터를 이분탐색을 어떻게 진행하지 고민했었던 문제이다. 예전에 L사 코테를 봤을 때 나왔던 문제랑 매우 유사해서 꼭 풀어보고 싶었다! 다소 좀 생소한 이분 탐색 유형인 것 같아 고민을 좀 했었는데 반례 모음을 보고 풀 수 있었다. 이분 탐색을 진행할때 left와 right의 초기 값에도 신경을 써야된다는 것을 알 수 있었다. 참고한 반례모음: bingorithm.tistory.com/10 "백준 .. 공감수 0 댓글수 0 2020. 11. 30.
[C++] 백준 2665번: 미로 만들기 www.acmicpc.net/problem/2665 2665번: 미로만들기 첫 줄에는 한 줄에 들어가는 방의 수 n(1≤n≤50)이 주어지고, 다음 n개의 줄의 각 줄마다 0과 1이 이루어진 길이가 n인 수열이 주어진다. 0은 검은 방, 1은 흰 방을 나타낸다. www.acmicpc.net 첨에 어떻게 접근할 지 고민하다가 방금 푼 문제였던 벽 부수고 이동하기의 코드를 활용해서 풀었다. 사실 최솟값이 필요없기 때문에 좀 비효율적으로 코드를 짠 것 같아서 좀 아쉽다.. 다음에 풀 때는 그 전의 바꾼 방갯수를 비교해서 최신화하는 식을 짜봐야겠다.. #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; struct map { int x,.. 공감수 0 댓글수 0 2020. 11. 28.
[C++] 백준 2206번: 벽 부수고 이동하기 www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 정말 고민을 많이 한 문제였는데.. 접근방식이 계속 틀린 것이 문제였다... BFS에 다가 자신의 상태를 저장을 해주어야 하는데 그 생각을 못하고 시작점과 끝점에서 BFS를 두번돌려서 만나는 지점이 같으면 벽을 부수는 걸로 접근을 했었다. 답지를 보기 싫었는데 결국 보게 되서 좀 아쉬운 문제였고 아직 멀었구나 느꼈다.. 참고 블로그: rebas.kr/658 BOJ 2206 · 벽 부수고.. 공감수 0 댓글수 0 2020. 11. 28.
[C++] 백준 9663번: N-Queen www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 백트래킹의 대표적인 문제이다. 처음엔 2차원배열로 풀려고 했는데 결국 실패해서 힌트를 보고 풀 수 있었다. 어차피 하나의 열과 하나의 행에 하나의 퀸만 놓을 수 있기 떄문에 1차원 배열로 풀 수 있는 문제였다. 대각선 처리가 좀 까다로웠는데 각 행의 차이와 열의 차이가 동일하지 않는 다는 것을 아는 것이 포인트였다. 참고: chanhuiseok.github.io/posts/baek-1/ [백준] 9663번 - N-Queen 컴.. 공감수 0 댓글수 0 2020. 11. 27.
[C++] 백준 17070번: 파이프 옮기기1 www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 문제 자체는 DP로 분류되어 있었는데 dfs로 푸니까 간단하게 풀린 문제였다. 처음에 DP로 풀려고 하다가 시간을 많이 사용했는데 이런걸 생각하면 너무 분류에 집중해서 풀지 않아도 될 것 같다! 푸는 방법은 일단 파이프를 가로, 세로, 대각선 3가지 모드가 있다고 생각하고 각 모드에 맞게 모든 경우의 수를 진행해주었다. 크기가 최대 16*16이라 DFS가 터지지 않을 것 같았다. #de.. 공감수 0 댓글수 0 2020. 11. 26.
[C++] 백준 14716번: 현수막 www.acmicpc.net/problem/14716 14716번: 현수막 혁진이의 생각대로 프로그램을 구현했을 때, 현수막에서 글자의 개수가 몇 개인지 출력하여라. www.acmicpc.net 그냥 전형적인 dfs/bfs문제였다. 섬 갯수 세는 문제와 매우 유사했다. 단, 4방향이 아닌 8방향을 고려하는 것만 조심하면 쉬운 문제였다. #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; queue q; int map[1000][250]; int ans, m, n; int dx[8] = { -1,-1,-1,0,0,1,1,1 }; int dy[8] = { -1,0,1,-1,1,-1,0,1 }; void.. 공감수 0 댓글수 0 2020. 11. 26.
[C++] 백준 13549번: 숨바꼭질 3 www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 그냥 단순한 bfs 문제인줄 알았지만 간선이 0인 경우를 고려해야 해서 까다로운 문제였다.. 결국 해결 하지 못해 힌트를 보고 말아서 좀 아쉬운 문제였다.. 참고: www.acmicpc.net/board/view/38887#comment-69010 글 읽기 - [13549-숨바꼭질3] BFS 큐에 넣는 순서 질문 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net.. 공감수 0 댓글수 0 2020. 11. 25.
[C++] 백준 1707번: 이분 그래프 www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K(2≤K≤5)가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V(1≤V≤20,000)와 간선의 개수 www.acmicpc.net 처음엔 그냥 두 개의 벡터를 만들어서 나누는 식으로 구현을 하려 했지만 실패했고 결국 답을 볼 수 밖에 없었다. 1. 큐와 간선 그래프 등을 포함해 모든 것을 테스트 케이스마다 초기화 해주기 2. 연결 그래프가 아닐 수도 있다는 것 이 두가지가 중요한 문제였다고 생각한다. 결국 푼 방법은 0, 1, 2 세가지의 종류로 정점들을 나눴고 이를 활용해서 풀 수 있었다. 참고: hugssy.tistory... 공감수 0 댓글수 0 2020. 11. 24.
[C++] 백준 1967번: 트리의 지름 www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 하루 넘게 고민해서 겨우 푼 문제이다.. 처음엔 단순히 2개의 간선을 가지는 노드들을 dfs 두번 보내서 각각의 간선 가중치의 합을 더하고 그 중 최댓값을 출력하게 풀려했는데 잘 안되었다. 반례를 보고 깨달았는데 이진 트리가 아니라서 간선이 한 방향에만 있는 경우, 여러개 있는 경우를 고려해주어야 했던 것이다. 그래서 런타임 에러 등을 통해 고생하다가 결국 풀 수 있었다. 1. 간선의 내용을.. 공감수 0 댓글수 0 2020. 11. 10.
[C++] 백준 1759번: 암호 만들기 www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 처음엔 그냥 next_permutation을 사용하고 l개 만큼 만 출력하는 식으로 해결하려 했지만 메모리 초과가 나서 시간이 꽤 걸렸던 문제이다. 메모리 초과의 문제는 정확힌 모르겠지만 string의 메모리가 제대로 해제가 되지 않았거나 벡터에 중복값들이 들어가서 그랬던 것 같다. 계속 시행착오를 겪다가 그냥 정렬을 해놓고 0과 1로 이루어진 임시 벡터를 사용해 조합을 한다면 어차피 정렬은 되있기에 자음과 모음의 .. 공감수 0 댓글수 0 2020. 11. 10.
[C++] 백준 1916번: 최소비용 구하기 www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net 그냥 단순한 다익스트라 알고리즘을 사용한 문제였다. 최근 본 코테에서 다익스트라가 나왔는데도 불구하고 생각이 안나 못풀었던 걸 생각하면ㅠㅠ 미리 왜 공부를 안했나 후회가 되는 문제였다. 참고 블로그: alswnsdl.tistory.com/13 다익스트라 알고리즘(Dijkstra's algorithm) C++ 코드 다익스트라 알고리즘의 개념은 이전 게시물 http://alswns.. 공감수 0 댓글수 0 2020. 11. 9.
[Android/Kotlin] 액션바 만들기 참고한 블로그: kiwinam.com/posts/25/android-toolbar-add-button/ [안드로이드] 툴바 사용법 - 버튼 추가 :: 키위남 안드로이드 툴바 사용법 kiwinam.com 그전 자바로 프로젝트를 할 때 팀원이 이미 액션바 xml등 모든 세팅을 다 해줬기 때문에 혼자서 개발을 해보았다. 어떻게 해야하는 지 막막했는데 위의 블로그를 보고 쉽게 이해할 수 있었다. 1. 기존 액션바를 지우고(보통 기본 설정) 액션바를 적용하고자 하는 레이아웃에 툴바를 넣어준다. res/values/styles.xml의 style태그를 아래와 같이 수정해 기본 액션바를 설정해준다. res/layout루트 아래 xml파일 중 툴바를 넣을 액티비티에 툴바를 넣어준다. 블로그에서는 android.supp.. 공감수 0 댓글수 0 2020. 11. 6.
[Android] 안드로이드 아이콘을 다운받아 사용해보자 material.io/resources/icons/?style=baseline Material Icons Get Material Icons material.io 머티리얼 아이콘 사이트에 들어가면 안드로이드 개발에 필요한 대부분의 아이콘을 svg, png 그리고 dp별로 다운로드 받을 수 있다. 검은색, 흰색도 정할 수 있고 간단한 add 아이콘부터 시작해서 다양한 아이콘들이 있어서 혼자 개발을 할때 편하게 사용할 수 있다. 귀찮게 직접 아이콘을 만들지 말고 다운받아 사용해보자! 이와 같이 원하느 아이콘을 검색하고 설정에 맞게 다운이 가능하다. 공감수 0 댓글수 0 2020. 11. 5.
[C++] 백준 1107번: 리모컨 www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 이 문제는 나한테는 너무 악질같은 문제였다. 반례도 많은 데다가 런타임 에러까지 발생하니 너무 시간이 오래걸렸다. 또한 생각치도 못한 반례가 있어서 결국 못풀다가 답을 보고 풀 수 있었다ㅠㅠ 그냥 N*2의 모든 숫자들을 검색해서 최솟값을 찾는 것이 중요한 문제였는데 난 문자열로 바꾸어서 하나씩 비교해가며 찾는 잘못된 방식을 택하고 있었다. #define _CRT_SECURE_NO_WARNINGS.. 공감수 0 댓글수 0 2020. 11. 5.
[Android] 앱 테마 색상 변경하기 앱 액션바의 기본 색상을 변경하고 싶었는데 변경 방법이 기억 안나 툴바를 제작할 뻔했다. 하지만 잘 찾아보니 colors.xml에 있는 색상을 변경하고 그것을 styles.xml에 적용하면 되는 것이였다. #07f5de #00e8d1 #03DAC5 액션바 - 상태바 - 버튼색순으로 배치되어 있다. 각 아이템에 맞는 색상을 집어 넣어 주면 된다. 위의 세가지 외에 다른 요소들도 각각 색깔을 지정해 줄 수 있는 데 밑의 블로그를 보고 많은 공부가 되었다. iw90.tistory.com/108 Android 머티리얼 디자인 색상 변경 하기 Android 머티리얼 디자인 색상 변경 하기 android 머티리언 디자인 적용에 대해서 전에 포스트를 섰습니다. 정말 간단하게 적용 해서 사용했었는데 이번에는 적용.. 공감수 0 댓글수 0 2020. 11. 4.

문의안내

티스토리
로그인
고객센터

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