분류 전체보기 (106) 썸네일형 리스트형 SWEA 1767 : 프로세서 연결하기 - 가장 쉽게 dfs로 푸는 방법 c++ 문제링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 해결 아이디어 우선 입력을 받을때 코어의 개수를 corenum으로 받는다. 그후 dfs를 돌리는데, count는 지금까지 탐색을 진행한 코어의 개수, done은 전선을 연결한 코어의 개수, (두개를 따로 둔 이유는, 전선을 연결하지 않은 채 코어를 진행 시킬 수도 있기 때문이다. 이것을 고려 안하면 테스트케이스 50개중 49개만 맞고 1개가 틀리게 된다.) 우선 가장자리에 있는 코어들은 .. 백준 2872 - 우리집엔 도서관이 있어 c 문제 링크 https://www.acmicpc.net/problem/2872 2872번: 우리집엔 도서관이 있어 문제 상근이는 컴퓨터 공학의 일인자가 되기 위해 책을 매우 많이 구매했다. 하지만, 집에 책장이 없어서 책을 탑처럼 쌓아놓고 있다. 오늘은 오랜만에 상근이가 집에서 휴식을 취하는 날이다. 상근이는 책을 알파벳 순서대로 정렬하려고 한다. 사전 순으로 가장 앞서는 책은 가장 위에 놓고, 가장 뒤에 있는 책은 가장 밑에 놓아야 한다. 책을 정렬할 때 사용할 수 있는 방법은 책 하나를 뺀 다음, 가장 위에 놓는 것이다. 책은 1부터 N까지 번호가 책 이름의 사전 www.acmicpc.net 풀이 아이디어 처음엔 어떻게 풀지 좀 막막하다가, 여러 그림을 그려보고 방법을 깨닫게 되었다. 다음과 같이 책이.. 200417 백준 200문제를 풀고 느낀점 20.2.13 백준 150문제 달성 20.4.17 백준 200문제 달성 2월달은 약간 휴식기를 가졌기 때문에 알고리즘 자체를 많이 못풀었다. 그리고 3월달 부터는 학교생활을 시작하면서 2월달의 스노우볼이 굴러 소홀해졌는데, 그래도 이제 다시 4월부터는 하루에 한문제씩이라도 풀기 위해서 짬을 내는 중이다. 알고리즘은 중요하니까.. 흑 200문제를 풀면서 느낀점은 1. 이제는 슬슬 문제의 양보단 질이 중요한 것 같다. solved.ac의 골드 이상의 문제들을 꾸준히 풀어보자. 2. dfs bfs같은 경우에는 역시 구현 부분이 문제이다. 그래도 150문제보다 더 경험을 해보니, 두려움은 점점 없어지는것 같다. 3. 무난히 기업 코테에 합격하려면 3 400문제까지는 수련해야 하지 않을까 싶다. 지나간 문제들도 .. 백준 1655 가운데를 말해요 : 우선순위 큐 두개로 가운데를 빠르게 c++ 문제 링크 https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 수빈이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 수빈이가 외치는 정수가 차례대로 주어진다. 정수는 -10,000보다 크거나 같고, 10,000보다 작거나 같다. www.acmicpc.net 풀이 아이디어 이 문제는 오직 '가운데' 에 무엇이 있냐만 관심이 있는 문제이다. 만약 이 문제를 입력이 들어올때마다 정렬해서 가운데 인덱스의 원소를 출력하려고 하면 nlogn의 시간이 걸린다. 1부터 100000까지의 입력이 들어온다고 가정할때 합치면 약 1700초의 시간이 걸리는 무식한 방법이므로 이 방법은 쓸.. 백준 2206 벽부수고 이동하기 - 이제는 3차원 visited 배열이 필요하다. c++ 문제링크 https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로로 이동하려 한다. 최단경로는 맵에서 가장 적은 개수의 칸을 지나는 경로를 말하는데, 이때 시작하는 칸과 끝나는 칸도 포함해서 센다. 만약에 이동하는 도중에 한 개의 벽을 부수고 이동하는 것이 좀 더 경로가 짧아진다면, 벽을 한 개 까지 부수고 이동 www.acmicpc.net 해결 과정 컨셉이 비슷한 문제로 다음과 같은 문제가 있다. https://www.acmicpc.net/problem/.. 백준 14500 테트로미노 - 모든게 다 dfs로 되는건 아니다 c++ 문제 링크 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인 종이 위에 테트로미노 하나를 놓으려고 한다. 종이는 1×1 크기의 칸으로 나누 www.acmicpc.net 풀이 생각 및 아이디어 한 점에서 블록 3개(이미 있는 블록 한개 포함 4개) 가 뻗어나가는 모든 경우의 수를 구하는 것.. REST API, Express, routing 이 뭘까? 개념정리. REST API REST API를 알아보기 전에, REST에 대해 간단하게 말하고 넘어가자. "REST는 HTTP기반으로 필요한 자원에 접근하는 방식을 정해놓은 아키텍쳐이다." 그렇다면 여기서 말하는 자원은 무엇일까? 자원은 저장된 데이터(DBMS)를 포함, 이미지/동영상/문서(pdf 등)와 같은 파일, 서비스(이메일 전송, 푸쉬 메시지 등)를 모두 포함한다. 그리고 REST API는 REST를 통해 서비스 API를 구현한 것을 말한다. 우리가 예를 들어서 기상청에서 날씨 데이터를 활용한 서비스를 만들고자 할 때, 기상청 API를 사용하게 될것이다. REST를 활용한다고 가정했을때, 우리는 기상청의 자원에 접근해야 될 것이다. REST에서는 자원에 접근 할 때 URI(Uniform Resource Ide.. 백준 14888 - 연산자 끼워넣기 - 백트래킹 (C++) https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱셈(×)의 개수, 나눗셈(÷)의 개수이다. www.acmicpc.net 학교를 개강하고 정말 오랜만에 시간이 나서 알고리즘 문제를 풀어 보았다. 쉬운 문제는 그래도 술술 푸는걸 보니, 아직 감이 완전히 죽진 않은것 같다 ㅎㅎ 오늘 풀어본 문제는 연산자 끼워넣기. 삼성 sw 역량테스트 문제이다. 남은 연산자의 개수가 0이 될때까지, 각각의 +-*/ 연산자를 쓸 수 있는 .. 이전 1 ··· 3 4 5 6 7 8 9 ··· 14 다음
