import java.util.*;class Solution { public String solution(String s) { s = s.toLowerCase(); StringBuffer sb = new StringBuffer(); for(int i=0; i 1. 입력받은 문자열을 모두 소문자로 만든다. (toLowerCase() 함수 사용)2. 문자열 s의 원소값 1개씩 String 자료형으로 받는다. 그 이유는 toUpperCase() 함수를 사용하기 위해3. 원소값 앞에 공백이 있으면 해당 자리는 대문자로 취급해야 하기에 s.charAt(i-1) == ' ' 처리

class Solution { public int[] solution(String s) { int[] answer = new int[2]; int seqCount = 0; int zeroCount = 0; while(s.length() != 1){ String deleteZero = ""; String binary = ""; for(int i=0; i 1. 입력받은 s 문자열에 1이 들어가 있으면 0을 제거한 문자열을 담는 곳에 추가2. 입력받은 s 문자열에 0이 들어가 있으면 0을 제거했다는 count 개수 증가3. 0을 제거한 문자열에 대해 길이 값을 2진수로 변환4. 1~..

class Solution { public int solution(int n) { int answer = 0; String nBinaryCount = Integer.toBinaryString(n); nBinaryCount = nBinaryCount.replace("0",""); int nCount = nBinaryCount.length(); while(true){ int temp = ++n; String tempBinaryCount = Integer.toBinaryString(temp); tempBinaryCount = tempBinaryCou..

틀린 코드class Solution { public int solution(int n) { int answer = fi(n); return answer % 1234567; } private int fi(int n){ if(n == 0){ return 0; }else if(n == 1){ return 1; } return fi(n-2) + fi(n-1); }} 위 코드 대로 했더니 시간 초과가 났다.단순 피보나치 구현 문제인 줄 알았는데 시간 초과가 났다는건 피보나치 구현을 dynamic programming을 써야된다는 것을 파악했다. 수정 코드cl..

import java.util.Stack;class Solution { boolean solution(String s) { boolean answer = true; Stack mystack = new Stack(); for(int i=0; i 1. Charater형의 Stack을 선언한다.2. 입력받은 s의 String형 길이만큼 반복문 수행3. 반복문은 ( 여는 괄호가 들어오면 push4. ) 닫는 괄호가 들어왔을 때, 스택이 비어 있으면 바로 return false해준다. 그 이유는 비어있을 때 ) 닫는 괄호가 들어왔다는 건 ( 여는 괄호랑 짝이 안맞다는 의미5. ) 닫는 괄호가 들어왔을 때, 스택이 비어 있지 않으면 ( 여는 괄호랑 짝이 맞는..

문제입출력문제 요약바구니는 N개가 있는데 1~N개까지의 바구니가 있고, 1~N번까지의 번호가 적힌 공이 있다.공을 M번 넣는데공을 넣을 바구니를 정하고정한 바구니에 모두 같은 번호가 적힌 공을 넣는다.바구니에 공이 있는 경우 들어있는 공을 빼고 새로운 공을 넣는다.출력할 땐 1번 바구니부터 N번 바구니에 들어있는 공의 번호를 출력 그림으로 알아보자 N이 5개 이므로 바구니는 이렇게 설정이 될 것이다. 1 2 31~2번 바구니까지 3번 공을 집어 넣는다.  3 4 43~4번 바구니까지 4번 공을 집어 넣는다. 1 4 11~4번 바구니까지 1번 공을 집어 넣는다.이때 바구니에 공이 이미 있는 경우에는 들어있는 공을 빼고 새로운 공을 넣는다. 2 2 22번 바구니에 2번 공을 집어 넣는다.이때 바구니에 공이 ..

문제https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AYcllbDqUVgDFASR&categoryId=AYcllbDqUVgDFASR&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=2 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com문제 요약x^2+y^2^2인 격자점의 개수를 구하는 프로그램을 작성격자 점의 개수를 구하라고 하니 무조건 정수의 값만 구하면..

문제입출력문제 요약무방향 그래프에서 연결된 요소들의 개수를 찾는 것이다.무방향 그래프에서는 2차원 벡터를 사용해야 한다. 2차원 벡터2차원 벡터라는 것에대해 이해가 잘 안갔는데 자바의 List형태에 배열이랑 구조가 비슷하다.예제 입력 1을 2차원 백터로 표현하자면이런 식으로 표현이 될 것이다.이제 1부터 시작하여 1의 인접 리스트인 2,5를 dfs 진행하면 된다.코드#include #include #include using namespace std;vector V[1000];bool visited[1000];int cnt = 0;int N, M;int a, b;void init() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);}void df..