문자열 10

[B1503][비슷한 단어][java]

https://www.acmicpc.net/problem/1411 1411번: 비슷한 단어 첫째 줄에 단어의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에 한 줄에 하나씩 단어가 주어진다. 단어의 길이는 최대 50이고, N은 100보다 작거나 같은 자연수이다. 모든 단어의 길이는 같고, 중복 www.acmicpc.net 코드 package com.example.algorithm.study.week8; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; // 처음에는 zbxz 가 abca 로 바뀌는 것 조차 ..

BAEKJOON/Java 2023.10.10

[B12919][A와 B 2][java]

https://www.acmicpc.net/problem/12919 12919번: A와 B 2 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈 www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; // 처음에는 a 추가, b추가 뒤집기 둘다 재귀 안에서 호출해서 시간 초과가 났다. // 어떻게 선택적으로 하나만 호출할 수 있을까? // -> t 를 검사하자 -> t 문자를 제거하면..

BAEKJOON/Java 2023.10.09

[B1620][나는야 포켓몬 마스터 이다솜][C++]

#include #include #include #include #include using namespace std; int n, m; int result; char str[21]; map mp1; // 문자열 기준 정렬 string mp2[100001]; // 번호 기준 정렬 int main(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); // 포켓몬 입력 cin >> n >> m; for (int i = 0; i > tmp; mp1.insert(pair(tmp, i)); mp2[i] = tmp; } // 문자열 또는 번호 검색 for (int i = 0; i < m; ..

BAEKJOON/C++ 2021.06.07