1. JAVA의 특징은? - 자바가상머신(JVM)만 설치하면 컴퓨터의 운영체제에 상관없이 작동한다.(즉, ...
@Data- Lombok의 setter를 생성하는 기능과 생성자, toString() 등을 자동으로 생성하는 어노테이션- ...
- 상하좌우로 뻗어나가는 문제의 경우, BFS가 효율적입니다. - 익지 않은 토마토와 익은 토마토의 값...
(위의 답은 오답입니다)- DFS로 풀어봤더니 N=1, K=0과 같은 상황에서 stack overflow ex...
- 전형적인 DFS 문제입니다. (BFS로 풀면 좀 더 빠를 것 같긴 합니다)- 처음엔 유효하지 않은 좌표...
문제어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓...
- 전형적인 문자열처리 문제입니다. 이번 문제로 많은 것을 느끼고 배웠던지라, 여러모로 인상 깊습니다....
Exception caught during execution of merge command. org.eclipse.jgit.errors.MissingObjectExcepti...
- 완전탐색... 전부 다 해보는 무식한 방법입니다.- answers의 최대 크기가 10000, 학생 수가 3명 이므로...
- DFS문제입니다.- 먼저 tickets를 sort를 해줌으로써 알파벳 순서대로 티켓들을 정렬시킵니다. 이 과...
- BFS문제입니다. - 순서는 다음과 같습니다.0) queue에 begin을 넣습니다.1) queue에 담긴 단어의 각...
- 어김없이 DFS문제입니다.- 0번부터 n-1번까지의 컴퓨터를 각각 DFS하는 방식으로 풀었습니다.-...
- 전형적인 DFS문제입니다. - 각각의 숫자는 + 또는 -의 부호가 붙게 된다는 걸 생각하면 금방 풀립니...
- 전형적인 DFS/BFS문제.- 상하좌우를 확인한다는 점에서 BFS가 더 적절할 듯 했지만, DFS ...
[문제 출처][문제 설명]- HASH를 사용한 문제!라는데, 저는 그냥 sort 이용해서 풀었습니다.particip...
[문제 출처][문제 정보]- Hash문제! Trie알고리즘을 써도 되지만, 저는 익숙치않기에... string의 su...
ROUND(숫자, 유효 자릿수) : 숫자를 유효 자릿수 하나 뒤에서 '반올림'(숫자 만 쓰면 소수...
- 늘 코테에 문자열탐색 문제가 나오면 find함수로 무식하게 풀곤 했다... 이젠 좀 달라져야 할 것 같아서,...
대망의 SQL 고득점 Kit 마지막 문제!DATETIME의 형식을 바꿔서 출력하는 것이 포인트인 문제...
- 보호기간 = 입양 간 DATETIME - 보호 시작한 DATETIME 이라는걸 알면 금방 풀리...
- CASE~WHEN~THEN~ELSE~END 를 사용하는 문제!- 여기선 조건문이 2개 (프로그래밍 ...
- 대소문자를 구분하지 않으므로 그냥 LIKE "%el%" 해주면 됩니다.- 이름에 EL이 들어...
String, DATE문제! 검색해야 하는 키워드가 많았기에, LIKE로 일일이 하기보단 IN을 사용했다...
- JOIN 카테고리의 마지막 문제! JOIN에 대한 개념과 덧붙여서 문자열 처리방법도 알아야 풀 ...
- LEFT JOIN을 이용했다. LEFT JOIN은 왼쪽 테이블을 기준으로 오른쪽 테이블을 매치...
- JOIN 카테고리의 두번째 문제! 날짜가 빠르다는 것은 DAYTIME의 값이 작다는 것을 의미하므로...
- JOIN 카테고리의 첫 문제입니다. 두 테이블을 비교한다는 점에서 이전 문제들보다 까다롭게 느껴...
- NULL일 경우 대체하는 것... 처음엔 UNION을 이용해서 풀까 했는데 값을 바꾸는걸 도저히 모르...
- IS NULL을 이용한 간단한 문제!- 오름차순 정렬은 ASC! (ASCEND : n. 상승, 향상)
- 입양 시각 구하기(1)의 응용버전! SET을 이용하여 로컬변수를 설정하고, 반복문처럼 구현하는 것...
저의 답입니다!- DATETIME 자료형은 (year, month, day, hour, minute, second) 로 이뤄집니다...
- 처음에 수행해봤던 코드. 하지만 WHERE절 내부엔 COUNT를 사용할 수 없다는 것을 뒤늦게 알...
고양이와 개는 몇 마리 있을까문제 설명ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보...
- DFS 공부중.. 늘 인접행렬로만 풀어왔는데 인접리스트로 푼 풀이가 있길래 공부해봤다.(이 블로그를...
Spring Quick Start 스프링 퀵 스타트 책의 JPA실습 파트를 위해 maven project를 새로 만들려고 했...
- 브루트포스를 기반으로 수학적 센스가 필요한 문제- 문제접근방법은 다음과 같다.1. 브루트포스로 싹다...
- 브루트포스문제.- for-j문의 else문에서 temp를 0으로 초기화하는 등 너무 짜잘한 실수들이 많아서 3번...
어느순간부터 구글검색을 하면 검색화면이 2번 떴다.그리고 두번째 로딩될 때, 좌측 하단에 "search...
- A[1]을 제외할때, A[2]를 제외할때, ... A[n]을 제외할때, 아무것도 제외안할때 를 모두 각각 구하려...
- 브루트포스 첫 문제.- 일곱명의 난쟁이를 카운트하는 것은 next_permutation을 사용했다.- 풀고나니...
- DP로 푸는 문제. 비슷한 다른 문제들이 많았기에 살짝의 응용으로 풀 수 있었던 문제.- 그림이 후지...
학교에서 C프로그래밍 그레이더를 맡게 되었는데, 교수님께서 치팅검사용 프로그램으로 MOSS를 추천해...
- is뭐시기 함수를 기억하기위함..정도의 문제- 아무것도 입력되지 않았을 때는 그냥 str.size()=&#x...
- to_string함수와 stoll함수를 알면 풀 수 있음- stoi함수를 사용하지 못한다. 두 숫자를 붙일 경우 최대 ...
- 피보나치 수를 특정 숫자 (m)으로 나머지연산을 할 경우, 어느 시점부터 주기가 생기게 된다. (0이 나오...
- 이 문제는 피사노 주기를 풀어야 풀리는 문제더라,,, BigInteger니 뭐니 그런걸로 푸는게 아니었음ㅠㅠ...
- 4이상의 짝수 n에 대하여 n = a+b를 만족하는 홀수 소수 a, b를 출력해야 하고, { a,b} 가 여러개라...
- 위의 문제랑 비슷하다고 생각하고 풀었으나,,, 매우 큰 실수. -> n의 최대크기가 20억이라 O(n)의 알...
- n을 sort한 상태에서, n[0] == n[2]라면 n[1]까지 자동으로 같게 되어 세 눈이 같은 상황...
SQL Developer에서 새로운 튜플을 추가하려는데 "ORA-01950: 테이블스페이스 'USERS...
Spring 강의를 들으면서 Oracle을 설치했는데, 갑자기 오류가 떴다찾아보니, 12c부터 공통계정앞에 c##...
- 처음엔 263에 쫄아서 입력을 string으로 받았다가 stoi를 쓰고 두 입력값을 빼고.. substr로 뒷부분을 자...
- 수빈이는 매회 D만큼만 움직일 수 있는데, 모든 동생들을 찾을 수 있는 D를 구하라는 뜻 = 수빈...
- 수의 길이가 100만... 무조건 string으로 풀어야 할 것 같아서 getline으로 받고 맨 끝부터 3개씩 8진수...
- getline으로 전체를 받고, 문자 하나하나를 확인하는 방식- 알파벳이면 그대로 출력 (isalpha함수 사용),...
- 1373번: 2진수 8진수의 리버스버전.- 입력받은 8진수를 뒤에서부터 변환한다는 것은 똑같음- for-i문...
- "-2진수"라는게 대체 뭔소린지 모르겠어서 한시간은 개념이해로 붙잡고있었던거같음- 이번엔...
- 10진수 n을 b진법으로 나타낼때는 저렇게...- 아스키코드 상으로 '9' 다음에 'A'가...
- 진법 변환 2 문제의 정반대버전- 처음에 pow를 사용하여 풀었는데 틀렸음! 찾아보니 pow가 float연산으...
- 그동안 배운대로 GCD를 구한다음 누적시키면 되는 간단한 문제 ....이지만 런타임에러를 5번 겪고 정...
- 이 문제는 for-i문이 핵심. 소인수분해하는 방법이니 외워두거나 적어두는 것이 좋다.- 정렬을 해서 출...
- 진법 변환 1, 2 문제를 합쳐놓은 버전- "각 숫자는 0이상 A미만임이 보장된다." 라는 전제...
- 증가부분수열과 감소부분수열의 융합버전이라고 할 수 있다.- 주석에 상세히 설명을 적어놨으니 참고하시...
- dp를 사용한 문제. - 설명은 코드의 주석을 참고
- 11055번 문제에서 부등호랑 변수 몇개 정도만 바꾸면 금방 풀리는 문제,, 그래서 정답률도 무려 64.775%-...
- LIS문제를 dp를 이용해 풀었다- 이진탐색을 이용하면 O(NlogN)의 시간복잡도로 해결 가능하지만......
- 수의 길이가 1일때는 오르막수의 개수가 모두 1. ( dp[1][i] = 1; )- 수의 길이를 n에서 n+1로 ...
- '1, 2, 3 더하기'의 응용문제. (응용이라고 해봐야 모듈러연산 추가된 정도..)(개인적으로... ...
- 오늘은 C프로그래밍 실습보조원 첫날! 오랜만에 C 질문을 받아서 원래 사용하던 백준용 cpp솔루션에 C...
- DP공부! Bottom-Up방식으로 구현해보았다. 늘 드는 생각이지만 Top-Down방식은 뭔가 머리아프다-...
- DP문제. 이중for문을 구현하는 것이 중요하다.- D[n] = n개의 카드를 사기위한 최대금액 (이...
- DP문제- [백준 11052번: 카드 구매하기] 문제에서 max를 min으로 바꾸기만 하면 풀리는 간단한 문제....
- [ 9095번: 1, 2, 3 더하기 ] 문제의 응용버전.- [같은 수를 두 번 이상 연속해서 사용하면 안 된다.]라...
- 그냥 Switch문 써보려고 풀어봤다- baby ~ sukhwan 까지 한 문단의 단어들을 전부 vector<string>...
- 잠깨기용
- 반올림을 ceil함수로 할까하다가 그냥 나머지연산을 사용함
- 설명은 업데이트 예정
- 막차타야해서 해설은 내일 쓰겠음
- 너무졸려서 설명은 내일
- 간단한 구현문제- 굳이 B를 저장하지 않고, B[]의 원소를 입력받자마자 계산하는 방식- temp를 long lo...
- DP문제- 2*1배열에서 사자가 배치되지 않는 칸을 0, 사자가 배치되는 칸을 1이라고 한다면 가로로 붙어...
The file cannot be validated as the XML definition "*********\src\main\java\log4j.dtd (지정...
- 에러는 아니고 경고정도지만, 해결하는 것이 낫기에,,- 해결방법은 다음과 같다1) 프로젝트 우클릭 -...
- STS를 연습하고 있는데, 요상한 에러가 떠서 구글링해봤다.Win7, Win10에서 발생하는 오류라고 한다...
- maven 업데이트를 하면서 pom.xml파일을 고치고 있었는데, 계속 오류가 떠서 구글링했다위의 블로그에...
- DP문제. 1부터 N까지의 for-i문, 그리고 1부터 루트i까지의 for-j문을 통해 O(N√N)으로 풀 수 있...
- CNN을 공부하던 예전이 생각나 풀어본 문제- 처음에 너무 코드가 지저분해서 다른 블로그를 참고하여 ...
- 단어 뒤집기 문제의 활용버전- 꺽쇠 내부의 문자는 정방향으로 입력되어야 하므로 queue에 입력- 꺽쇠 ...
- 처음엔 종말의숫자가 갖는 규칙을 찾으려고 열심히 적어봤다.- 5자리 숫자에서는 앞에 1~9, 뒤에 1~9를 ...
- 입력된 수는 queue에 저장하여 front값을 stack의 값과 비교하는 방식
- n이 1000만이므로 n개의 int형 배열을 만든다면 4B * 1000만 = 4000만B = 40MB ∴ 8MB...
- front_idx와 back_idx를 다르게 사용해야한다는 걸 뒤늦게 알아서 꽤 오래 걸린 문제- 전체 사이즈가 100...
- 1번이 맨 앞이라고 생각하고 1번~n번 을 queue에 넣는다- 맨 앞 사람의 번호를 temp로 옮겨두고 pop A) ...
- befCursor : 커서 앞의 문자들- aftCursor : 커서 뒤의 문자들- befCursor.top() = 커서 바로 ...
- 계단수 문제랑 비슷하게 풀었다- 입력받은 miro 배열에 그대로 dp시키는 방법으로 구현- 행번호가 1일때...
- 골드바흐의 추측 문제의 응용버전. 6588번을 풀었다면 17103번은 80% 푼거나 마찬가지.- for-j문 (line...
- reverse함수를 사용해도 되지만, stack 복습중이기에 stack을 이용하여 풀었다- for-j문 종료 후 바로 출...
- 인수가 3개인 min함수를 구현할까하다가 그냥 STL에 있는 min함수를 중복해서 씀
- 나눗셈연산과 나머지연산을 쓰면 쉽게 풀리는 문제
- 사실상 수학만 알면 풀 수 있는 문제
- N = 1 이면 1, 2, 3, 4, 5, 6, 7, 8, 9- N = 2 이면 10, 12, 21, 23, .... 87, 89, 98- N...
- DP문제. 내가 좋아하는 Bottom-Up방식!- 알고리즘에 대한 설명은 주석처리해놨으니 생략.- D[1][0],...
* 첫번째 문자열에 공백이 있을 수도 있다는걸 고려하지 못하고 cin으로 받았다가 틀렸음[2020/03/08 추...
- cin으로 정수를 입력받은 후 getline을 사용하려면 cin.ignore()를 해줘야 한다. -> 커맨드에 5를 입...
- 2xn 타일링 문제와 매우 흡사- 이때는 2x2 타일의 경우 { = , || , ㅁ } 으로 총 3개이므로 dp[2]...
- LIS (Longest Increasing Subsequence) 알고리즘을 사용하였다.- lower_bound함수는 주어진 벡터에...
- 2x1 타일을 채우는 방법은 1가지- 2x2 타일을 채우는 방법은 2가지- 2x3 타일을 채우는 방법은 3가지- .....
- 숫자들을 보면 i번째 숫자는 i-2번째 숫자 + i-3 번째 숫자 라는걸 쉽게 도출해낼 수 있다.- 피보나치랑 ...
- 입력조차 필요없는 간단한 문제
- 처음엔 입력받는 배열 따로, 결과 저장하는 배열 따로 해서 구현하려 했는데 생각해보니 굳이 나눌필요가...
- 다 알려준 문제,, 에라토스테네스 복습겸
- 잠깨기용
- 초등학교 교과과정을 수료한 젊은이라면...
d0 = 0d1 = p1d2 = p1 + p2d3 = max(p1+p2, p1+p3, p2+p3)이다.이때, p1+p2=...
- tostring함수 구현할때 썼던 방법을 그대로 적용- 나머지연산의 총 합이 같으면 싱기한 숫자
- 나눗셈연산으로 금방 구할 수 있음- 처음엔 if(curM <60) // else 로 나눠서 했는데, 어떤 부분에서 ...
- 오랜만이당- 인접행렬이 0인 경우 do-while문에서 continue를 하여 곧바로 다음 차례로 넘어갔어야 ...
- k개의 숫자 중 6개를 뽑는다 -> vector<int> boolArr = { 0 0 0 0 .... 0 1 1 1 1 1} -&g...
- 비트마스크 예제- 왜케 어려운지 모르겠다- 안나왔으면
* 해당 순열이 '다음번 순열'을 갖지 않을 때, next_permutation 함수의 리턴값은 0이 된다. 그 ...
* next_permutation(시작iterator, 끝iterator) 함수를 수행하면, 다음 순열이 존재할 경우 해당 순열을 다...
- 졸려서 품
- reverse 함수를 사용하면 매우 쉽게 풀리는 문제- iterator를 사용하는 함수여서, 2번째 parameter를 끝...
- 걍 sort만 쓰면 됨
- 그냥 STL에 있는 sort쓰면 끝나는 문제...
- 택시기하학에서의 원은 정사각형을 45도 기울인, 정마름모(맞나)모양- 쉬운문제인데 3번 틀린 이유 1) 원...
- 10000까지 에라토스테네스의 체- if문 좀 더러워서 좀더 깔끔히할까하다가 그냥 저대로 둠 (주석 참고)
- 에라토스테네스의 체 사용하였음
- 각 x, y좌표 중 2번나오지 않은 값이 빈 좌표의 x, y좌표
[번호 별 지나가는 방의 수]방1개 : 1방2개 : 2 ~ 7방3개 : 8 ~ 19방4개 : 20 ~ 37방5개 : 38 ~ 61방 1개...
- 그냥 부등식 구하면 됨
- (이전알파벳 != 지금알파벳) && (지금알파벳 == 예전에나온알파벳) 일 경우 ...
- 처음엔 각각의 크로아티아 알파벳(이하 cro)을 검색해서 찾는 방식으로 짰었음 → 그랬더니 'dz...
- 벌금 안내려고 후다닥 푼 문제
- vector<pair<int, char>> alphaCnt(26) : first엔 알파벳의 순번(a/A는 0, z/Z는 25), se...
- 빈칸 뚫리는 부분이 n=3일때는 (1,1) , n=9일때는 (1,1) (1,4) (1,7) .... -> 즉, %3의 ...
- EOF를 공부하였다- cin.get()함수를 이용하려 했는데 이건 하나만 입력받더라,, 그래서 그냥 둘다 하...
- 개쉽
- 잠깰때 좋다
- 쉽 다
- 쉽다쉽다- 오랜만에 하는거라 쉬운걸루- and연산자로 할걸
백준코딩저장소
당장 졸업프로젝트 레포트제출이 1시간반 앞인데 에러를 잡지 못하고 있었다한 이틀은 찾은거같았는데, 역...
* 에라토스테네스의 체 알고리즘을 사용하였다* 살면서 이렇게 큰 메모리와 시간이 나온 백준문제는 없었...
* n의 범위가 엄청 작길래 그냥 queue에 담아서 확인하는 방법으로 했음* 모범답안을 보니 arr[입력받은 숫...
* 벡터와 퀵소트는 좋은것이다
* 이런 쉬운문제를 왜 아직도 2200명만 푼것일까
* 뭔가 C++처럼 짠 Python코드... 더 배워야함 1) 첫번째 별이 나오기 전까지의 공백출력 ( while j<&...
* 잠깨는데엔 좋았다* 더 간단히 가능할거같긴한데 일단은 그냥..
* 요새는 잠깨려고 백준한다
* 난 그 볼록한부분이 배인줄 알았는데 등이었다,,, 덕분에 6번의 틀렸습니다를 얻었음
* 내가 초등학교때 C를 알았더라면 또다른 재미가 있었을듯
* 처음엔 크기 100만짜리 배열 선언했다가 에러남* 그래서 그냥 입력변수 하나만 두고 계속 입력받음
* dp쓰면 금방 슉슉
* 지그재그가 우상향인 경우와 좌하향인 경우로 나눠서 처리* 지그재그 긋는 방향이 바뀌지 않는 구간의 대...
* DP로 풀려다가 입력값 범위가 작길래 그냥 이산수학때 배운 내용으로 소수구함* 입력값이 n일때 루트n...
* 간-단
* 어쨌든 이중포문이라 더 큰 인풋의 코드에선 못돌릴듯
* gcd * lcm = a * b인걸 이용해서 슉슉* 방학동안 아팠음* 날아간 나의 방학이 너무나도 아깝지만...
#include <iostream> using namespace std; int main() { int c = 0; int n = 0; double Avg = 0; i...
#include <iostream> using namespace std; int Cnt = 0; int partition(int n) { Cnt++; int righ...
* 별표 우측으로도 공백을 출력하면 형식이 잘못됐다고 오류뜸ㅡㅡ 덕분에 코드 다 짜놓고 실패4번함
* 굳이 이걸?
백준코딩저장소
* find함수가 문자열만 비교해서 상수를 for문으로 넣는 방법을 찾느라 시간이 걸림
* 비교하기 전에 문자열을 좌우반전시켜야 한다. 그걸 못해서 실패2회 추가
* 하 쾌변한 기분ㅠ 이틀동안 고민했는데 합이 100이 안될 경우에 출력이 안돼서 틀렸던거였음
백준코딩저장소
* 이걸 굳이 올려야하나 생각했는데 그냥 올림
백준코딩저장소
* delete[]하는거 까먹음
* string으로 받아서 stoi함수 쓴 경우. 참고로 '0001' 이라는 string을 stoi함수로 변환하면 그냥 1이 됨....
* 범위 기반 for문으로 배열 값을 바꾸려면 참조자를 요소 형식(&n)으로 선언해줘야 한다
* 별 찍기 문제의 특징 : *로 만들어지는 도형의 우측에는 아무것도 출력되지 않아야 한다. -> 즉, 한 ...
* testcase의 최대치가 10000으로 정해져있길래 그냥 정적배열로 선언했다
* "case #x" 라고 그대로 출력해서 실패 1회 * testcase의 갯수가 따로 범위가 정해져있지 않길래 정적배열...
* (int)pow말고 더 간단한 방법은 없을까?
* KMP알고리즘을 사용
* 드디어ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ풀었다ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ * %를 잘못 사용해서 문제였음 -> 등...
* for문과 if문의 조건식에 등호를 포함하는지를 결정하는건 늘 헷갈린다
* 가로줄은 총 2n개의 출력이 있어야함... 2n-1로 풀었다가 틀림
* for문의 초기값은 그냥 1로 두는게 낫겠다
* %를 이용해서 조건문의 범위를 구했다
* 이항계수를 구하는 방법은 많지만 나는 nCk = nPk / k! <<< 이 공식을 이용해서 풀었다
* DP로 풀었음
* 입력값을 string으로 받은 후 중간의 쉼표를 삭제하여 stoi함수를 통해 int형으로 변환.
* 굳이 코드를 올려야하나 하다가 그냥 올림
* vector를 이용함
* "m번째 사람을 제거한다" 에서 m에만 초점을 맞추고 제거할 사람의 번호를 3씩 증가시켰었는데 그랬더니 ...
백준코딩저장소
https://www.acmicpc.net/problem/2161* 이제 무조건 입력값에 최소값과 최대값을 넣어보는 습관을 가져야...
* 만약 순서도 출력하라고 한다면 따로 ord[5] = { 1, 2, 3, 4, 5} 해서 p배열 swap할때마다 같이 swap하면 ...
* if-A,B문 범위에 0을 포함시켜서 한번 틀림 => 0이 되는 경우도 숙제를 끝낸 경우란걸 잊지 말아야
* 올릴까말까하다가 그냥 올림
백준코딩저장소
* vector를 사용
* 1-based indexing을 사용했음, delete[]는 까먹고 안함
* 올릴까말까하다가 나혼자 실수를 너무해서 올림... if문 조건을 16 29 20 해놓고 혼자 끙끙앓음 멍청이
* 또 최소값대입 고려안해서 실패1회,, while문은 n[x]의 값이 1일경우 아예 실행자체를 안했다..
* 일단 오답부터 올린다. n^2의 버블소트로 인해 시간초과로 폭발해버림..* 그리고 구글링을 통한 정답도출...
http://www.crocus.co.kr/649http://www.crocus.co.kr/648* 이 블로그 아니었으면 세그먼트 트리 자체를 이...
* 이제 깃허브에도 올릴듯
* 아스키코드보다 'a' 'z'를 사용하는게 낫다고 함
* i--를 i++로 쓰지말자
* find함수는 algorithm 헤더에 있기때문에 #include해줘야함.. 근데 왜 비쥬얼에서는 선언안해줘도 될까?
* 쉽지만 그냥 올림
* 입력받은 진짜 약수들을 내림차순으로 sorting해야 맨앞값*끝값 을 사용할 수 있음. 그걸 안해서 오답 1...
* vector<pair>를 써서 풀어도 될 듯
백준코딩저장소
* i가 0이상 n-1미만의 정수라고 할때 i+1번째 콘센트는 i번째 콘센트의 플러그 한칸을 차지하므로 두번째 ...
* 곱하기100을 빼먹어서 오답처리....으악
* 간단한 반복문 문제
* 처음에 |a1-a2| + |a3-a4| + ... 이런 순서인줄 알고 vector< pair<int, int>>를 사용하여 f...
* 계속 sorting을 통해 비교하는 방법만 생각하다가 등수라는 개념을 다른 각도로 보게 됨. -> 덩치 등...
* 정렬하면 인접한 원소끼리 같은 원소이므로 순차검색을 통해 원소가 달라지는 부분을 체크
* article을 r*c개 생성해야하는데 for문 내부 변수를 잘못 정해서 r*r개 생성하는 실수로 3번 오답.. * 좀...
* 정말 간단한 문제인데 그냥 vector<pair> 사용에 익숙해지려고 올려봄
* 다음엔 예외처리로 "divided by zero" 출력하게끔 해봐야겠다. 아직 헷갈려서 그냥 저대로.. * 더 간단한...
* 오늘은 쉬운것들만 * delete[]는 생략
* 좀 복잡해진 느낌
* DP로 해결
* prev_permutation 함수를 이용하여 해결 * https://twpower.github.io/82-next_permutation-and-prev_per...
* 더워서 너무나도 오래 쉬었음... * 개꿀문제
* 1차연립방정식 구하면 금방구함 * 너무더움
* 최대공약수를 좀 더 간단히 구하는 방법을 알아봐야겠다,,, 저대로하면 서로소일 경우에 max(a, b)만큼 ...
* 쉽쉽
* 모음인지 확인하는 방법을 저렇게 일일이 if문으로 비교해야하나...?
* a의 개수를 비교하는 방법을 사용할까하다가 어짜피 길이로 비교가 가능하길래 size()함수를 이용하여 해...
* vector, sort를 사용 * 테스트케이스가 많았다면 절대 못썼을듯 * 모두 건강을 잘 챙깁시다....
* 시간이 좀 오래걸리긴 하지만 성공 * 2006년 문제도 이렇게 헤매야한다니,,, 참 가슴아프다
* 참고한 블로그 주소를 상단에 주석으로 달아놨음 * 자료구조를 배웠는데 왜 구현을 못하니
* 알파벳 저렇게 하는 것이 최선?
* S가 최대 1000글자인걸 못 보고 그냥 문자열의 모든 글자를 tot에서 빼는 방식으로 제출,,, * A부터 Z...
* 4 '이상' 이라는걸 잊지 말자
* a=2, b=1 인 경우 4개가 필요, a=4, b=2 인 경우에도 4개가 필요 -> a와 b를 최대공약수로 나눈 후 각...
* 최대공약수 써서 푸는건줄 알고 함수만들고 헛짓 엄청한 내가 밉다
* 각 테스트 케이스 입력받자마자 바로 출력하는 방식으로 해도 정답인정되는듯 * 기초수학이 가장 어렵다 ...
* 0이 나온 횟수, 1이 나온 횟수도 fib[n] = fib[n-1] + fib[n-2]를 만족한다 -> pair를 사용해서 DP...
* 평균값=중앙값인 c를 구하려면 (Num1+Num2+Num3)/3 = midNum 라는 항등식을 이용한다. * num1, num2,...
* push에는 아무 출력도 없어야하는걸 잊지 않도록 하자 (개행문자 출력했다가 두세번 틀림)
* 역시 push엔 아무 문자도 출력되지 않도록 해야합니다
* 마지막에 q 초기화하는거 잊지말자
* 눈코딩 ㄱㄱ
* 재밌당
* 에라토스테네스 사용 * 1은 소수가 아닙니다...... * 처음엔 2번째 for문의 시작점을 i=m으로 했었는데 ...
* stoi함수, substr, find함수를 좀 더 능숙하게 사용하자
* JOI는 3칸 뒤에서 재검색, IOI는 2칸 뒤에서 재검색한다는 것을 참고!
* censorshipFunc 함수 내부에 while문 말고 if문을 쓰면 딱 캠브릿지 알파벳을 한번만 검사함 * 만들고보...
https://www.acmicpc.net/problem/10988* 카테고리는 string?이었던걸로 기억하는데 stack도 활용해서 풀었...
https://www.acmicpc.net/problem/1773 * 처음에 vector< vector<int>> 를 써봤었는데 메모리...
* 선수들 이름 입력받으면서 맨 앞글자를 따로 vector<char> first에 저장 * first를 sort하고 for문...
* 반복문을 뒤에서부터 돌리는게 아직 어색하다
* sort 알고리즘은 여기서 참고
* 첫부분 typeEx 정의하는거랑 맨 마지막부분 floor랑 typeEx 비교하는게 텍스트가 길어서 그렇지 실제 ...
* 약속시간 10분남았는데 뭐 하나 더 풀고싶어서 그냥 풀어봤음 간단한 문제
* stk[0]은 커서 좌측의 숫자들, stk[1]은 커서 우측의 숫자들이라고 생각하면 된다. * 커서가 양 끝에 있...
* while(cnt<=n/2) 로 처음에 했었는데 그렇게 되면 n=2일때 mir[0]과 mir[1]을 2번 swap하게되어 결과...
* find함수만 사용할줄 알면 간단히 풀 수 있는 문제
* "두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때" 라는 말에 주목 * 결국 알파벳 순서대로 매...
* idx를 happy/sadstr이 나타난 위치+3만큼 더하는것이 포인트 (이모티콘의 길이가 3이므로)
* 이걸 굳이 올려야하나 싶긴하지만 반복문의 결과가 A보다 더 작아질때를 고려하는건 유익해보여서
* 그냥 간단한 문제
* 맨 끝까지 확인해봤는데 일치하는 글자가 있었다면 한바퀴 더 돌릴 가치가 있는 문자열.
* num[0], num[1], num[2] 저렇게 장황하게 쓴 이유는 8진수는 3비트니까 num의 원소 개수가 3으로 고정돼...
* n개의 소세지를 이어붙여 m등분을 하는데, gcd의 횟수만큼 등분 횟수를 차감하는 방식.
백준코딩저장소
* 나눗셈만 알아도 풀수있는 문제
* 짝수면 입력받은 수를 저장하지않고 0으로 바꾼다. 그 후 sort함수로 vtr를 정렬하면 0이 아닌 원소중 가...
* 이게 정답률 40퍼인 이유는 int의 크기제한을 고려하지 않아서가 아닐까?
* 정말 너무쉽다
* DFS로 들어간다음에 이미 방문한 node라면 cnt를 증가시킨다 (원위치로 돌아온것이므로 사이클)
* 그래프에 대한 기초가 부족해서 수강하게 된 스터디,,,, 첫번째 문제로 이걸 풀게됨 * DFS와 BFS를...
* DFS를 수행하고나면 연결요소들에 방문된다. 그러므로 cnt 증가. * 코드출처는 아래의 블로그... 갓경...
* BFS를 이용하는 문제였습니다 * 정답코드로 힌트를 얻고 다시 작성하는 방식으로 풀었습니다 코드출처...
* vector<int>로 만들었다면 숫자가 범위를 초과했을것.. 그래서 정답률이 낮은거같음 * 제출하고 엄...
* pair를 sort할 경우 first를 기준으로 정렬하고 first의 값이 같은 경우엔 second의 값을 비교하여 정렬...
* name을 vector< pair<int, string>> 형식으로 생성하여 name의 가입시기를 따로 저장하려 했...
* vector<int, string> word = { stringSize, string} 로 받아서 word를 sort하고 같은 string을 갖...
* sort(~~~,greater<int>()) 는 내림차순으로 정렬한다. * 입력값이 10자리 수라면 첫번째 for문의 i...
* 곱셈일땐 두 수의 0의 갯수만큼 0을 출력하도록 * 덧셈일땐 두 수의 자릿수가 같을때 / 다를때로 구분
* 마지막 for문에서 i는 열의 번호, j는 행의 번호라는 것을 이해하고 문제를 접근하자.
* 그냥 반복하면 끝
* 연결요소 구하는 DFS 코드를 변형하였다 * main문에서 처음 DFS를 수행하는 부분에서도 cnt를 1 증...
* 행과 열.... 너무 헷갈린다 * 큰 포문 한번 끝날 때 마다 memset 해주는것을 잊지말자
* 중복조합 방법이다. 순열조합 시리즈중에 가장 마지막 파트라고 볼 수 있음. * 기존의 코드를 분석하는 ...
* EOF 사용하는 문제 한번 풀어보고싶어서 건드려봄
* while문 내부의 if문만 구현할줄 안다면 개꿀
* 사칙연산 카테고리에 있어서 우습게봤다가 당황했던 문제 * 최대한 적은 봉지를 가져간다 = 5kg짜리 봉지...
* 그냥 요일들 배열에 미리 박아넣고 입력값에 해당하는 배열값 출력하면 되는 문제 * if문 떡칠이 좀 지저...
* memset은 cstring에 있다.... cstdio를 include했다가 컴파일에러나서 매우 우울함 * while문 안의 for문...
* Union Find를 사용하는 기본문제
* 1번 컴퓨터의 parentNode를 찾고 그 노드의 setSize값을 찾으면 1번 컴퓨터가 속한 집합의 크기가 나온...
* UnionFind에서 merge함수를 살짝 변형하여 ( +=를 -=로) war함수를 만들면 해결 * sort안해서 1번 틀림...
* 종강하고 1주 쉰 다음에 바로 미친듯이 공부하려했으나 급성후두염으로 1주 더 늦춰짐* 모두 감기조심,, ...