문제 보기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..

문제 보기https://school.programmers.co.kr/learn/courses/30/lessons/258712 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제선물을 직접 전하기 힘들 때 카카오톡 선물하기 기능을 이용해 축하 선물을 보낼 수 있습니다. 당신의 친구들이 이번 달까지 선물을 주고받은 기록을 바탕으로 다음 달에 누가 선물을 많이 받을지 예측하려고 합니다.두 사람이 선물을 주고받은 기록이 있다면, 이번 달까지 두 사람 사이에 더 많은 선물을 준 사람이 다음 달에 선물을 하나 받습니다.예를 들어 A가 B에게 선물을 5번 줬고, B가 A..

문제 보기 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,..

문제 보기 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으로 만들..

문제 보기 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 수준은 아니다. 정수형 변수의 자릿..

문제 보기 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) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해..

문제 보기 https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 문제 입력 출력 시간 제한 메모리 제한 2 초 128 MB 풀이방법 이 문제는 트리 문제로 보이지만 사실 딱히 트리로 풀 필요는 없다. 나는 인접 리스트와 DFS를 통해 정답을 맞추었으며 시간초과가 날까 조금 걱정하였으나... 깔끔하게 성공하였다. 1초짜리 문제였다면 다른 방식으로 풀어야할지도... 골드4문제 답지않게 매우 쉬운 풀이법(그리고 높은 정답 비율)을 가지..

오늘은 흥미로운 구글 확장 프로그램을 발견해서 포스팅하려 한다. 무엇이냐 하면, 제목에서 볼 수 있듯이 백준을 풀면 내 GitHub에 자동으로 커밋해 주는 프로그램이다. (프로그래머스, SW Expert Academy도 가능한 것으로 보임.) 나도 막 추가해 본 참이라 시험해 보며 이야기하려고 한다. https://github.com/BaekjoonHub/BaekjoonHub GitHub - BaekjoonHub/BaekjoonHub: 백준 자동 푸시 익스텐션(Auto Git Push for BOJ) 백준 자동 푸시 익스텐션(Auto Git Push for BOJ). Contribute to BaekjoonHub/BaekjoonHub development by creating an account on G..