티스토리

이것저것 공부한 기록

검색하기

블로그 홈

이것저것 공부한 기록

qmffosel77.tistory.com/m

블랜디 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

C++) 백준 1260번 풀이_DFS와 BFS https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. www.acmicpc.net 그래프 서치 공부를 안한지 오조오억년이 다 되어가서 잡아본 문제 예전에 공부를 오지게 안하긴 안했구나라는 것을 뼈저리게 체감했다 우선.. 그래프는 2차원 int배열 또는 vector로 표현할 수 있다 처음엔 2차원 배열을 사용하려고 했는데, 저 좋은 vector container를 냅두.. 공감수 1 댓글수 0 2020. 2. 19.
C++) 백준 10799번 풀이_쇠막대기 https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다. 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다. 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다. 레이저는 어떤 쇠막대기의 양 끝점과 www.acmicpc.net 간만에 재밌는 문제를 발견했다 ㅎ 근데 좀 쉽다 간단히 설명하면 쇠막대기가 추가되는 대로 쇠막대기를 올리고, 쇠막대기가 빠지는 대로 .. 공감수 0 댓글수 0 2019. 11. 19.
C++) 백준 10814번 풀이_나이순 정렬 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. www.acmicpc.net cin/cout을 쓸 경우 절대적으로 시간 초과가 난다. scanf/printf로 사용해야 하는데 입력값에 string이 있어서 이런데 익숙하지가 않아서 헤멨다. 또한 입력값으로 string을 받아오긴 하지만 정렬에 사용하지 않는다. 정렬에는 나이순->입력순서만 사용하는데, 코딩 기초 부족 티 팍팍 남. . ... string의 경우 일단 그대로 scanf는 불가. scanf("%s",st.. 공감수 0 댓글수 3 2019. 11. 7.
C++) 프로그래머스 풀이_기둥과 보 설치 보호되어 있는 글입니다. 공감수 0 댓글수 0 2019. 10. 27.
C++) 프로그래머스 풀이_N-Queen https://programmers.co.kr/learn/courses/30/lessons/12952?language=cpp# 코딩테스트 연습 - N-Queen | 프로그래머스 가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은 서로를 한번에 공격 할 수 없습니다. 체스판의 가로 세로의 세로의 길이 n이 매개변수로 주어질 때, n개의 퀸이 조건에 만족 하도록 배치할 수 있는 방법의 수를 return하는 solution함수를 완성해주세요. 제한사항 퀸(Queen)은 가로, 세로, 대각선으로 programmers.co.kr 백트래킹 공부를 하기 위해 집어든 문제 백트.. 공감수 0 댓글수 0 2019. 10. 27.
C) 프로그래머스 풀이_자연수 뒤집어 배열로 만들기 https://programmers.co.kr/learn/courses/30/lessons/12932 코딩테스트 연습 - 자연수 뒤집어 배열로 만들기 | 프로그래머스 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 입출력 예 n return 12345 [5,4,3,2,1] programmers.co.kr 풀이라기보단... 저장. 간단해서 풀이할 것도 없음. 다만 malloc이나, while의 사용방법 등을 보려고 #include #include #include int* solution(long long n) { // 리턴할 값은 메모리를 동적 할당해주.. 공감수 0 댓글수 0 2019. 10. 26.
C++) 프로그래머스_전화번호 목록 https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 | 프로그래머스 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 r programmers.co.kr String을 갖고있는 Vector를 sort한 뒤 앞에서부터 검사한.. 공감수 0 댓글수 0 2019. 10. 26.
C++) HackerRank 풀이_Alternating Characters https://www.hackerrank.com/challenges/two-strings/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=dictionaries-hashmaps Two Strings | HackerRank Given two strings, you find a common substring of non-zero length. www.hackerrank.com 문제 자체는 간단한데 푸는 방법을 새롭게 알아서 포스팅하기. 원래대로... 각 문자가 있는지 없는지 2중 for문을 무식하게 돌렸는디 이번에 그렇게 짰더니 인풋 string 최대 길이가 10의 5승이라서 그런가 시간초과가 3.. 공감수 0 댓글수 0 2019. 10. 25.
C++) HackerRank 풀이_Hash Tables : Ransom Note https://www.hackerrank.com/challenges/ctci-ransom-note/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=dictionaries-hashmaps Hash Tables: Ransom Note | HackerRank Given two sets of dictionaries, tell if one of them is a subset of the other. www.hackerrank.com Hash / Map stl에 대해서 공부하기 위해 집어든 문제 갯수까지 파악해야한다는 조건을 첨에 못 봐서 문자열을 하나하나 비교하고 있었는데, 6 5 two times t.. 공감수 0 댓글수 0 2019. 10. 25.
C++) 프로그래머스 문제 풀이_다음 큰 숫자 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다. 조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입니다. 첨엔 규칙을 찾아보려고 발버둥을 쳤는데.. .... 그저 n+1부터 N과 1 갯수가 같은 수가 나올 때 까지 전부 탐색하면 되는 문제였다. 다만 탐색하는 방법을 좀 더 효율적으로 할 수 있을 것 같은데, 그게 영 안돼 ㅠ ; 범위라도 줄여서 구현했다. 원래는 n+1이라도 제외할까 했는데, 생각해보니 1의 다음 큰 숫자는 2라서 걍 패스. 하나 덜 본다고 줄일 수 있을 리도 없고. #include #include using namespace std; int main() { int .. 공감수 0 댓글수 0 2019. 10. 24.
C++) 프로그래머스 문제 풀이_콜라스 추측 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야하는지 반환하는 함수, solution을 완성해 주세요. 단, 작업을 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요. 백준 문제 풀다가 프로그래머스에서도 풀어봐야 할 것 같아서 사이트 이동. 전체적으로 좀.. 백준 문제보다 더러운 문제가 많구나 생각했는데 생각해보니 프로그래머스에서도 dp를 찾아서 풀면 깔끔한 문제가 많겠군 해서 음. 무튼 이 문제 자체는 굉장히 간단했다. 그러나 계산과정에.. 공감수 0 댓글수 0 2019. 10. 24.
C++) 백준 2011번 풀이_암호코드 https://www.acmicpc.net/problem/2011 앞의 자리수와 합쳐서 검사 안 해도 되니까 i-1을 더한다. 받은 수와 앞자리를 합쳐서 10보다 크고 26보다 작다 -> 앞의 자리수랑 합쳐서 생각해야되니까 i-2를 더한다 -> 두가지 모두 만족하지 못할 경우는 즉시 계산을 종료한다. 정도로 짜볼 수 있겠습니다~~~ 이래저래 정리해서.. 코드를 짜면 됩니다. 더러워서 맘에 안들지만... 더 생각하기 싫었다. #include int main(void) { int cnt; int pass[5001][2] = { 0, }; scanf("%1d", &pass[1][0]); cnt = 1; if (pass[1][0] != 0) { pass[1][1] = 1; pass[0][1] = 1; } whi.. 공감수 0 댓글수 0 2019. 10. 23.
C++) 백준 2133번 풀이_타일 채우기 https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 문제 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 입력 첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다. 출력 첫째 줄에 경우의 수를 출력한다. 예제 입력 1 복사 2 예제 출력 1 복사 3 힌트 아래 그림은 3×12 벽을 타일로 채운 예시이다.... www.acmicpc.net .... 이전 타일문제들과 똑같이 풀면 되는줄 알았는데......... 후 일단 홀수에서는 안 구해도 되니까 0으로 제외. 3X2에서는 이렇게 DP[2] = 3 3X4에서는 3X2옆에 3X2가 붙는 경우 + 3X4에서만 나오는 모양 2개 DP[4] = DP[2]*3 + 2 그리고... 6으로 가면 DP[4.. 공감수 0 댓글수 0 2019. 10. 23.
C++) 백준 1699번 풀이_제곱수의 합 https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다. 이 경우, 수학자 숌크라테스는 “11은 3개 항의 제곱수 합으로 표현할 수 있다.”라고 말한다. 또한 11은 그보다 적은 항의 제곱수 합으로 표현할 수 없으므로, 11을 그 합으로써 표현할 수 있는 제곱수 항의 최소 개수는 www.acmicpc.net 와 나는 해설을 보고 설명을 들어서 겨우 푸는데 이걸 걍 풀어내는 사람들은 대체.. 어떻게 푸는거지? 아니 이 문제를 만드는 사람은 어.. 공감수 0 댓글수 0 2019. 10. 23.
C++) 백준 2156번 풀이_포도주 시식 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다. 포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고, 마신 후에는 원래 위치에 다시 놓아야 한다. 연속으로 놓여 있는 3잔을 모두 마실 수는 없다. 효주는 될 수 있는 대로 많은 양의 포도주를 맛보기 위해서 어떤 포도주 잔을 선택해야 할지 고 www.acmicpc.net 술 문제가 나와서 정말 기뻤는데 후... 효주친구... 술 많이 먹여주고 싶었지만 네 번이나 실패했다. 아니 6잔이 놓여있으면~~ 다.. 공감수 0 댓글수 0 2019. 10. 20.
C++) 백준 9465번 풀이_스티커 https://www.acmicpc.net/problem/9465 9465번: 스티커 문제 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다. 상냥이가 구매한 스티커의 품질은 매우 좋지 않다. 스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스티커는 모두 찢어져서 사용할 수 없게 된다. 즉, 뗀 스티커의 왼쪽, 오른쪽, 위, 아래에 있는 스티커는 사용할 수 없게 된다. 모든 스티커를 붙일 수 없게된 상냥이는 각 스티커에 점 www.acmicpc.net 비쥬얼스튜디오에서는 큰 배열이 안 돌아가서 작게해서 코드짜다가 그대로 제출해서 나오는 런타임 에러..... \n안넣어서 틀리기.... 개화.. 공감수 0 댓글수 0 2019. 10. 20.
C++) 백준 10844번 풀이_쉬운 계단 수 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 전체 합을 구하기 위해... 각 케이스의 점화식을 나눠서 계산 할 필요가 있다는 것을 뼈저리게 ㄴ꼈다 9->0이 계단수가 될 수 없고 0->9로 만들 수 없다는 걸 첨부터 깨닫긴 했는데 이걸 어떻게 식으로 만들지를 몰라서 한참 헤멨음 결론은... 길이별 끝 자리수를 나눠서 계산해야 한다 n개의 숫자를 사용하는 수들 중에 맨 끝 자리가 1이 되려면 그 전자리수가 2나 0이여야 함. 121, 101, 321 ... 그러니까 결국 n-1개의 숫자를 사용할 때 맨 끝 자리수가 2였던 경우와 0이였던 경우의 수를 더하면.. 공감수 0 댓글수 0 2019. 10. 18.
C++) 백준 2579번 풀이_계단 오르기 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다. 계단 오르는 데는 다음과 같은 규칙이 있다. 계단은 한 번에 한 계단씩 www.acmicpc.net ㅋ ㅋ...ㅋㅋㅋ 장난 끝 계단을 꼭 올라야 한다는 거에 사로잡혀서 끝부터 계산한다고 삽질했다. 규칙을 그래프로 그려서 덩어리로 뭉뚱그리는게 훨 편하다고 .. 공감수 0 댓글수 0 2019. 10. 18.
C++)백준 1149번 풀이 _ RGB 거리 https://www.acmicpc.net/problem/1149 1149번: RGB거리 RGB거리에 사는 사람들은 집을 빨강, 초록, 파랑중에 하나로 칠하려고 한다. 또한, 그들은 모든 이웃은 같은 색으로 칠할 수 없다는 규칙도 정했다. 집 i의 이웃은 집 i-1과 집 i+1이고, 첫 집과 마지막 집은 이웃이 아니다. 각 집을 빨강으로 칠할 때 드는 비용, 초록으로 칠할 때 드는 비용, 파랑으로 드는 비용이 주어질 때, 모든 집을 칠하는 비용의 최솟값을 구하는 프로그램을 작성하시오. www.acmicpc.net 학부생때도 제대로 해본 적 없는 DP... 일단 문제를 많이 풀어보라는 게 이런 의미였구나 하고 체감하는 중. 이런 류의 문제는 지금 느끼기엔 일단.. 기준을 어떻게 두고 구할 것인지를 찾는게 .. 공감수 0 댓글수 0 2019. 10. 18.

문의안내

티스토리
로그인
고객센터

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