728x90 algorithm 썸네일형 리스트형 [백준알고리즘] 1004번: 어린 왕자 -C++ [백준알고리즘] 1004번: 어린 왕자 -C++ 1004번: 어린 왕자 (acmicpc.net) 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net 문제에서 서로 다른 두 원이 닿거나 겹칠 수 없다는 조건 덕분에 쉽게 풀 수 있는 문제다. 잘못된 점이나 부족한 점 지적해주시면 감사하겠습니다 우선, 각 테스트케이스마다 어린 왕자의 시작 위치와 도착 위치를 받는다. 여기서 움직일 수 있는 방향은 자유자재이기 때문에 실제로 이동하면서 원을 얼마나 지날 수 있는지 세는 것은 불가능하다. 따라서 시작 위치에.. 더보기 [백준알고리즘] 10757번: 큰 수 A+B -C++ [백준알고리즘] 10757번: 큰 수 A+B -C++ 10757번: 큰 수 A+B (acmicpc.net) 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 이번 문제는 숫자를 읽을 수 없는 범위에서 연산까지 하는 문제다. 예전에 파이썬으로 소수점 아래를 연산할 때 경험해본 적 있는 타입의 문제였다.. 그때는 문제를 결국 풀었는지 어쨌는지 기억이 나지는 않지만.. 그때의 기억 덕분에 문제를 쉽게 풀었다. 잘못된 점이나 부족한 점 지적해주시면 감사하겠습니다 사실 이렇게 큰 숫자를 int, double과 같은 type으로 입력받을 수는 없다. 또는 연산을 통해서 나온 값을 저장할 수도 없다. 한 가지 입력받을 수 있는 경우는.. 더보기 [백준알고리즘] 10799번: 쇠막대기 -Python, C++ [백준알고리즘] 10799번: 쇠막대기 -Python, C++ 10799번: 쇠막대기 (acmicpc.net) 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 잘못된 점이나 부족한 점 지적해주시면 감사하겠습니다 예전에 파이썬으로 풀었다가 쉬웠어서 안올렸던 문제다. 그런데.. 오늘 C++로 풀면서 완전 대참사였다. 계속 '틀렸습니다'가 떠서 이전에 파이썬으로 푼 코드를 봤는데 로직이 같은 개념으로 짠 것인데도 해결이 안 됐다. 이래저래 모두 안되길래 아예 파이썬으로 짰던 로직 그대로 짰는데도 안됐다. 그래서 오늘 C++로 .. 더보기 [SWEA] 1225번: 7일차 - 암호생성기 -C++ [SW Expert Academy] 1225번: 7일차 - 암호생성기 -C++ SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [D3] 난이도인데 생각보다 간단한 문제였다. [D3]가 생각보다 어렵지 않은가..? 문제에 설명은 queue를 써야할 것처럼 설명이 되어있다. 맨 앞에서 하나를 빼서 1을 감소 후 뒤에 넣고.. 다시 맨 앞에서 하나를 빼서 2를 감소 후 뒤에 넣고... 하지만 절대 queue를 써서 그런 비효율적인 짓을 하지 않아도 된다. 나 같은 경우에는 vector를 사용해서 풀었다. vector에서 하나씩 인덱싱만 해서 값을 줄이는 것도 충분하다. 그러다가 0보다.. 더보기 [SWEA] 4615번: 재미있는 오셀로 게임 -C++ [SW Expert Academy] 4615번: 재미있는 오셀로 게임 -C++ SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 만날 백준 문제만 풀다가 오랜만에 코딩 외출을 했다. 사실 며칠 전에 풀어봤었는데, 맞는 거 같은데 반례도 모르겠고.. 자꾸 통과가 안 돼서 접었다가 오늘 다시 새 마음가짐으로 다시 짰더니 통과했다. 로직 자체는 같은데.. 코드가 백준에서 풀던 것들에서 비해 길다..! 근데 찬찬히 살펴보면 쉽게 풀었다. 그리고 오늘 안 사실인데 SWEA에서는 std::tie()를 사용할 수 없다. std 멤버가 아닌 tie를 호출한다며 컴파일에 실패한다. 그래서 직접 p.. 더보기 [백준알고리즘] 1009번: 분산처리 -C++ [백준알고리즘] 1009번: 분산처리 -C++ 1009번: 분산처리 (acmicpc.net) 1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000) www.acmicpc.net 모듈로 연산을 해주었다. 모듈로(\(\%\))란 나머지라고 생각하면 된다. 모듈로 연산을 사용해준 이유는, 컴퓨터가 \(10\) 대면서 하나씩 일을 순차적으로 맡아가기 때문에 적합하다고 생각했다. 예를 들어서, \(11\)개의 데이터가 주어진다면 마지막 데이터를 처리하는 컴퓨터는 \(11\%10 = 1\) 번 컴퓨터가 될 것이다. 또한 \(26\) 개의 데이터가 주어진다면 마지막 .. 더보기 [백준알고리즘] 10814번: 나이순 정렬 -C++ [백준알고리즘] 10814번: 나이순 정렬 -C++ 10814번: 나이순 정렬 (acmicpc.net) 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net '1181번 단어 정렬'과 마찬가지로 두 가지 값을 동시에 비교해야 한다. 1181번 문제에 대한 풀이는 아래 링크에 있다. [백준알고리즘] 1181번: 단어 정렬 -C++ (tistory.com) [백준알고리즘] 1181번: 단어 정렬 -C++ [백준알고리즘] 1181번: 단어 정렬 -C++ 1181번: 단어 정렬 (acmicpc.net) 1181번: 단어 정렬 첫.. 더보기 [백준알고리즘] 1181번: 단어 정렬 -C++ [백준알고리즘] 1181번: 단어 정렬 -C++ 1181번: 단어 정렬 (acmicpc.net) 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 입력으로 \(n\)개의 단어들이 들어올 때 세 가지 조건에 맞춰서 입력된 단어들을 출력하면 된다. 단어들 중 단어의 길이가 짧은 것부터 긴 것까지, 단어의 길이의 오름차순 단어의 길이가 같다면, 사전 순 (단어의 오름차순) 중복된 입력의 단어는 삭제 메모리와 시간 조건이 넉넉하니 정렬이야 sort를 사용해서 해주었다. 여기서 직접 비교 함수를 만들어서 넣어.. 더보기 이전 1 ··· 6 7 8 9 10 11 12 ··· 37 다음
