Baekjoon

[>>문제 바로가기 **__1. int로 변수를 선언하는 경우 _2. 절대오차와 상대오차 3. 소수점 맞추기 _4. 추가조건** 로 나눠볼 수 있겠습니다. 1. int로 변수를 선언하는 경우 > 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을

\>>문제 바로가기<<정답률 46.4%의 곱셈문제이다.B에 받은 숫자를 하나하나 떼어서 A에 곱하라니,난감한 상황이다.일단 A는 그 자체적으로 계속 곱해주어야 하니따로 건드릴 필요는 없을것 같고B를 계속해서 건들여줘야 한다는 생각이 들 것이다.이걸 어떻게 건

\>>바로가기<<정답률 35.9%의 고양이 출력 문제이다.그냥 출력결과를 복사해서 붙여넣기 하게되면보란듯이 함정에 걸려 컴파일 에러가 뜨게된다.자바에는 "이스케이프 문자(Escape Sequence)"라는것이 존재한다.만약 print문을 사용하여 "(따옴표)

\>>문제 바로가기<<정답률 40.3%의 덧셈 문제이다.그냥 단순히 숫자를 받아서 더하는건데 왜 정답률이 낮을까?아무 생각없이 코딩을 하고 제출하면<span style="color:해당 글귀를 마주할것이다.해당 문제의 포인트는받는 숫자의 크기가 최대 1

\>>문제 바로가기<<정답률 46.7%의 단순 조건문 문제이다.겉보기에 쉬워보이고, 실제로도 그렇게 어렵지않다.다만 특정 함수를 모르면 하나하나 노가다해서 코드를 짜야한다.Math.max(a,b)해당 함수는 a와 b중 더 큰 수를 반환하는 함수이다.알아둬야

[>>문제 바로가기 Q. 왜 이 문제는 Scanner를 사용할 수 없을까? Scanner는 간편하고 좋은 도구지만, 이 문제에는 "시간제한"이 걸려있다. Scanner를 사용한 속도로는 최대 100만개의 일을 수행하기엔 처리가 느려, 더 빠른 도구를 사용해야한다

\>>문제 바로가기<<정답률 36.2%의 반복문 문제이다.그냥 단순한 반복문인데 왜 정답률이 낮을까?포인트는 "입력을 몇 번 하는지 알려주지 않는다"라는 점에 있다.<span style="color:만약 코드를 저렇게 짠다면런타임 에러를 마주할 수 있을

\>>문제 바로가기<<입력받은 숫자를 42로 나눈 나머지 중,서로 다른 숫자가 몇개인지 출력하는 문제이다. 해당 함수는 값을 저장했을때 "중복을 포함하지 않고" 값을 저장한다. 당연히 이번 문제의 핵심 함수이다.HashSet 함수의 적절한 예시이다.

그저 입력받은 글자의 아스키코드 값을 출력하는 간단한 문제이다.System.out.println((int) c);문자 c를 입력 받았을때의 출력법이다.다른 건 없다.다만 글 작성자는 코드를 짜는 중 치명적인 실수를 저질렀다.Integer.parseInt(c);문자를 숫

\>>문제 바로가기<<자료형 간 변환 메소드만 알고있으면 어렵지 않게 풀 수 있는 문제이다.char c = s.charAt(i);문자열 s의 i번째 값을 끄집어내 c에 저장하는 방법이다.이를 토대로 코드를 짜면 아래와 같이 나온다.맞았습니다!!

\>>문제 바로가기<<단어 S가 주어지고, 각각의 알파벳이 몇번째 자리에 위치하는지를 표시하는 문제이다.키 포인트는 알파벳 소문자로만 주어져있다는 것이다.단어 S의 i번째 알파벳 c와 실제 알파벳 순서 j를 비교하는 수식은 아래와 같이 주어진다.c는 단어 S

\>>문제 바로가기<<StringBuilder로 문자를 받아 첫번째 자리와 세번째 자리 수를 변환시키는 문제이다.StringBuilder는 String과 달리, mutable한 함수기 때문에 좀 더 편리하다.StringBuilder에서의 지정된 값의 수정은

\>>문제 바로가기<<할머니가 전화를 걸 때 최소 몇 초가 걸릴까를 묻는 문제이다.입력 받은 값을 다 일일히 if값으로 분해해야 되나? 싶지만미리 설계한 배열값을 기준으로 자동으로 나뉘게 하면 된다.또한 출력값이 단순 숫자기 때문에 BufferedWriter

백준 10951번 문제와 동일하게 "언제까지 입력하는지"를 제시해주지 않았다.저번에는 Scanner를 사용했지만, 이번엔 BufferedReader를 사용한 방법을 작성하고자 한다.

문자열을 입력받고, 그 문자열을 뒤집어도 뒤집기 전과 같냐를 묻는 문제이다.때문에 String 자료형 간의 같다는 수식을 어떻게 표현할지 알아야한다.

문자열을 입력받고, 그 문자열에서 가장 많이 나온 단어를 출력하며, 만약 두 알파벳이 나온 숫자가 같다면 ?를 출력하는 문제이다.

문자열을 입력 받고, 문제에서 제시된 문자가 몇번이나 나왔는지를 세는 문제이다. 단순 if문 처리를 하면 꽤 귀찮긴 해도 어렵지 않게 풀 수 있긴 하지만, 이 게시물에선 메소드 하나를 소개하고자 한다.

문자열이 주어지고, 각 문자가 연속적으로 나타나면 그룹 단어이고, 비연속적인 문자가 하나라도 나오면 그룹 단어가 아님을 판단하라는 문제이다.

학점과 등급에 따른 전공평점을 계산하는 문제이다. 등급에 따른 과목평점을 잘 mapping만 시켜주면 어렵지 않게 풀 수 있다.

NxM 사이즈의 두 행렬을 더하고 출력하는 문제이다. 그 외엔 딱히 특이사항은 없다.

9x9 행렬이 주어지고, 요소 중 최댓값이 몇이고, 몇 행 몇 열인지 출력하는 문제이다. 기본적으로 크게 번거로운 문제는 아니다.

문자열을 여러 개 받은 다음, 그걸 세로로 읽도록 하는 문제이다. 변수 선언의 기본 초기화 값을 잘 숙지하고 있으면 한 층 난이도가 쉬워진다.

B진법 수 N이 주어지고, 이를 10진법으로 변환하는 문제이다.

이전의 N진법 -> 10진법 변환 문제에 이어서 이번엔 10진법 -> N진법 변환 문제이다. 10진법을 N진법으로 어떻게 바꿀까?

거스름돈을 4종류의 동전으로 나눠 자동으로 나눠주는 알고리즘을 짜야한다.

N번째 반복땐 몇개의 점이 나올거냐는걸 묻는 수학 로직 문제이다. 내가 여기서 중요한건 어떤 공식이 나올거냐가 중요한게 아닌, 제곱근 메소드가 뭔지를 위해 이 게시글을 작성한다.

N개의 좌표를 받고, 그 좌표를 모두 포함하는 최소 직사각형의 넓이를 묻는 문제이다. 배열을 써야하나? 그럼 어떻게 쓰는거지? 라고 오랜시간 고민했지만 그보다 훨씬 쉬운 방법이 있었다.

정수 N이 주어졌을 때 이를 3과 5라는 숫자로 분해할 수 있는 최소 개수를 구하는 문제이다.

숫자 "666"이 들어가는 시리즈만 계속해서 만든다고 했을때, N번째 시리즈의 영화 이름이 무엇인지 묻는 문제이다.

NxM 체스판 중 8x8 영역을 골라 각 칸을 하얀색과 검정색을 지그재그로 칠해야 할 때 최소 몇번을 칠해야 하는지를 묻는 문제이다.

주어진 숫자를 오름차순 정렬하는 문제이다.

주어진 N개의 좌표를 x오름차순 정렬, x가 같다면 y오름차순으로 정렬하는 문제이다.

N개의 단어가 주어졌을 때, 단어의 길이가 짧은 순, 길이가 같으면 사전 순으로 나열하는 문제이다.한다.

주어진 좌표를 크기 순서로 압축하여 출력하는 문제이다.

첫번째로 입력받은 카드 숫자가 나중에 입력받은 카드 숫자를 포함하는지 안하는지를 출력하는 문제이다.

현재 회사에 남아있는 사람을 이름 내림차순으로 정렬하는 문제이다.

도감이 주어지고, 그 도감에 해당하는것이 무엇인지 출력하는 문제이다. HashMap을 쓰는것이 정석인것은 확실해보이는데, 요구값이 문자열과 정수값이 섞여서 들어오는 것에 혼란을 느낄 수 있다. HashMap에서 Value값으로 Key를 찾는 메소드는 없기 때문이다.

주어진 문자열의 서로 다른 부분 문자열의 갯수를 출력하는 문제이다.

두 자연수 A와 B가 주어졌을 때, 최소공배수를 묻는 문제이다.

가로수들이 띄엄띄엄 심어져 있을 때, 일정한 간격으로 가로수를 추가로 심으려면 최소 몇개를 심어야 하는지를 묻는 문제이다.

입력받은 숫자보다 큰 숫자 중가장 작은 소수를 찾아 출력하는 문제이다.

2보다 큰 짝수 N을 두 소수의 합으로 나타내는 파티션이 몇개나 존재하는지 물어보는 문제이다.

문제 이름답게 큐를 이용하는 문제이다. 이전까지는 큐 대신 리스트를 사용하여 풀이할 수 있었는데, 이 문제는 pop부분에서 시간초과가 생긴다.

요세푸스 순열을 출력하는 문제이다. 처음에 시도한 방식은 포인터 역할을 하는 변수를 하나 만들어서, 그 변수가 가리키는 데이터를 지우도록 시도했다. 하지만 그러면 포인터를 관리하기가 복잡해지므로 차라리 원형 큐 방식을 사용하는 쓰는게 더 간편하다.

요세푸스 순열 문제의 응용 버전이다. (백준 11866번) 원형 Queue에서 시계방향, 반시계방향 두 방향을 커버할 수 있는 상황을 고려해야한다.

Queue와 Stack의 기능을 섞은 가상의 자료구조를 만들어, Input에 따른 Output을 출력하는 문제이다.

두 정수가 주어졌을 때, 두 정수가 이루어질 수 있는 경우의 수가 얼마나 되는지 묻는 문제이다. 이건 대놓고 조합 공식 nCr을 묻는 문제이다. 단, 이번 문제의 경우 수가 매우 커질 수 있으므로오버플로우 발생 가능성이 있다.

주어진 값들의 평균, 중간값, 최빈값, 값의범위를 묻는 문제이다. 한 문제에 뭘 많이도 물어보는구나.. 싶지만 그만큼 얻어갈 것도 많다는 의미이다.

칸토어 집합의 결과물을 묻는 문제이다. 입력받은 값 n의 3^n만큼의 '-' 문자열이 존재하고, 각각의 재귀에서 가운데를 제거함을 반복하는 알고리즘이다.