전체 글 (154) 썸네일형 리스트형 [Codeforces Round #827 (Div. 4)] F. Smaller ※. 문자열 s 문자열 t 를 q작업했을 때 s,t를 재배열해서 사전순으로 문자열 s가 t보다 작게 만들 수 있는가 ※. t문자열에 a이외의 다른 문자가 있다면 YES (s,t 첫 문자열은 "a"에서 시작한다. 문자열마다 a는 무조건 있고 t에 'a' 이외의 다른 문자가 있다면 이 문자를 t문자열 맨 앞에 배치하고 s문자열 맨 앞에는 a를 배치하면 된다.) ※. s문자열에만 'a' 이외의 다른 문자가 있다면 NO (이 경우 t문자열은 'a'로만 이루어져 있기 때문이다.) ※. 둘 다 'a'만 있을 경우 s문자열은 t문자열보다 길이가 작아야 한다. (aaa < aaaa) ※. k는 최대 10만까지 문자열 x는 문자열 길이의 합이 50만까지이다. 한번의 작업만 한다면 최대 k = 100,000 x.lengt.. [Codeforces Round #827 (Div. 4)] D. Coprime ※. 배열 원소의 값이 최대 1000이기 때문에 브루트포스로 모든 원소값의 서로소를 구한다.(1000 * 1000) ※. 원소의 값 중 가장 큰 인덱스를 저장해주는 배열을 만든다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; //4 public class Main { static long ans = 0; public static void main(String arg[]) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Syste.. [백준] 1647 도시 분할 계획 [자바] https://steady-coding.tistory.com/116 [BOJ] 백준 1647번 : 도시 분할 계획 (JAVA) 문제 동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그러다가 평화로운 마을에 가게 되었는데, 그곳에서는 알 수 없는 일이 벌어지고 있었다. 마을은 N개의 집과 그 집들을 연결 steady-coding.tistory.com https://moonsbeen.tistory.com/145 [백준]1647: 도시 분할 계획 - JAVA [백준]1647: 도시 분할 계획 www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 첫째 줄에 집의 개수N, 길의 개수M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하.. [프로그래머스 Level 2] k진수에서 소수 개수 구하기 [Java] https://school.programmers.co.kr/learn/courses/30/lessons/92335/solution_groups?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://yadon079.github.io/2020/java/to-base-string 진수 변환, 형 변환 :: 개발자 한선우 Integer 클래스 yadon079.github.io class Solution { public int solution(int n, int k) { int answer = 0; String[] str = Int.. [Codeforces Round #817 (Div. 4)] G. Even-Odd XOR ※. 배열 원소들은 겹치지 않는다. ※. 1부터 시작했을 때 n이 홀수라면 (n = 7) 홀수idx 1 3 5 7 짝수idx 2 4 6 ※. n이 짝수라면(n = 8) 홀수idx 1 3 5 7 짝수idx 2 4 6 8 ※. 서로 다른 a,b를 xor했을 때 같게 만드는 방법은 (xor ⊕) a ⊕ ((2 ^ n) + a) ⊕ ((2 ^ n) + (2 ^ n-1)) = 2 ^ n - 1 b ⊕ ((2 ^ n-1) + b) = 2 ^ n-1 ※. n, n-1, n-2 3개의 원소를 제외하고 n-3개의 수를 출력한다.(2^n-1 보다 작아야함) 제외한 3개의 원소를 위와 같이 넣는다. import java.io.BufferedReader; import java.io.IOException; import java.. [Codeforces Round #817 (Div. 4)] F. L-shapes ※. 조건을 만족할 수 있는 입력이 들어왔는지 확인한다. (L모양이 서로 붙어있는지 확인) 1. L모양은 꼭짓점을 중심으로 정사각형이 위아래로 1개, 좌우로 1개씩 있어야한다. 2. arr[i][j]가 * 일 때 상하좌우 *의 개수를 구한다. 이 때 상하 또는 좌우의 * 개수가 2개 이상이면 L모양이 붙어있다는 뜻이 므로 조건을 만족할 수 없다. 3. L모양이 정상적으로 들어왔다면 각 L모양에 번호를 붙여준다. (계단식으로 L모양이 오는 것도 걸러야함) (대각선 탐색할 때 구분, 정상적인 L모양인지 구분) ※. L모양이 아닌 다른 모양인지 확인, corner에 인접하는 L모양이 있는지 확인한다. 1. arr[i][j]가 *일때 L모양의 번호가 없다면 no 출력(정사각형 한 칸, 두 칸, 네 칸) 2. L.. [프로그래머스 Level 2] 전화번호 목록 [Java] https://coding-grandpa.tistory.com/entry/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EC%A0%84%ED%99%94%EB%B2%88%ED%98%B8-%EB%AA%A9%EB%A1%9D-%ED%95%B4%EC%8B%9C-Lv-2-%EC%9E%90%EB%B0%94-Java [프로그래머스] 전화번호 목록 (해시 Lv. 2) - 자바 Java 0. 동일 유형 문제 [프로그래머스] 완주하지 못한 선수 (해시 Lv. 1) [프로그래머스] 전화번호 목록 (해시 Lv. 2) [프로그래머스] 위장 (해시 Lv. 2) [프로그래머스] 베스트 앨범 (해시 Lv. 3) Youtube 영 coding-grandpa.tistory.com ※... [프로그래머스 Level 2] 뉴스 클러스터링 [Java] ※. 대문자, 소문자 차이를 없애기 위해 toLowerCase 를 사용해 문자열을 소문자로 만들어준다. ※. 모두 공집합일 경우 1로 정의한다. (intersection == 0 && union == 0 -> 65536 - intersection == 0 && union > 0 -> 0) import java.util.HashMap; import java.util.LinkedList; class Solution { public int solution(String str1, String str2) { str1 = str1.toLowerCase(); str2 = str2.toLowerCase(); int answer = 0; HashMap hashmap1 = new HashMap(); HashMap hash.. 이전 1 2 3 4 5 6 7 8 ··· 20 다음
