[백준] Python,Java로 풀기📖/문자열
백준 1543(문서 검색) - Python(파이썬) - 문자열
백준 1543(문서 검색) - Python(파이썬) - 문자열
2022.06.231543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 예제 풀이 내가 생각한 풀이 1️⃣ for 루프로 ababababa 를 돌기 2️⃣ i = 0 -> aba 가 있음 -> num= 0+3 =3 대입 -> cnt값에 +1 하기 3️⃣ i = 2 -> aba가 있음 -> 3보다 작음 -> cnt값에 +1을 하지 않는다. 4️⃣ i = 4 -> aba가 있음 -> 3보다 큼 -> num = 4+3 = 7대입 -> cnt값에 +1 하기 5️⃣ i = 6 -> aba가 있음 -> 7보다 작음 -> cnt값에 +1을 하지 않는..
백준 1296(팀 이름 정하기 ) - Python(파이썬) - 문자열
백준 1296(팀 이름 정하기 ) - Python(파이썬) - 문자열
2022.06.011296번: 팀 이름 정하기 연두는 프로그래밍 대회에 나갈 팀 이름을 정하려고 한다. 미신을 믿는 연두는 이환이에게 공식을 하나 받아왔고, 이 공식을 이용해 우승할 확률이 가장 높은 팀 이름을 찾으려고 한다. 이환 www.acmicpc.net 문제 이해 예제 1번 LOVE = 연두의 영어 이름 ( L :1개, O:1개, V:1개, E:1개 ) 팀 이름 JACOB =( L: 0개, O:1개, V:0개, E:0개) => L : 1, O: 2, V:1, E:1 => 우승 확률 : (3 x 2 x 2 x 3 x 3 x 2)%100 =216%100 = 16 FRANK = ( L:0개, O: 0개, V:0개, E:0개) => L: 1, O:1, V: 1, E:1 => 우승 확률 : (2 x 2 x 2 x 2 x 2..
백준 9012(괄호) - Python(파이썬) - 문자열
백준 9012(괄호) - Python(파이썬) - 문자열
2022.05.279012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net Stack을 사용하지 않은 풀이 접근 방법 1) " ( " 의 개수와 " ) "의 개수가 같기 2) 위 조건에 예외의 경우로 (()(()가 있는데 이 경우는 개수는 같지만 )(이런식으로 남아서 NO가 된다. 즉, 방향도 참고 풀이방법 ① " ) " 인 경우 cnt값을 +1 ② " ( " 인 경우 앞에 )이 없는 경우만 사라질 수 있기 때문에 cnt값이 양수인 경우에는 셀 필요가 없다 -> " ( " 이고 cnt stack에 "( "..
백준 1120(문자열) - Python(파이썬)
백준 1120(문자열) - Python(파이썬)
2022.05.271120번: 문자열 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 www.acmicpc.net 접근 방법 최소인 값은 A의 문자를 하나씩 비교하여서 남는 문자열이 있는 경우 B와 똑같은 값을 채우면 최소값이 된다. B a a b a b b c 첫번재 A a d a a b c c 채우기 두번째 A a 채우기 a d a a b c 풀이방법 ① for문으로 B의 시작점을 변경하여서 0부터 시작해서 len(B)-len(A)까지 루프문을 돌리기 ② 시작점으로부터 B와 A를 A의 길이까지 문자열을 비교해서 최솟값을 계속 비교하..
백준 1920( 수 찾기 ) - Python(파이썬)
백준 1920( 수 찾기 ) - Python(파이썬)
2022.05.131) 이진탐색으로 하지 않은 코드 시간 초과난 코드: import sys sys.stdin.readline() #필요 없으므로 그냥 명시 A = list(map(int,sys.stdin.readline().split())) sys.stdin.readline() #필요 없으므로 그냥 명시 B = list(map(int,sys.stdin.readline().split())) for i in B: if i in A: print(1) else: print(0) list -> set으로 변경 import sys sys.stdin.readline() #필요 없으므로 그냥 명시 A = set(map(int,sys.stdin.readline().split())) sys.stdin.readline() #필요 없으므로 그..
백준 6198(옥상 정원 꾸미기 ) - Stack , Python
백준 6198(옥상 정원 꾸미기 ) - Stack , Python
2022.05.13dd 자바 풀이의 경우 백준 -6189 (옥상 정원 꾸미기) - Java - 스택 문제 이해 ) 예제 6개의 빌딩 수 입력 [10, 3, 7, 4, 12, 2 ] 10의 경우 3, 7, 4 까지 보는 것이 가능하고 ... blog.naver.com 풀이 0. br.readLined으로 10 읽음. result=0, stack 안에는 10이 들어와 [10] 1. 3 읽음. result=1 (들어온 수 3은 10보다 작으므로 그대로) -> 3을 볼 수 있는 숫자는 10 하나이다 -> 10은 3을 볼 수 있다. 즉, 3의 관점에서 10으로부터 보임을 당한다.그래서 +1이다 stack 안에는 [10,3] 2. 7 읽음. result=1+1 ( 들어온 수 7은 3보다 크므로,3 pop | 7은 10보다 작으므로 ..
백준 15829(Hashing)-Python(파이썬)
백준 15829(Hashing)-Python(파이썬)
2022.05.12* mod M : 모듈러 연산으로 시그마로 계산한 연산을 M으로 나눈 나머지를 의미 = %와 동일( 단, 나머지는 양수 ) ex ) 17 mod 3 17 = 3*5+1 이므로 17 mod 3 = 1 -14 mod 5 -14 = 5* ( - 3) +1이므로 -14 mod 5 = 1 자바(Java) 풀이 백준 15829(Hashing)-Java(자바) * mod M : 모듈러 연산으로 시그마로 계산한 연산을 M으로 나눈 나머지를 의미 = %와 동일( 단, 나... blog.naver.com 자바의 경우 overflow 문제가 있어서 Math.pow를 사용하지 못하는 문제점이 있었지만 Python에서는 L = input()#문자열 길이 M=1234567891 s = input() sum=0 for i in r..