04-14 풀이 1. 각각 int들을 다른 변수에 받아서 방정식을 푼다. ==> 채택 2. 리스트로 받는 방식이 있나 연립방정식을 how 코드화 ? ==> 이점은 브루트 포스가 조금 익숙해져서 인가 일단 -999~999까지 넣어보면 되는일이라는 생각이 듬 내 코드 a,b,c,d,e,f= map(int,input().split()) x_list = [] y_list = [] x_list1=[] y_list1=[] for x in range(-999,999): for y in range(-999,999): if a*x + b*y ==c: x_list.append(x) y_list.append(y) if d*x + e*y ==f: x_list1.append(x) y_list1.append(y) #같은 inde..

04-14 풀이 문제 이해가 안됨 input output 관계 모르겠음 why?? 1) 앞자리만 바뀌는게 아니네 ? -> 뇌정지 2) 왜 187번째 영화의 제목에 들어간수가 66666이지? 666, 1666, 2666,3666,4666,5666, 6660,6661, 6662, 6663,6664,6665, 6666,6667,6668,6669, 7666,8666,9666,10666 11666,12666,13666,14666,15666,16666, 16661,16662,16663,16664 10분경과 ~~ 음 뭔내용인지는 알겠음 저 안에 패턴을 찾을 수 있나? int형 ? str형 ? str형 맞았다. 1. 666을 한덩어리라고 생각해보자 ==> 너무 오바생각 2. 유레카 이론처럼 .. 처음에 리스트에 저장하..

23-04-12 ((사실 13일 새벽에 품) 풀이 how ? 삼각수의 값 index ==> 일반식을 구하기 문제에 나와있었음 ;; n(n+1)/2 **이것좀 기본적으로 알고있자** T[1] = 1 T[2] = 3 ==> 두개값은 고정 (명백한 공식이 있으니 무쓸모 ) 1. testcase 개수 입력받기 n = int(input()) 3중 for문? or 저번문제처럼 빼기 2. 테스트케이스 개수 입력만큼 for 문으로 testcase 입력받기 3. for j in range testcase 만큼 == 할때 까지 - 삼각수 값 구하기 ?? - 삼각수 index는 리스트로 t = [] t[i] = i(i+1)/2 //반복으로 무한루프 필요할듯 but for문 무한 루프는 밷... while True: 내코드 ..

23-04-11 오늘도 브루트 포스 ! 앞으로 몇주간 브루트 포스 할것같음 풀이 가능한 정답이 여러가지인 경우는 아무거나 오름차순 함수 뭐더라 ==> sort 내림차순 a.sort(reverse = True) 한줄씩 입력받는거 뭐더라 ==> for i in range (1,10) : list1.append(input()) *** 여기서 int(input())를 안해줘서 list를 int화 시키는부분에서 애먹었던거임.. input()할때 int로 받아오자... 1. 리스트에 넣기 2. 오름차순으로 2.1 sum(list)에서 100이 될때 까지 두명빼기 2.2 7개 더해서 100이 될때 break 하기 이중 for문은 맞는거 같은데 코드 list1 = [] for i in range (9) : list1...

23-04-11 완전탐색 ( 브루트포스문제 ) 문제 고민시간 : 20m 해결과정 198+1+9+8 = (216) 198은 216의 생성 자 198의 분해합은 216 관건 216만 주어졌을때 가장 작은 생성자인 198을 어떻게 구했느냐 (생성자가 없는 겨우 0 출력) 256의 생성자 245 245+2+4+5 = 256 10분경과. 분해합과 생성자 사이에 연관성을 모르겠음 ;; --> 이러다가 브루트 포스는 그냥 for 문으로 i 부터 시작해서 나가면 될것같다라는 생각듬 ( 이게 맞음 ) 브루트 포스 algor 선형으로 정리해보자 -> 이문제를 선형으로 어케 ?? 코드 #완전탐색 _ 부분합 n = int(input()) for i in range(1,n+1): tmp = sum(map(int,str(i)))..

2023-01-02 https://www.acmicpc.net/problem/1213

2023-1-1 올해의 첫 백준...!! 진짜 이번년도가 관건이다. 목표 1일 1백준 이지만... 너그러히 일주일 최소 3백준으로 하겠슴 https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 되게 감도 안잡히고 어려운 문제.. 역시 실버로 가니까 어렵구망 앞에 문자열 푼 두문제 방법으로 이렇게 저렇게 생각해 봤는데 모르겠어서 답지봄 (20m 고민한듯) doc=input() word=input() count=0 i=0 while i

2022-12-29 https://www.acmicpc.net/problem/1919 1919번: 애너그램 만들기 두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs www.acmicpc.net 내가 쓴 코드이다 쌤한테 물어봤더니 접근의도는 괜찮은데 구현이 잘못됐다고 했다. 주석에 틀린이유가 나와있음 first_w = list(input()) list_f=list(first_w) second_w=list(input()) list_s=list(second_w) fist_w_l = len(list_f) second_w_l=len(list_s) cn..

2022-12-26 오랜만에 백준 풀기 https://www.acmicpc.net/problem/1032 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 www.acmicpc.net 풀이 파일의 글자수가 다 같다는 사실을 확인하지 못함 첫번째 문자 리스트를 먼저 설정 문자열을 비교한후 같지 않은 리스트만 ?로 바꿔주면됨 이중 for 문 - 1) n만큼 반복 -2) 문자열 음절 리스트 코드 답 코드 참고 흐름은 비슷하게 생각해냄 ,, 역시나 구현 어려움ㅜ n=int(input()) first_w=list(input()) first_w..

11-15 https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 오랜만에 실버문제 풀이 문자열 구현문제는 참 어렵다. 진짜 리스트로 한문자열마다 연달은 두문자열과 비교를 해야하는 것일까? 아니면 다른 알고리즘적 방법이 있을까 고민하다가 전자로 코드를 만들기로 했다. 어제보단 코드다운 코드를 만들긴 했지만 더 이상 도저히 생각하기 힘들어서 답지를 보았다. 코드 n=int(input()) group_word = 0 # 그..