본문 바로가기

💻 코딩테스트/백준33

[백준/Java] 1316 그룹 단어 체커 1316 그룹 단어 체커 (자바8 68ms, 자바11 108ms) 문제 이해가 안되었다.대체 단어 N개를 입력받는거랑 뭔상관이지?✏️ 문제 해설N개의 입력받은 단어중에서, “그룹단어”가 몇개인지 찾는 문제이다.💡 그룹단어란?단어에 존재하는 모든 문자에 대해, 각 문자가 연속해서 나타나는 경우를 말한다.abc ⇒ a,b,c가 연속해서 나타나므로 그룹단어.aba ⇒ a,b가 나온 다음 또 a가 나타나므로 그룹단어 아님.aab ⇒ aa,b 즉, a,b가 연속해서 나타나므로 그룹단어.happy ⇒ h,a,p,y가 연속해서 나타나므로 그룹단어.즉 위에서 그룹단어는 3개이다.✏️ 문제 풀이💭 나의 생각:기준 문자를 하나 잡고, 반복문을 돌면서기존문자와 동일한 문자가 바로 옆이 아니라 뜬금없는 인덱스에 존재한다면.. 2025. 1. 23.

[백준/Java] 2444 별 찍기 -7 / 별찍기 심화 풀이과정 ⭐️우와 벌써 블로그 100번째 포스팅이다열심히 달려왔군난 개인적으로 심화 1단계 문제중에이 문제에 시간을 많이 쏟았기 때문에..포스팅을 따로 뺐다. 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력제일 긴 놈의 길이가 2×N-1 이다. 💣 처음 문제 접근 방식 (안읽어도됨)처음에는 2N-1만큼의 자리를 만들어놓고가운데 *을 기준으로 반띵한다.*기준으로 왼쪽은 replace로 차근차근 공백자리에 *을 하나씩 채워주고,*기준으로 오른쪽 부분은 *을 하나씩 채워주면 되겠지!했는데 안되는것이다.... 내가 코드를 잘 못 짠걸수도 있음. 그래서 아 어카지.. 어카지 하다가 💣 다시 읽고 생각해봄일단 별이 증가하는 수가 "홀수"이다.1->3->5->7->.. 이렇게 증가한다.이건 알고 있었다.그리고 공백을.. 2025. 1. 22.

[백준/Java] 단계별로 풀어보기 심화 1 모음(1) - (25083 새싹/ 3003 킹, 퀸, 룩, 비숍, 나이트, 폰 / 10988 팰린드롬인지 확인하기) 오늘은 백준 자바 심화 1 문제들이다.별찍기 문제는 고민을 조금 많이했기 때문에 따로 빼두었다.나머진 무난무난했음 그리고 어제 처음 안 사실!자바11보다 자바8이 속도가 더 빠르게 나온다!그래서 이번에는 둘다 체크해보았다.25083 새싹 (Java11 기준 96ms)import java.io.*;public class Main { public static void main(String[] args) throws IOException { System.out.println(" ,r'\\"7"); System.out.println("r`-_ ,' ,/"); System.out.println(" \\\\. \\". L_r'"); Syst.. 2025. 1. 22.

[백준/Java] 단계별로 풀어보기 5단계 문자열 (27866 문자와 문자열, 2743 단어 길이 재기, 9086 문자열, 11654 아스키 코드, 11720 숫자의 합, 10809 알파벳 찾기, 2675 문자열 반복, 1152 단어의 개수, 2908 상수, 5622 다이얼, 11718 그대로 출력하기) 백준 단계별로 풀어보기 5단계 "문자열"(27866 문자와 문자열, 2743 단어 길이 재기, 9086 문자열, 11654 아스키 코드, 11720 숫자의 합, 10809 알파벳 찾기, 2675 문자열 반복, 1152 단어의 개수, 2908 상수, 5622 다이얼, 11718 그대로 출력하기) 그렇게 어려운 문제는 없었다!그래서 모든 문제들을 한번에 포스팅한다.27866 문자와 문자열 (104ms)문제단어 S와 정수 i가 주어졌을 때, S의 i번째 글자를 출력하는 프로그램을 작성하시오.입력첫째 줄에 영어 소문자와 대문자로만 이루어진 단어 S가 주어진다. 단어의 길이는 최대 1000이다.둘째 줄에 정수 i가 주어진다.Sprout3출력 S의 i번째 글자를 출력한다.rcharAt을 사용하면 간단하다.charA.. 2025. 1. 21.

[백준/Java] 10811 바구니 뒤집기 ⭐️⭐️ 10811 바구니 뒤집기문제도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2번째 바구니, ..., 가장 오른쪽 바구니를 N번째 바구니라고 부른다. 도현이는 앞으로 M번 바구니의 순서를 역순으로 만들려고 한다. 도현이는 한 번 순서를 역순으로 바꿀 때, 순서를 역순으로 만들 범위를 정하고, 그 범위에 들어있는 바구니의 순서를 역순으로 만든다.바구니의 순서를 어떻게 바꿀지 주어졌을 때, M번 바구니의 순서를 역순으로 만든 다음, 바구니에 적혀있는 번호를 가장 왼쪽 바구니부터 출력하는 프로그램을 작성하시오.입력첫째 줄에 N (1 ≤ N ≤ 100)과 M (1.. 2025. 1. 20.

[백준/Java] 5597 과제 안 내신분..?, 3052 나머지, 1546 평균 (백준 4단계 1차원배열 문제 모음 2) ⭐️ 5597 과제 안 내신분..?문제X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다.교수님이 내준 특별과제를 28명이 제출했는데, 그 중에서 제출 안 한 학생 2명의 출석번호를 구하는 프로그램을 작성하시오.입력입력은 총 28줄로 각 제출자(학생)의 출석번호 n(1 ≤ n ≤ 30)가 한 줄에 하나씩 주어진다. 출석번호에 중복은 없다.// 생략. 1부터 30까지의 숫자중 28개의 랜덤 숫자들이 있다.출력출력은 2줄이다. 1번째 줄엔 제출하지 않은 학생의 출석번호 중 가장 작은 것을 출력하고, 2번째 줄에선 그 다음 출석번호를 출력한다.28// 저 위에서 없는 숫자가 출력된다. import java.io.*;.. 2025. 1. 20.

이전 1 2 3 4 5 6 다음

티스토리툴바