[백준][Java] 19637 IF문 좀 대신 써줘 - 실버3
·
ProblemSolve
문제 보기https://www.acmicpc.net/problem/19637  풀이실버 3인데 막혀서 다른 사람들의 풀이를 참고하면서 했다.보통 30분 안에 끝내고 넘어 가는데 자존심과 자존감이 조금 상했다... 참고한 블로그https://stdio-han.tistory.com/244 백준 19637: IF문 좀 대신 써줘 [JAVA][문제 링크]https://www.acmicpc.net/problem/19637[난이도]- Silver 3 [알고리즘]- 이분탐색 [코드]import java.io.*;import java.util.*;public class Main { static int N, M; static int[] power; static String[] title; static StringBuil..
[프로그래머스][Java] 가장 많이 받은 선물 - level 1
·
ProblemSolve
문제 보기https://school.programmers.co.kr/learn/courses/30/lessons/258712 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제선물을 직접 전하기 힘들 때 카카오톡 선물하기 기능을 이용해 축하 선물을 보낼 수 있습니다. 당신의 친구들이 이번 달까지 선물을 주고받은 기록을 바탕으로 다음 달에 누가 선물을 많이 받을지 예측하려고 합니다.두 사람이 선물을 주고받은 기록이 있다면, 이번 달까지 두 사람 사이에 더 많은 선물을 준 사람이 다음 달에 선물을 하나 받습니다.예를 들어 A가 B에게 선물을 5번 줬고, B가 A..
[백준][C++] 14889 스타트와 링크 - 실버1
·
ProblemSolve
문제 보기 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 문제 오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 한다. BOJ를 운영하는 회사 답게 사람에게 번호를 1부터 N까지로 배정했고, 아래와 같은 능력치를 조사했다. 능력치 Sij는 i번 사람과 j번 사람이 같..
[백준][C++] 10451 순열 사이클 - 실버3
·
ProblemSolve
문제 보기 https://www.acmicpc.net/problem/10451 10451번: 순열 사이클 1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 \(\begin{pmatrix} 1 & 2 &3&4&5&6&7&8 \\ 3 www.acmicpc.net 문제 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 순열의 크기 N (2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 순열이 주어지며, 각 정수는 공백으로 구분되어 있다. 출력 각 테스트 케이스마다, 입력으로 주어진 순열에 존재하는 순열 사이클의 개수를 출력한다. 풀이방법..
[백준][C++] 1193 분수찾기 - 실버5
·
ProblemSolve
문제 보기 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 문제 무한히 큰 배열에 다음과 같이 분수들이 적혀있다. 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … … 3/1 3/2 3/3 … … … 4/1 4/2 … … … … 5/1 … … … … … … … … … … … 이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자. X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 X(1 ≤ X ≤ 10,000,..
[백준][C++] 2742 기찍 N - 브론즈4 (endl과 \n의 차이)
·
ProblemSolve
문제 보기 https://www.acmicpc.net/problem/2742 2742번: 기찍 N 자연수 N이 주어졌을 때, N부터 1까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 자연수 N이 주어졌을 때, N부터 1까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 100,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄부터 N번째 줄 까지 차례대로 출력한다. 풀이방법 매우 쉬운 문제인데 시간 초과가 났다. 이건 내가 C++의 출력에 대해 잘 알지 못했던 탓인데 그게 뭐냐 하면 endl과 '\n'의 차이이다. C#으로도 코딩 테스트 문제를 많이 풀어봤다면 출력이 많을 경우 StringBuilder를 이용해 하나의 string으로 만들..
[백준][C++] 10757 큰 수 A+B - 브론즈5
·
ProblemSolve
문제 보기 https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A,B < 1010000) 출력 첫째 줄에 A+B를 출력한다. 풀이방법 언리얼 공부를 하며 C++롤 문제를 풀어보기 시작했다. C++은 나도 C#만큼 익숙하지 않았고, 이런저런 제약이나 신경 써야 할 부분도 많기 때문에 브론즈 5부터 문제를 훑으며 다시 올라와보기로 했다. 그렇게 찾은 브론즈 5 문제가 이 문제인데, 솔직히 브론즈 5 수준은 아니다. 정수형 변수의 자릿..
[백준][C#] 1987 알파벳 - 골드4
·
ProblemSolve
문제 보기 https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 문제 입력 출력 풀이방법 https://mountain-noroo.tistory.com/16 [백준][C#] 15649 N과 M (1) - 실버3 문제 보기 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해..